A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows

Qi, Y, Hou, Z, Li, H, Huang, J and Li, X 2015, 'A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows', Computers and Operations Research, vol. 62, pp. 61-77.


Document type: Journal Article
Collection: Journal Articles

Title A decomposition based memetic algorithm for multi-objective vehicle routing problem with time windows
Author(s) Qi, Y
Hou, Z
Li, H
Huang, J
Li, X
Year 2015
Journal name Computers and Operations Research
Volume number 62
Start page 61
End page 77
Total pages 17
Publisher Elsevier
Abstract Multi-objective evolutionary algorithm based on decomposition (MOEA/D) provides an excellent algorithmic framework for solving multi-objective optimization problems. It decomposes a target problem into a set of scalar sub-problems and optimizes them simultaneously. Due to its simplicity and outstanding performance, MOEA/D has been widely studied and applied. However, for solving the multi-objective vehicle routing problem with time windows (MO-VRPTW), MOEA/D faces a difficulty that many sub-problems have duplicated best solutions. It is well-known that MO-VRPTW is a challenging problem and has very few Pareto optimal solutions. To address this problem, a novel selection operator is designed in this work to enhance the original MOEA/D for dealing with MO-VRPTW. Moreover, three local search methods are introduced into the enhanced algorithm. Experimental results indicate that the proposed algorithm can obtain highly competitive results on Solomon's benchmark problems. Especially for instances with long time windows, the proposed algorithm can obtain more diverse set of non-dominated solutions than the other algorithms. The effectiveness of the proposed selection operator is also demonstrated by further analysis.
Subject Applied Mathematics not elsewhere classified
Keyword(s) Decomposition
Memetic algorithm
Multi-objective optimization
Vehicle routing problem with time windows
DOI - identifier 10.1016/j.cor.2015.04.009
Copyright notice © 2015 Elsevier Ltd. All rights reserved.
ISSN 0305-0548
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 19 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 13 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 135 Abstract Views  -  Detailed Statistics
Created: Tue, 29 Sep 2015, 10:33:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us