[article]
Titre : |
Disruption management of the vehicle routing problem with vehicle breakdown |
Type de document : |
texte imprimé |
Auteurs : |
Mu, Q., Auteur ; Fu, Z., Auteur ; Lysgaard, J., Auteur |
Année de publication : |
2011 |
Article en page(s) : |
pp. 742–749 |
Note générale : |
Recherche opérationnelle |
Langues : |
Anglais (eng) |
Mots-clés : |
Vehicle breakdown routing Heuristics |
Index. décimale : |
001.424 |
Résumé : |
This paper introduces a new class of problem, the disrupted vehicle routing problem (VRP), which deals with the disruptions that occur at the execution stage of a VRP plan. The paper then focuses on one type of such problem, in which a vehicle breaks down during the delivery and a new routing solution needs to be quickly generated to minimise the costs. Two Tabu Search algorithms are developed to solve the problem and are assessed in relation to an exact algorithm. A set of test problems has been generated and computational results from experiments using the heuristic algorithms are presented. |
DEWEY : |
001.424 |
ISSN : |
0160-5682 |
En ligne : |
http://www.palgrave-journals.com/jors/journal/v62/n4/abs/jors201019a.html |
in Journal of the operational research society (JORS) > Vol. 62 N° 4 (Avril 2011) . - pp. 742–749
[article] Disruption management of the vehicle routing problem with vehicle breakdown [texte imprimé] / Mu, Q., Auteur ; Fu, Z., Auteur ; Lysgaard, J., Auteur . - 2011 . - pp. 742–749. Recherche opérationnelle Langues : Anglais ( eng) in Journal of the operational research society (JORS) > Vol. 62 N° 4 (Avril 2011) . - pp. 742–749
Mots-clés : |
Vehicle breakdown routing Heuristics |
Index. décimale : |
001.424 |
Résumé : |
This paper introduces a new class of problem, the disrupted vehicle routing problem (VRP), which deals with the disruptions that occur at the execution stage of a VRP plan. The paper then focuses on one type of such problem, in which a vehicle breaks down during the delivery and a new routing solution needs to be quickly generated to minimise the costs. Two Tabu Search algorithms are developed to solve the problem and are assessed in relation to an exact algorithm. A set of test problems has been generated and computational results from experiments using the heuristic algorithms are presented. |
DEWEY : |
001.424 |
ISSN : |
0160-5682 |
En ligne : |
http://www.palgrave-journals.com/jors/journal/v62/n4/abs/jors201019a.html |
|