@inproceedings{51632e0ee2b24ccdae4907f7d982b87e,
title = "A Decomposition-Based Hybrid Algorithm for Multi-objective Vehicle Routing Problem with Time Windows",
abstract = "The Vehicle routing problems (VRP) are one of the most studied combinatorial optimization problems. This paper targets an important and challenging VRP variant, named multi-objective vehicle routing problems with time windows. We propose to use a multi-objective evolutionary algorithm based on decomposition (MOEA/D) to decompose the problem into a set of single-objective sub-problems. For each sub-problem, efficient crossover and local search heuristics are adopted to generate and improve new solutions. We design two new strategies to decrease the number of vehicles, a population management method with infeasible solutions and a multi-split strategy. Experimental studies are carried out on the well-known Solomon's dataset. Results suggest that our proposed algorithm is very competitive compared to two state-of-the-art algorithms. It generates better solutions on 90% of the test instances. {\textcopyright} 2023 IEEE.",
keywords = "Vehicle routing problem with time windows, MOEA/D, Multi-objective optimization, Hybrid genetic search, Local search",
author = "Yiwen Wang and Fei Liu and Qingfu Zhang",
year = "2023",
doi = "10.1109/CEC53210.2023.10254116",
language = "English",
isbn = "979-8-3503-1459-5",
series = "IEEE Congress on Evolutionary Computation, CEC",
publisher = "IEEE",
booktitle = "2023 IEEE Congress on Evolutionary Computation (CEC)",
address = "United States",
note = "2023 IEEE Congress on Evolutionary Computation (CEC 2023) ; Conference date: 01-07-2023 Through 05-07-2023",
}