MOEA/D for a Tri-objective Vehicle Routing Problem

Abstract : This work examines the Capacitated Vehicle Routing Problem with Balanced Routes and Time Windows (CVRPBRTW). The problem aims at optimizing the total distance cost, the number of vehicles used, and the route balancing, under the existence of time windows and other constraints. The problem is formulated as a Multi-Objective Optimization Problem where all objectives are tackled simultaneously, so as to effect a better solution space coverage. A Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), hybridized with local search elements, is proposed. The application of local search heuristics is not uniform but depends on specific objective preferences and instance requirements of the decomposed subproblems. To test the efficacy of the proposed solutions, extensive experiments were conducted on well known benchmark problem instances and results were compared with other MOEAs.
Type de document :
Communication dans un congrès
Harris Papadopoulos; Andreas S. Andreou; Lazaros Iliadis; Ilias Maglogiannis. 9th Artificial Intelligence Applications and Innovations (AIAI), Sep 2013, Paphos, Greece. Springer, IFIP Advances in Information and Communication Technology, AICT-412, pp.131-140, 2013, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-642-41142-7_14〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01459605
Contributeur : Hal Ifip <>
Soumis le : mardi 7 février 2017 - 13:04:43
Dernière modification le : vendredi 1 décembre 2017 - 01:16:35
Document(s) archivé(s) le : lundi 8 mai 2017 - 14:23:55

Fichier

978-3-642-41142-7_14_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Andreas Konstantinidis, Savvas Pericleous, Christoforos Charalambous. MOEA/D for a Tri-objective Vehicle Routing Problem. Harris Papadopoulos; Andreas S. Andreou; Lazaros Iliadis; Ilias Maglogiannis. 9th Artificial Intelligence Applications and Innovations (AIAI), Sep 2013, Paphos, Greece. Springer, IFIP Advances in Information and Communication Technology, AICT-412, pp.131-140, 2013, Artificial Intelligence Applications and Innovations. 〈10.1007/978-3-642-41142-7_14〉. 〈hal-01459605〉

Partager

Métriques

Consultations de la notice

62

Téléchargements de fichiers

77