Formulations and a heuristic approach for logistics problems with d-relaxed priority rule

Página do item simplificado
dc.contributor.advisorAraujo, Silvio Alexandre de
dc.contributor.authorTeixeira, Eduardo dos Santos
dc.date.accessioned2024-04-01T15:02:53Z
dc.date.available2024-04-01T15:02:53Z
dc.date.issued2024-03-06
dc.description.abstractEsta tese considera extensões de dois problemas clássicos de pesquisa operacional no campo da logística em que regras de prioridade são incorporadas às versões clássicas, dando origem ao Problema do Caixeiro Viajante Clusterizado com Regra de Prioridade d-Relaxada (CTSP-d) e ao Problema de Roteamento de Veículos Clusterizado com Regra de Prioridade d-Relaxada (CluVRP-d), que corresponde a um caso particular do Problema de Roteamento de Veículos com Regras de Prioridade Relaxadas (VRP-RPR). Em ambos os problemas, a ordem em que os vértices são visitados é relevante porque é necessário considerar, além da distância percorrida, algum tipo de prioridade de visita entre os vértices, com base em diferentes situações reais. Neste estudo, formulações propostas na literatura para o CTSP-d são melhoradas utilizando-se desigualdades válidas, bem como novas formulações baseadas em variáveis de precedência são propostas. Outra contribuição desta tese é expandir a literatura sobre o VRP-RPR propondo o CluVRP-d, uma versão do problema onde todos os vértices devem ser visitados exatamente uma vez e os veículos possuem limitações de capacidade. Duas novas formulações matemáticas são propostas para o problema, considerando os casos Local e Global Timing, e uma abordagem heurística é apresentada para tratar de instâncias maiores do caso Local Timing. Por fim, resultados computacionais, baseados em dados da literatura, são apresentados para demonstrar a competitividade das formulações propostas quando resolvidas por um pacote de otimização e, no caso do CluVRP-d, comparamos a formulação do caso Local Timing com os resultados obtidos através da abordagem heurística.pt
dc.description.abstractThis thesis considers extensions of two classical operations research problems in the logistics field where priority rules are embedded to the classical versions, defining the Clustered Traveling Salesman Problem with d-Relaxed Priority Rule (CTSP-d) and the Clustered Vehicle Routing Problem with d-Relaxed Priority Rule (CluVRP-d), that corresponds to a particular case of the Vehicle Routing Problem with Relaxed Priority Rules (VRP-RPR). In both problems, the order in which the vertices are visited is relevant because it is necessary to consider, in addition to the distance traveled, some kind of visiting priorities among the vertices, based on different real situations. In this study, formulations for the CTSP-d are improved using valid inequalities as well as new formulations based on precedence variables are proposed. Another contribution of this thesis is to extend the literature on VRP-RPR by proposing the CluVRP-d, a version of the problem where all vertices must be visited exactly once and the vehicles have capacity limitations. Two new mathematical formulations are proposed considering local and global timing cases, and a heuristic approach is presented to tackle bigger instances for the local timing case. Finally, computational results, based on data from the literature, are presented to demonstrate the competitiveness of the proposed formulations running the models on an optimization package and, in the CluVRP-d case, we compare the Local Timing case formulation to the results obtained by the heuristic approach.en
dc.description.sponsorshipCoordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)
dc.description.sponsorshipIdCAPES: 001
dc.identifier.citationTEIXEIRA, Eduardo dos Santos. Formulations and a heuristic approach for logistics problems with d-relaxed priority rule. (Doutorado em Matemática ). 2024. 115 f. - Universidade Estadual Paulista (Unesp), Instituto de Biociências Letras e Ciências Exatas (Ibilce), São José do Rio Preto, 2024.
dc.identifier.urihttps://hdl.handle.net/11449/254860
dc.language.isoeng
dc.publisherUniversidade Estadual Paulista (Unesp)
dc.rights.accessRightsAcesso aberto
dc.subjectProgramação inteira mistapt
dc.subjectProblema do caixeiro viajantept
dc.subjectProblema de roteamento de veículospt
dc.subjectPrioridadespt
dc.subjectHeurísticapt
dc.subjectMixed integer programmingen
dc.subjectTraveling salesman problemen
dc.subjectVehicle routing problemen
dc.subjectPrioritiesen
dc.subjectHeuristicen
dc.titleFormulations and a heuristic approach for logistics problems with d-relaxed priority rule
dc.title.alternativeFormulações e uma abordagem heurística para problemas logísticos com regra de prioridade d-relaxadapt
dc.typeTese de doutorado
unesp.campusUniversidade Estadual Paulista (Unesp), Instituto de Biociências, Letras e Ciências Exatas, São José do Rio Preto
unesp.embargoOnline
unesp.examinationboard.typeBanca pública
unesp.graduateProgramMatemática - IBILCE 33004153071P0
unesp.knowledgeAreaMatemática aplicada
unesp.researchAreaModelagem Matemática

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
teixeira_es_dr_sjrp.pdf
Tamanho:
2.4 MB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
2.99 KB
Formato:
Item-specific license agreed upon to submission
Descrição:

Coleções

Instituto de Biociências Letras e Ciências Exatas, São José do Rio Preto