1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m16.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZ3P8SECKy/BoN2M |
Repositório | sid.inpe.br/jeferson/2004/03.08.16.47 |
Última Atualização | 2023:02.27.15.09.19 (UTC) sergio |
Repositório de Metadados | sid.inpe.br/jeferson/2004/03.08.16.47.35 |
Última Atualização dos Metadados | 2023:02.27.15.10.26 (UTC) sergio |
Chave Secundária | INPE-9572-TDI/837 |
Chave de Citação | Arakaki:2002:HeLoPr |
Título | Heurística de localização-alocação para problemas de localização de facilidades |
Título Alternativo | Heuristic location-allocation for facilities location problems |
Curso | CAP-SPG-INPE-MCT-BR |
Ano | 2002 |
Data Secundária | 20020325 |
Data | 2002-03-25 |
Data de Acesso | 25 abr. 2024 |
Tipo da Tese | Tese (Doutorado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 79 |
Número de Arquivos | 165 |
Tamanho | 8000 KiB |
|
2. Contextualização | |
Autor | Arakaki, Reinaldo Gen Ichiro |
Grupo | CAP-SPG-INPE-MCT-BR |
Banca | Carvalho, Solon Venâncio de (presidente) Lorena, Luiz Antônio Nogueira (orientador) Yanasse, Horácio Hideki Nagano, Marcelo Seido Scrich, Cintia Rigão |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | São José dos Campos |
Histórico (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. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Palavras-Chave | localização algoritmo genético otimização Sistemas de Informações Geográficas (SIG) programação linear pesquisa operacional |
Resumo | 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. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Heurística de localização-alocação... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | publicacao.pdf | 27/02/2023 12:10 | 545.8 KiB | |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/6qtX3pFwXQZ3P8SECKy/BoN2M |
URL dos dados zipados | http://urlib.net/zip/6qtX3pFwXQZ3P8SECKy/BoN2M |
Idioma | pt |
Arquivo Alvo | publicacao.pdf |
Grupo de Usuários | administrator sergio |
Visibilidade | shown |
Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 |
Detentor da Cópia | SID/SCD |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/10.12.22.16 2 |
Divulgação | NTRSNASA; BNDEPOSITOLEGAL. |
Acervo Hospedeiro | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notas | |
Campos Vazios | 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. Controle da descrição | |
e-Mail (login) | sergio |
atualizar | |
|