Ce mémoire introduit une nouvelle variante aux problèmes de tournée de véhicules visant à prendre en considération la connaissance et l'expérience des livreurs dans le processus d'affectation aux clients. Ce nouveau type de tournée de véhicules basés sur l'expérience (EB-VRP) est motivé par le gain potentiel que pourrait apporter la familiarité des livreurs avec leur zone de travail, non seulement en termes de coûts de transports, mais également de satisfaction des livreurs. Cette approche pourrait également avoir pour corollaire une consommation ré- duite de carburant ainsi qu'une affectation non biaisée des livreurs aux clients. Pour traiter ce nouveau problème, une méthode de représentation de la connaissance construite à partir d'un historique de livraison est proposée. La résolution est ensuite effectuée par une approche bi-objectif combinée à une heuristique à grand voisinage. Des résultats numériques issus de données réelles viennent corroborer la pertinence de cette méthodologie. / This thesis introduces a new type of vehicle routing problem aiming to take into account the knowledge and experience for the driver-customer affectation process. This new experiencebased problem (EB-VRP) is motivated by the potential gain that could result from the ftting between drivers and their working areas in, in terms of global transportation costs and driver's satisfaction. This approach could also lead to a lower fuel consumption and an unbiased driver-customer affectation. A new methodology had been introduced to address this new problem, featuring a way to model the driver's knowledge based on a delivery's history. A bi-objective approach combines with a large-scale neighborhood heuristic had been used as a solving method. Numerical results from real data support the relevance of our methodology
| Identifer | oai:union.ndltd.org:LAVAL/oai:corpus.ulaval.ca:20.500.11794/36975 |
| Date | 18 October 2019 |
| Creators | Chanca, Etienne |
| Contributors | Rönnqvist, Mikael, Côté, Jean-François |
| Source Sets | Université Laval |
| Language | French |
| Detected Language | French |
| Type | mémoire de maîtrise, COAR1_1::Texte::Thèse::Mémoire de maîtrise |
| Format | 1 ressource en ligne (xi, 74 pages), application/pdf |
| Rights | http://purl.org/coar/access_right/c_abf2 |
Page generated in 0.0025 seconds