MOEA/D for a Tri-objective Vehicle Routing Problem - Artificial Intelligence Applications and Innovations Access content directly
Conference Papers Year : 2013

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.
Fichier principal
Vignette du fichier
978-3-642-41142-7_14_Chapter.pdf (238.42 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01459605 , version 1 (07-02-2017)

Licence

Attribution

Identifiers

Cite

Andreas Konstantinidis, Savvas Pericleous, Christoforos Charalambous. MOEA/D for a Tri-objective Vehicle Routing Problem. 9th Artificial Intelligence Applications and Innovations (AIAI), Sep 2013, Paphos, Greece. pp.131-140, ⟨10.1007/978-3-642-41142-7_14⟩. ⟨hal-01459605⟩
118 View
126 Download

Altmetric

Share

Gmail Facebook X LinkedIn More