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.
Document type :
Conference papers
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

Cited literature [25 references]  Display  Hide  Download

https://hal.inria.fr/hal-01459605
Contributor : Hal Ifip <>
Submitted on : Tuesday, February 7, 2017 - 1:04:43 PM
Last modification on : Tuesday, February 7, 2017 - 2:31:58 PM
Document(s) archivé(s) le : Monday, May 8, 2017 - 2:23:55 PM

File

978-3-642-41142-7_14_Chapter.p...
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

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〉

Share

Metrics

Record views

43

Document downloads

31