• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Mémoire de Maîtrise
DOI
https://doi.org/10.11606/D.55.2020.tde-21082020-082044
Document
Auteur
Nom complet
Matheus Augusto Fernandes de Assunção
Unité de l'USP
Domain de Connaissance
Date de Soutenance
Editeur
São Carlos, 2020
Directeur
Jury
Santos, Maristela Oliveira dos (Président)
Morabito Neto, Reinaldo
Munari Junior, Pedro Augusto
Nicola, Adriana Cristina Cherri
Titre en portugais
Problema de Roteamento de Veículos Heterogêneos com Múltiplos Entregadores e Coleta e Entrega Simultâneas
Mots-clés en portugais
Logística
Otimização
Roteamento de veículos
Resumé en portugais
O Problema de Roteamento de Veículos com Janelas de Tempo e Múltiplos Entregadores trata de uma modalidade do Problema de Roteamento de Veículos com Janelas de Tempo onde os veículos, ao invés de necessariamente parar em cada cliente em sua rota, podem parar em pontos estratégicos próximos a alguns clientes, de onde a entrega é realizada à pé ou via algum veículo menor. A literatura existente comprova que a adição de múltiplos entregadores pode diminuir significativamente o tempo de entrega. Esse trabalho explora uma nova extensão desse problema, tratando de casos em que os clientes podem necessitar tanto de coleta, quanto de entrega, e a frota é composta de veículos de classes diferentes. Para resolver esse problema foi elaborado um modelo matemático utilizando técnicas de Programação Inteira Mista, e um método de Random Variable Neighborhood Descent. Os resultados encontrados pela heurística são comparados com resultados utilizando somente o solver a partir do modelo matemático, bem como com resultados utilizando a solução encontrada pelo RVND como solução inicial para o solver. Os resultados mostram a vantagem em utilizar o método RVND, pela qualidade das soluções encontradas e pelo tempo computacional necessário para encontrá-las.
Titre en anglais
Simultaneous Pickup and Delivery Heterogeneous Vehicle Routing Problem with Multiple Deliverymen
Mots-clés en anglais
Logistics
Optimization
Vehicle routing
Resumé en anglais
The Vehicle Routing Problem with Time Windows and Multiple Deliverymen describes a variant of the Vehicle Routing Problem with Time Windows in which the delivery vehicles, instead of necessarily stopping at each client, can stop at strategically chosen locations which are close to some of the clients, from where the delivery is done on foot or with a smaller vehicle to those clients. The existing literature shows that adding multiple deliverymen can minimize delivery times. This work explores a new extension of this problem, studying the case where the clients might have pickup and delivery needs, and the fleet is composed of different classes of vehicles. In order to solve this problem, a mathematical model using Mixed Integer Programming Techniques, and a Random Variable Neighborhood Descent method were developed. Results obtained by the heuristic are compared with results found using only the solver with the mathematical model, and also with the solutions obtained by using the solution found by the RVND as an initial solution for the solver. The results show a clear advantage in using the RVND method, for the quality of its solutions, and the computational time needed to find them.
 
AVERTISSEMENT - Regarde ce document est soumise à votre acceptation des conditions d'utilisation suivantes:
Ce document est uniquement à des fins privées pour la recherche et l'enseignement. Reproduction à des fins commerciales est interdite. Cette droits couvrent l'ensemble des données sur ce document ainsi que son contenu. Toute utilisation ou de copie de ce document, en totalité ou en partie, doit inclure le nom de l'auteur.
Date de Publication
2020-08-21
 
AVERTISSEMENT: Apprenez ce que sont des œvres dérivées cliquant ici.
Tous droits de la thèse/dissertation appartiennent aux auteurs
CeTI-SC/STI
Bibliothèque Numérique de Thèses et Mémoires de l'USP. Copyright © 2001-2024. Tous droits réservés.