Loading...
Please wait, while we are loading the content...
Similar Documents
Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires
| Content Provider | Semantic Scholar |
|---|---|
| Author | Vidal, Thibaut |
| Copyright Year | 2013 |
| Abstract | Cette these porte sur la resolution de Problemes de Tournees de Vehicules (VRP). Les VRP impliquent de planifier les itineraires d'une flotte de vehicules pour desservir un ensemble de clients a moindre cout, en presence de contraintes supplementaires et objectifs varies. Une analyse multidisciplinaire des VRP et des problemes sous-jacents de confection d’horaires, appeles problemes de « timing », est tout d’abord presentee. Un algorithme genetique hybride est propose, combinant l'exploration large des methodes evolutionnaires, les capacites d'amelioration des meta-heuristiques a voisinage, et des relaxations de contraintes. Cet algorithme reinterprete le concept de survie du plus apte, evaluant les solutions en relation a leur cout et contribution a la diversite de la population. La methode est appliquee a plusieurs variantes de VRP, en utilisant notamment des algorithmes de timing ainsi que des methodes de programmation dynamique pour l’evaluation des routes. Afin de traiter les challenges de la variete et des combinaisons de variantes de VRP, une meta-heuristique unifiee est presentee ainsi qu’un cadre de resolution parallele par decomposition de problemes et integration de solutions. La multiplicite des problemes est geree aux moyens de composants de resolution adaptatifs. Des experimentations sur 26 variantes de VRP demontrent la performance remarquable de la methode qui, avec une unique implementation et parametrage, egalise ou surpasse tous les algorithmes dedies de la litterature |
| File Format | PDF HTM / HTML |
| Alternate Webpage(s) | https://papyrus.bib.umontreal.ca/xmlui/bitstream/handle/1866/9699/Vidal_Thibaut_2013_these.pdf?isAllowed=y&sequence=2 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
