Use este identificador para citar ou linkar para este item: http://www.repositorio.ufop.br/jspui/handle/123456789/13324
Registro completo de metadados
Campo Dublin CoreValorIdioma
dc.contributor.advisorSouza, Marcone Jamilson Freitaspt_BR
dc.contributor.advisorSantos, André Gustavo dospt_BR
dc.contributor.authorChagas, Jonatas Batista Costa das-
dc.date.accessioned2021-07-03T13:40:11Z-
dc.date.available2021-07-03T13:40:11Z-
dc.date.issued2021pt_BR
dc.identifier.citationCHAGAS, Jonatas Batista Costa das.Mathematical models and heuristic algorithms for routing problems with multiple interacting components. 2021. 132 f. Tese (Doutorado em Ciência da Computação) - Instituto de Ciências Exatas e Biológicas, Universidade Federal de Ouro Preto, Ouro Preto, 2021.pt_BR
dc.identifier.urihttp://www.repositorio.ufop.br/jspui/handle/123456789/13324-
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.pt_BR
dc.description.abstractMuitos 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.pt_BR
dc.language.isoen_USpt_BR
dc.rightsabertopt_BR
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/us/*
dc.subjectProgramação linearpt_BR
dc.subjectHeurísticapt_BR
dc.subjectOtimização combinatóriapt_BR
dc.titleMathematical models and heuristic algorithms for routing problems with multiple interacting components.pt_BR
dc.typeTesept_BR
dc.rights.licenseAutorizaçã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.pt_BR
dc.contributor.refereeSouza, Marcone Jamilson Freitaspt_BR
dc.contributor.refereeSantos, André Gustavo dospt_BR
dc.contributor.refereeBarboza, Eduardo Uchoapt_BR
dc.contributor.refereeArroyo, José Elias Claudiopt_BR
dc.contributor.refereeVidal, Thibaut Victor Gastonpt_BR
dc.contributor.refereeToffolo, Túlio Ângelo Machadopt_BR
dc.description.abstractenI 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.pt_BR
Aparece nas coleções:PPGCC - Doutorado (Teses)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
TESE_MathematicalModelsHeuristic.pdf6,48 MBAdobe PDFVisualizar/Abrir


Este item está licenciado sob uma Licença Creative Commons Creative Commons