1 |
Modélisation et évaluation des livraisons urbaines à base de petits véhicules / Modeling and evaluation of urban delivery based on small vehiclesGuedria, Mohamed 06 December 2018 (has links)
Le VRP permet de modéliser la problématique du TMV. Pour autant dans sa version la plus simpliste il ne peut convenir aux nouvelles contraintes qui renforcent la complexité de l’environnement urbain tel que la congestion. Raison pour laquelle ce travail se positionne en premier sur un TDVRP (Time-Dependent-Vehicle-Routing-Problem) dans le but de représenter au mieux le contexte urbain actuel. La résolution de ces deux problèmes est efficace, entraînant une réduction du nombre de véhicules supplémentaires nécessaires en raison des retards de congestion peuvent être éliminés. Mais cette solution n’est pas sans conséquence pour les clients finaux puisque son but est d’éviter le passage aux heures de pointes et cela peut engendrer des retards de livraison. Pour cette raison nous voulons proposer une nouvelle solution qui permet de résoudre le problème du chemin le plus court et en intégrant la dépendance au temps (TDVRP). Cette solution se repose sur une meilleure exploitation des véhicules, en premier lieu, pour réduire le nombre de véhicule sur la route. Ce problème s’appelle MT-VRP (Multi-Trip VRP) qui a été évoqué en 2007 par (Azi, et al. 2007). Dans un deuxième temps nous voulons proposer un MT VRP qui utilise différents types de véhicule en termes de capacité de chargement. Dans cette optique vient notre travail qui propose une nouvelle solution de MTTDVRP (TW avec fenêtres de temps) en testant une nouvelle solution en utilisant un véhicule léger de faible capacité de chargement (type tricycle) dans un but de réduire les nuisances liés au TMV. / The VRP makes it possible to model the problem of TMV. However, in its most simplistic version it cannot be adapted to the new constraints which reinforce the complexity of the urban environment such as congestion. This is why this work is placed first on a TDVRP (Time-dependent-Vehicle-Routing-Problem) in order to best represent the current urban context. The resolution of these two problems is effective; resulting in a reduction in the number of additional vehicles needed due to congestion delays can be eliminated. But this solution is not without consequences for end customers since its goal is to avoid the switch to peak hours and this can lead to delivery delays. For this reason we want to propose a new solution that solves the problem of the shortest path and integrating time dependency (TDVRP). This solution relies on better operation of vehicles, in the first place, to reduce the number of vehicles on the road. This problem is called MT-VRP (Multi-Trip VRP) which was raised in 2007 by (Azi, et al. 2007). In a second step we want to propose a MT VRP that uses different types of vehicle in terms of loading capacity. In this perspective comes our work that proposes a new solution of MTTDVRP (TW with time windows) by testing a new solution using a light vehicle of low load capacity (tricycle type) in order to reduce the nuisance associated with TMV.
|
Page generated in 0.0159 seconds