Mathematical models and heuristic algorithms for routing problems with multiple interacting components.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorSouza, Marcone Jamilson Freitas-
Autor(es): dc.contributorSantos, André Gustavo dos-
Autor(es): dc.contributorSouza, Marcone Jamilson Freitas-
Autor(es): dc.contributorSantos, André Gustavo dos-
Autor(es): dc.contributorBarboza, Eduardo Uchoa-
Autor(es): dc.contributorArroyo, José Elias Claudio-
Autor(es): dc.contributorVidal, Thibaut Victor Gaston-
Autor(es): dc.contributorToffolo, Túlio Ângelo Machado-
Autor(es): dc.creatorChagas, Jonatas Batista Costa das-
Data de aceite: dc.date.accessioned2022-02-21T19:58:52Z-
Data de disponibilização: dc.date.available2022-02-21T19:58:52Z-
Data de envio: dc.date.issued2021-07-03-
Data de envio: dc.date.issued2021-07-03-
Data de envio: dc.date.issued2020-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/jspui/handle/123456789/13324-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/650621-
Descrição: dc.descriptionPrograma de Pós-Graduação em Ciência da Computação. Departamento de Ciência da Computação, Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto.-
Descrição: dc.descriptionMuitos problemas de otimização com aplicações reais têm vários componentes de interação. Cada um deles pode ser um problema pertencente à classe N P-difícil, e eles podem estar em conflito um com o outro, ou seja, a solução ótima para um componente não representa necessariamente uma solução ótima para os outros componentes. Isso pode ser um desafio devido à influência que cada componente tem na qualidade geral da solução. Neste trabalho, foram abordados quatro problemas de roteamento complexos com vários componentes de interação: o Double Vehicle Routing Problem with Multiple Stacks (DVRPMS), o Double Traveling Salesman Problem with Partial Last-InFirst-Out Loading Constraints (DTSPPL), o Traveling Thief Problem (TTP) e Thief Orienteering Problem (ThOP). Enquanto os DVRPMS e TTP já são bem conhecidos na literatura, os DTSPPL e ThOP foram recentemente propostos a fim de introduzir e estudar variantes mais realistas dos DVRPMS e TTP, respectivamente. O DTSPPL foi proposto a partir deste trabalho, enquanto o ThOP foi proposto de forma independente. Neste trabalho são propostos modelos matemáticos e/ou algoritmos heurísticos para a solução desses problemas. Dentre os resultados alcançados, é possível destacar que o modelo matemático proposto para o DVRPMS foi capaz de encontrar inconsistências nos resultados dos algoritmos exatos previamente propostos na literatura. Além disso, conquistamos o primeiro e o segundo lugares em duas recentes competições de otimização combinatória que tinha como objetivo a solução de uma versão bi-objetiva do TTP. Em geral, os resultados alcançados por nossos métodos de soluções mostraram-se melhores do que os apresentados anteriormente na literatura considerando cada problema investigado neste trabalho.-
Descrição: dc.descriptionI would like to express my greatest thanks to my parents, João Batista and Adelma, and my sister, Jaqueline, for their wise counsel. They have always supported me and given me the strength to continue towards my goals. To Bruna Vilela, I am grateful for her fondness, for always listening to my complaints, and for celebrating with me my personal and academic achievements. I love you all demais da conta1 ! Throughout the writing of this thesis, I have received great assistance. I would like to acknowledge my advisors, Prof. Ph.D. Marcone J. F. Souza, and Prof. Ph.D. André G. Santos, for their support and guidance over these years. I would also like to thank all the authors who have contributed to the research papers produced from this work, in particular, to Prof. Ph.D. Markus Wagner for his great collaboration in some of my projects. I would like to thank Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES), and Universidade Federal de Ouro Preto (UFOP) for funding this project. I thank the Universidade Federal de Viçosa (UFV) for receiving me as a collaborating researcher over these last two years. I could not but offer up my thanks to the HassoPlattner-Institut (HPI) Future SOC Lab, the Divisão de Suporte ao Desenvolvimento Científico e Tecnológico (DCT/UFV), and the Programa de Pós-graduação em Ciência da Computação (PPGCC/UFOP) for enabling this research by providing access to their computing infrastructure.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsaberto-
Direitos: dc.rightshttp://creativecommons.org/licenses/by-nc-nd/3.0/us/-
Direitos: dc.rightsAutorização concedida ao Repositório Institucional da UFOP pelo(a) autor(a) em 24/06/2021 com as seguintes condições: disponível sob Licença Creative Commons 4.0 que permite copiar, distribuir e transmitir o trabalho, desde que sejam citados o autor e o licenciante. Não permite o uso para fins comerciais nem a adaptação.-
Palavras-chave: dc.subjectProgramação linear-
Palavras-chave: dc.subjectHeurística-
Palavras-chave: dc.subjectOtimização combinatória-
Título: dc.titleMathematical models and heuristic algorithms for routing problems with multiple interacting components.-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.