Loading...
Please wait, while we are loading the content...
Similar Documents
Problèmes de tournées de véhicules périodiques avec contraintes de sécurité ou de qualité de service
| Content Provider | Semantic Scholar |
|---|---|
| Author | Michallet, Julien |
| Copyright Year | 2013 |
| Abstract | Cette these aborde le probleme de tournees de vehicules periodiques (PVRP) lorsqu'il est applique au transport de marchandises convoitables. Des contraintes specifiques relatives a la securite du convoi doivent etre definies.Le probleme de tournees de vehicules periodiques avec dispersion des instants de service (PVRPTS) est alors decrit puis modelise mathematiquement. Le but est de servir un ensemble de clients sur plusieurs jours en respectant un degre de variation definit dans les heures de service. Le modele obtenu est discute et deux heuristiques constructives sont proposees et evaluees pour sa resolution.Une recherche locale iteree avec redemarrages (MS-ILS) est proposee pour ce probleme. Les resultats obtenus montrent que cette methode surpasse les deux precedentes sur toutes les instances de test. Elle est ensuite evaluee sur un probleme plus classique de la litterature : le probleme de tournees de vehicules avec fenetres horaires souples (VRPSTW) et s'avere tres competitive, produisant de nouvelles meilleures solutions.La MS-ILS est ensuite transposee au probleme de tournees de vehicules regulieres (ConVRP). Contrairement au PVRPTS, il s'agit dans le ConVRP de servir regulierement des clients aux demandes intermittentes. La methode montre une flexibilite remarquable et produit de bons resultats.Pour finir, les developpements effectues chez Nexxtep Technologies sont presentes. Ils comprennent la conception d'un logiciel commercial pour l'optimisation de tournees de vehicules et l'implementation des methodes developpees |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | http://www.theses.fr/2013TROY0023/document |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |