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

Detalhes bibliográficos
Autor(a) principal: Chagas, Jonatas Batista Costa das
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: eng
Título da fonte: Repositório Institucional da UFOP
dARK ID: ark:/61566/0013000008k5g
Texto Completo: http://www.repositorio.ufop.br/jspui/handle/123456789/13324
Resumo: Programa 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.
id UFOP_eb9f10545781290278be382292a30eee
oai_identifier_str oai:repositorio.ufop.br:123456789/13324
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Mathematical models and heuristic algorithms for routing problems with multiple interacting components.Programação linearHeurísticaOtimização combinatóriaPrograma 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.Muitos 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.I 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.Souza, Marcone Jamilson FreitasSantos, André Gustavo dosSouza, Marcone Jamilson FreitasSantos, André Gustavo dosBarboza, Eduardo UchoaArroyo, José Elias ClaudioVidal, Thibaut Victor GastonToffolo, Túlio Ângelo MachadoChagas, Jonatas Batista Costa das2021-07-03T13:40:11Z2021-07-03T13:40:11Z2021info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfCHAGAS, 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.http://www.repositorio.ufop.br/jspui/handle/123456789/13324ark:/61566/0013000008k5ghttp://creativecommons.org/licenses/by-nc-nd/3.0/us/Autorizaçã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.info:eu-repo/semantics/openAccessengreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOP2024-11-10T19:57:21Zoai:repositorio.ufop.br:123456789/13324Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332024-11-10T19:57:21Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.none.fl_str_mv Mathematical models and heuristic algorithms for routing problems with multiple interacting components.
title Mathematical models and heuristic algorithms for routing problems with multiple interacting components.
spellingShingle Mathematical models and heuristic algorithms for routing problems with multiple interacting components.
Chagas, Jonatas Batista Costa das
Programação linear
Heurística
Otimização combinatória
title_short Mathematical models and heuristic algorithms for routing problems with multiple interacting components.
title_full Mathematical models and heuristic algorithms for routing problems with multiple interacting components.
title_fullStr Mathematical models and heuristic algorithms for routing problems with multiple interacting components.
title_full_unstemmed Mathematical models and heuristic algorithms for routing problems with multiple interacting components.
title_sort Mathematical models and heuristic algorithms for routing problems with multiple interacting components.
author Chagas, Jonatas Batista Costa das
author_facet Chagas, Jonatas Batista Costa das
author_role author
dc.contributor.none.fl_str_mv Souza, Marcone Jamilson Freitas
Santos, André Gustavo dos
Souza, Marcone Jamilson Freitas
Santos, André Gustavo dos
Barboza, Eduardo Uchoa
Arroyo, José Elias Claudio
Vidal, Thibaut Victor Gaston
Toffolo, Túlio Ângelo Machado
dc.contributor.author.fl_str_mv Chagas, Jonatas Batista Costa das
dc.subject.por.fl_str_mv Programação linear
Heurística
Otimização combinatória
topic Programação linear
Heurística
Otimização combinatória
description Programa 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.
publishDate 2021
dc.date.none.fl_str_mv 2021-07-03T13:40:11Z
2021-07-03T13:40:11Z
2021
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv CHAGAS, 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.
http://www.repositorio.ufop.br/jspui/handle/123456789/13324
dc.identifier.dark.fl_str_mv ark:/61566/0013000008k5g
identifier_str_mv CHAGAS, 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.
ark:/61566/0013000008k5g
url http://www.repositorio.ufop.br/jspui/handle/123456789/13324
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/3.0/us/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1817705776526917632

Registros relacionados