Fechar
Metadados

@PhDThesis{Arakaki:2002:HeLoPr,
               author = "Arakaki, Reinaldo Gen Ichiro",
                title = "Heur{\'{\i}}stica de 
                         localiza{\c{c}}{\~a}o-aloca{\c{c}}{\~a}o para problemas de 
                         localiza{\c{c}}{\~a}o de facilidades",
               school = "Instituto Nacional de Pesquisas Espaciais (INPE)",
                 year = "2002",
              address = "S{\~a}o Jos{\'e} dos Campos",
                month = "2002-03-25",
             keywords = "localiza{\c{c}}{\~a}o, algoritmo gen{\'e}tico, 
                         otimiza{\c{c}}{\~a}o, Sistemas de Informa{\c{c}}{\~o}es 
                         Geogr{\'a}ficas (SIG), programa{\c{c}}{\~a}o linear, pesquisa 
                         operacional.",
             abstract = "Neste trabalho foi desenvolvida uma nova heur{\'{\i}}stica de 
                         localiza{\c{c}}{\~a}o-aloca{\c{c}}{\~a}o (HLA) para problemas 
                         de localiza{\c{c}}{\~a}o de facilidades. Em tais problemas a 
                         quest{\~a}o central {\'e} localizar um objeto (ou objetos) que 
                         s{\~a}o chamados de facilidades e minimizar o custo de localizar 
                         esta facilidade. A HLA foi aplicada a dois problemas: o Problema 
                         de Localiza{\c{c}}{\~a}o de M{\'a}xima Cobertura (PLMC) e o 
                         Problema das P-Medianas Capacitado (PMC) com o intuito de uma 
                         poss{\'{\i}}vel integra{\c{c}}{\~a}o a um Sistema de 
                         Informac{\~o}es Geogr{\'a}ficas (SIG). A HLA baseia-se na 
                         formac{\~a}o de agrupamentos (clusters) e na possiblidade de 
                         melhor{\'a}-los (em relac{\~a}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{\~a}o da HLA como 
                         processo de mutac{\~a}o dentro do Algoritmo Gen{\'e}tico 
                         Construtivo, para os mesmos problemas. Conclui-se que a HLA, sendo 
                         uma heur{\'{\i}}stica de simples implementac{\~a}o {\'e} 
                         r{\'a}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.",
            committee = "Carvalho, Solon Ven{\^a}ncio de (presidente) and Lorena, Luiz 
                         Ant{\^o}nio Nogueira (orientador) and Yanasse, Hor{\'a}cio 
                         Hideki and Nagano, Marcelo Seido and Scrich, Cintia Rig{\~a}o",
           copyholder = "SID/SCD",
         englishtitle = "Heuristic location-allocation for facilities location problems",
             language = "pt",
                pages = "79",
                  ibi = "6qtX3pFwXQZ3P8SECKy/BoN2M",
                  url = "http://urlib.net/rep/6qtX3pFwXQZ3P8SECKy/BoN2M",
           targetfile = "publicacao.pdf",
        urlaccessdate = "14 nov. 2019"
}


Fechar