| 1. Identity statement | ||||
| Reference Type | Thesis or Dissertation (Thesis) | |||
| Site | mtc-m16.sid.inpe.br | |||
| Holder Code | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S | |||
| Identifier | 6qtX3pFwXQZ3P8SECKy/BoN2M | |||
| Repository | sid.inpe.br/jeferson/2004/03.08.16.47 | |||
| Last Update | 2023:02.27.15.09.19 (UTC) sergio | |||
| Metadata Repository | sid.inpe.br/jeferson/2004/03.08.16.47.35 | |||
| Metadata Last Update | 2023:02.27.15.10.26 (UTC) sergio | |||
| Secondary Key | INPE-9572-TDI/837 | |||
| Citation Key | Arakaki:2002:HeLoPr | |||
| Title | Heurística de localização-alocação para problemas de localização de facilidades  | |||
| Alternate Title | Heuristic location-allocation for facilities location problems | |||
| Course | CAP-SPG-INPE-MCT-BR | |||
| Year | 2002 | |||
| Secondary Date | 20020325 | |||
| Date | 2002-03-25 | |||
| Access Date | 2024, Dec. 26 | |||
| Thesis Type | Tese (Doutorado em Computação Aplicada) | |||
| Secondary Type | TDI | |||
| Number of Pages | 79 | |||
| Number of Files | 165 | |||
| Size | 8000 KiB | |||
| 2. Context | ||||
| Author | Arakaki, Reinaldo Gen Ichiro | |||
| Group | CAP-SPG-INPE-MCT-BR | |||
| Committee | Carvalho, Solon Venâncio de (presidente) Lorena, Luiz Antônio Nogueira (orientador) Yanasse, Horácio Hideki Nagano, Marcelo Seido Scrich, Cintia Rigão | |||
| University | Instituto Nacional de Pesquisas Espaciais (INPE) | |||
| City | São José dos Campos | |||
| History (UTC) | 2009-04-14 12:53:31 :: administrator -> jefferson :: 2009-04-28 16:50:01 :: jefferson -> administrator :: 2009-05-02 03:09:25 :: administrator -> marciana :: 2009-06-12 15:18:24 :: marciana -> administrator :: 2009-06-16 17:20:56 :: administrator -> marciana :: 2009-06-19 14:41:32 :: marciana -> administrator :: 2018-06-28 16:43:15 :: administrator -> sergio :: 2002 2020-07-08 13:17:51 :: sergio -> simone :: 2002 2023-02-27 15:08:47 :: simone -> sergio :: 2002 | |||
| 3. Content and structure | ||||
| Is the master or a copy? | is the master | |||
| Content Stage | completed | |||
| Transferable | 1 | |||
| Keywords | localização algoritmo genético otimização Sistemas de Informações Geográficas (SIG) programação linear pesquisa operacional | |||
| Abstract | Neste trabalho foi desenvolvida uma nova heurística de localização-alocação (HLA) para problemas de localização de facilidades. Em tais problemas a questão central é localizar um objeto (ou objetos) que são chamados de facilidades e minimizar o custo de localizar esta facilidade. A HLA foi aplicada a dois problemas: o Problema de Localização de Máxima Cobertura (PLMC) e o Problema das P-Medianas Capacitado (PMC) com o intuito de uma possível integração a um Sistema de Informacões Geográficas (SIG). A HLA baseia-se na formacão de agrupamentos (clusters) e na possiblidade de melhorá-los (em relacão a algum objetivo). Uma bateria de problemas testes foi escolhida para validar a HLA. Bons resultados foram encontrados tanto para problemas pequenos como para problemas grandes (para o PLMC) e para os problemas pequenos (para o PMC). Ainda foi feita uma aplicacão da HLA como processo de mutacão dentro do Algoritmo Genético Construtivo, para os mesmos problemas. Conclui-se que a HLA, sendo uma heurística de simples implementacão é rápida e bastante eficiente portanto indicada para ser integrada aos SIG. ABSTRACT: New location-allocation heuristic (LAH) algorithms applied in facility location problems are presented in this thesis. Such algorithms approach is based on clustering and its main objective is to find out a facility (object) in a space by minimizing a function. The LAH developed throughout this work was employed in two problems: the first problem is the Maximal Covering Location Problem (MCLP) and the second one is the Capacitated p-Median Problems (CPMP) with the purpose of a possible integration to Geographic Information Systems (GIS). A set of test problems was chosen to validate this LAH. Good results were obtained for small and large-scale problems in MCLP cases. Good results were also obtained for small-scale problems in CPMP cases. The LAH were also applied as a mutation process in Constructive Genetic Algorithms for the same problems. The good results demonstrate that LAH, being quick and fast, may be usefully applicable to GIS. | |||
| Area | COMP | |||
| Arrangement | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Heurística de localização-alocação... | |||
| doc Directory Content | access | |||
| source Directory Content |
| |||
| agreement Directory Content |
| |||
| 4. Conditions of access and use | ||||
| data URL | http://urlib.net/ibi/6qtX3pFwXQZ3P8SECKy/BoN2M | |||
| zipped data URL | http://urlib.net/zip/6qtX3pFwXQZ3P8SECKy/BoN2M | |||
| Language | pt | |||
| Target File | publicacao.pdf | |||
| User Group | administrator sergio | |||
| Visibility | shown | |||
| Copyright License | urlib.net/www/2012/11.12.15.10 | |||
| Copy Holder | SID/SCD | |||
| Read Permission | allow from all | |||
| Update Permission | not transferred | |||
| 5. Allied materials | ||||
| Next Higher Units | 8JMKD3MGPCW/3F2PHGS | |||
| Citing Item List | sid.inpe.br/bibdigital/2013/10.12.22.16 5 | |||
| Dissemination | NTRSNASA; BNDEPOSITOLEGAL. | |||
| Host Collection | sid.inpe.br/banon/2003/08.15.17.40 | |||
| 6. Notes | ||||
| Empty Fields | academicdepartment affiliation archivingpolicy archivist callnumber contenttype creatorhistory descriptionlevel doi e-mailaddress electronicmailaddress format isbn issn label lineage mark mirrorrepository nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup resumeid rightsholder schedulinginformation secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype | |||
| 7. Description control | ||||
| e-Mail (login) | sergio | |||
| update | ||||