Fechar
Metadados

Tipo da ReferênciaThesis
Identificador6qtX3pFwXQZ3P8SECKy/BoN2M
Repositóriosid.inpe.br/jeferson/2004/03.08.16.47   (acesso restrito)
Metadadossid.inpe.br/jeferson/2004/03.08.16.47.35
Sitemtc-m16.sid.inpe.br
Chave SecundáriaINPE-9572-TDI/837
Código do Detentorisadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S
Chave de CitaçãoArakaki:2002:HeLoPr
AutorArakaki, Reinaldo Gen Ichiro
GrupoCAP-SPG-INPE-MCT-BR
TítuloHeurística de localização-alocação para problemas de localização de facilidades
Ano2002
BancaCarvalho, Solon Venâncio de (presidente)
Lorena, Luiz Antônio Nogueira (orientador)
Yanasse, Horácio Hideki
Nagano, Marcelo Seido
Scrich, Cintia Rigão
Data2002-03-25
Título AlternativoHeuristic location-allocation for facilities location problems
UniversidadeInstituto Nacional de Pesquisas Espaciais (INPE)
CidadeSão José dos Campos
Palavras-Chavelocalização, algoritmo genético, otimização, Sistemas de Informações Geográficas (SIG), programação linear, pesquisa operacional.
ResumoNeste 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.
Número de Páginas79
Idiomapt
Tipo da TeseTese (Doutorado em Computação Aplicada)
Tipo SecundárioTDI
DivulgaçãoNTRSNASA; BNDEPOSITOLEGAL.
AreaCOMP
CursoCAP-SPG-INPE-MCT-BR
Tamanho8000 KiB
Número de Arquivos165
Arquivo Alvopublicacao.pdf
Última Atualização2004:03.09.03.00.00 sid.inpe.br/banon/2003/08.15.17.40 sergio
Última Atualização dos Metadados2019:11.01.11.17.23 sid.inpe.br/banon/2003/08.15.17.40 sergio {D 2002}
Estágio do Documentoconcluido
É a matriz ou uma cópia?é a matriz
e-Mail (login)sergio
Grupo de Usuáriosadministrator
Detentor da CópiaSID/SCD
Visibilidadeshown
Transferível1
Acervo Hospedeirosid.inpe.br/banon/2003/08.15.17.40
Estágio do Documentonot transferred
Data Secundária20020325
Permissão de Leituradeny from all and allow from 150.163
Unidades Imediatamente Superiores8JMKD3MGPCW/3F2PHGS
Conteúdo da Pasta sourcenão têm arquivos
Conteúdo da Pasta agreementnão têm arquivos
Histórico2009-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
Campos Vaziosacademicdepartment affiliation archivingpolicy archivist callnumber contenttype copyright 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 secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype
Data de Acesso14 nov. 2019
atualizar 

Fechar