1. Identificação | |
Tipo de Referência | Tese ou Dissertação (Thesis) |
Site | mtc-m21b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 8JMKD3MGP5W34M/3GMA3NP |
Repositório | sid.inpe.br/mtc-m21b/2014/07.19.19.02 |
Última Atualização | 2014:11.04.17.43.19 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/mtc-m21b/2014/07.19.19.02.10 |
Última Atualização dos Metadados | 2018:06.04.03.04.23 (UTC) administrator |
Chave Secundária | INPE-17444-TDI/2242 |
Chave de Citação | Almeida:2014:HeBaMo |
Título | Heurística baseada em modelo para problemas de localização de concentradores capacitados ![](http://mtc-m21b.sid.inpe.br/col/dpi.inpe.br/banon/2000/01.23.20.24/doc/externalLink.gif) |
Título Alternativo | Model-based heuristics for capacitated hub location problems |
Curso | CAP-COMP-SPG-INPE-MCTI-GOV-BR |
Ano | 2014 |
Data | 2014-08-04 |
Data de Acesso | 23 jun. 2024 |
Tipo da Tese | Tese (Doutorado em Computação Aplicada) |
Tipo Secundário | TDI |
Número de Páginas | 89 |
Número de Arquivos | 1 |
Tamanho | 654 KiB |
|
2. Contextualização | |
Autor | Almeida, Wesley Gomes de |
Banca | Carvalho, Solon Venâncio de (presidente) Senne, Edson Luiz França (orientador) Yanasse, Horacio Hideki (orientador) Stephany, Stephan Chaves, Antônio Augusto Santos, André Gustavo dos |
Endereço de e-Mail | wesgomes2005@gmail.com |
Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) |
Cidade | São José dos Campos |
Histórico (UTC) | 2014-07-19 19:06:14 :: wesgomes2005@gmail.com -> administrator :: 2014-07-22 11:06:24 :: administrator -> yolanda :: 2014-07-23 17:58:28 :: yolanda -> wesgomes2005@gmail.com :: 2014-10-06 19:26:08 :: wesgomes2005@gmail.com -> yolanda :: 2014-11-04 15:57:14 :: yolanda -> tereza@sid.inpe.br :: 2014-11-04 17:22:00 :: tereza@sid.inpe.br :: -> 2014 2014-11-04 17:53:52 :: tereza@sid.inpe.br -> administrator :: 2014 2018-06-04 03:04:23 :: administrator -> :: 2014 |
|
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 de concentradores local branching heurística baseada em modelo metaheurística otimização combinatória hub location local branching heuristics based on model matheristic combinatorial optimization |
Resumo | Este trabalho tem como objetivo propor uma estratégia de solução para problemas de localização de concentradores com restrições de capacidade. A técnica denominada \emph{Local Branching} (LB) foi aplicada para o desenvolvimento desta estratégia de solução. Tal técnica baseia-se em um modelo de Programação Matemática e consiste de uma heurística de melhoramento que utiliza a estratégia \emph{branch-and-cut}, mas incorpora ideias presentes em técnicas de busca local e metaheurísticas. Na técnica LB, a busca por soluções inicia-se com uma solução de referência, que pode ser obtida por uma metaheuristica. O método alterna-se entre ramificações estratégicas para definir vizinhanças de solução e ramificações táticas para explorar estas vizinhanças. Para obter as soluções de referência, foram desenvolvidas quatro metaheurísticas. Os resultados obtidos por estas metaheurísticas foram comparados e a de melhor desempenho foi utilizada como geradora da solução inicial de referência para o método LB. Neste trabalho apresentam-se estudos comparativos de resultados obtidos com a estratégia LB proposta e resultados obtidos pelo solver CPLEX com e sem a utilização de solução inicial, aplicados a problemas de localização de concentradores capacitados com alocação simples e múltipla. ABSTRACT: This work aims to propose a solution strategy for hub location problems with capacity constraints. A technique called Local Branching (LB) was applied to the development of this solution strategy. This technique is based on a Mathematical Programming model and consists of an improvement heuristic that uses the branch-and-cut strategy, but incorporates ideas present in local search techniques and metaheuristics. In the LB technique, the search for solutions begins with a reference solution which can be obtained by a metaheuristic. The method alternates between strategic ramifications for defining neighborhoods solution branches and tactical ramifications for exploring these neighborhoods. In order to generate the reference solutions, four metaheuristics were developed. The results obtained by these metaheuristics were compared and the best performance metaheuristic was used as a generator of the initial reference solution for the LB method. Comparative studies with the proposed LB strategy and the solver CPLEX with and without the use of initial solution applied to hub location problems with single and multiple allocation are presented. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Heurística baseada em... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | 07_10_14/@4primeirasPaginas-3.pdf | 24/10/2014 10:43 | 145.5 KiB | 07_10_14/avaliação final pagina 2 do aluno Wesley Gomes de Almeida.pdf | 08/10/2014 09:31 | 25.8 KiB | 07_10_14/Tese-Wesley-Final.docx | 04/11/2014 11:13 | 582.5 KiB | 07_10_14/Tese-Wesley-Final.pdf | 04/11/2014 11:15 | 549.6 KiB | |
Conteúdo da Pasta agreement | |
|
4. Condições de acesso e uso | |
URL dos dados | http://urlib.net/ibi/8JMKD3MGP5W34M/3GMA3NP |
URL dos dados zipados | http://urlib.net/zip/8JMKD3MGP5W34M/3GMA3NP |
Idioma | pt |
Arquivo Alvo | publicacao.pdf |
Grupo de Usuários | administrator tereza@sid.inpe.br wesgomes2005@gmail.com yolanda.souza@mcti.gov.br |
Grupo de Leitores | administrator tereza@sid.inpe.br wesgomes2005@gmail.com yolanda.souza@mcti.gov.br |
Visibilidade | shown |
Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 |
Detentor dos Direitos | originalauthor yes |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS |
Lista de Itens Citando | sid.inpe.br/bibdigital/2013/10.12.22.16 1 |
Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 |
|
6. Notas | |
Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype copyholder creatorhistory descriptionlevel dissemination doi electronicmailaddress format group isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype |
|