Simulated Annealing for a Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time Windows

Abstract : A variant of vehicle routing problem in which customers require simultaneous pickup and delivery goods during specific individual time windows (VRPSPDTW) is addressed. A general mixed integer programming model focused on minimizing the number of vehicles is proposed. A simulated annealing (SA) algorithm is developed and applied to solve this NP-hard optimization problem. Computational results are reported for a set of 15 test problems from Wang and Chen’s benchmark and compared with the results from a genetic algorithm (GA). It is shown that SA is an effective metaheuristic to solve the VRPSPDTW.
Type de document :
Communication dans un congrès
Vittal Prabhu; Marco Taisch; Dimitris Kiritsis. 20th Advances in Production Management Systems (APMS), Sep 2013, State College, PA, United States. Springer, IFIP Advances in Information and Communication Technology, AICT-415 (Part II), pp.170-177, 2013, Advances in Production Management Systems. Sustainable Production and Service Supply Chains. 〈10.1007/978-3-642-41263-9_21〉
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01451752
Contributeur : Estelle Nivault <>
Soumis le : mercredi 1 février 2017 - 14:15:14
Dernière modification le : vendredi 1 décembre 2017 - 01:15:30

Fichier

978-3-642-41263-9_21_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Chao Wang, Fu Zhao, Dong Mu, John Sutherland. Simulated Annealing for a Vehicle Routing Problem with Simultaneous Pickup-Delivery and Time Windows. Vittal Prabhu; Marco Taisch; Dimitris Kiritsis. 20th Advances in Production Management Systems (APMS), Sep 2013, State College, PA, United States. Springer, IFIP Advances in Information and Communication Technology, AICT-415 (Part II), pp.170-177, 2013, Advances in Production Management Systems. Sustainable Production and Service Supply Chains. 〈10.1007/978-3-642-41263-9_21〉. 〈hal-01451752〉

Partager

Métriques

Consultations de la notice

83

Téléchargements de fichiers

219