Title: Multi-objective cooperative QEA for low-carbon time dependent vehicle routing problem with simultaneous delivery and pickup

Authors: Jingling Zhang; Yanwei Zhao; Hongwei Wang; Wen Li

Addresses: College of Mechanical Engineering, Zhejiang University of Technology, Zhejiang, Hangzhou 310012, China; School of Engineering, University of Portsmouth, Portsmouth, PO1 3DJ, UK ' College of Mechanical Engineering, Zhejiang University of Technology, Zhejiang, Hangzhou 310012, China ' School of Engineering, University of Portsmouth, Portsmouth, PO1 3DJ, UK ' College of Mechanical Engineering, Zhejiang University of Technology, Zhejiang, Hangzhou 310012, China

Abstract: Emissions reduction has been a hot issue. This paper concerns a Low-Carbon Time Dependent Vehicle Routing Problem with Simultaneous Delivery and Pickup (LTDVRPSDP) in which the time dependent travel speed is variable depending on the time of travel. And a mixed integer linear program model is developed for this optimisation problem which aims at two objectives of minimising travel times and carbon emissions at the same time. To calculate the carbon emissions the relation of carbon emissions and travel speeds is found. A Multi-objective Cooperative Quantum Evolutionary Algorithm (MCQEA) is proposed for this NP-hard problem. In the MCQEA, co-evolutionary strategy of optimal solution preservation and two subpopulation cooperation co-evolution is adopted. Results of simulation and comparison show that the established model is valid and the MCQEA is effective for this problem.

Keywords: low carbon; time dependent travel speeds; vehicle routing problem with simultaneous delivery and pickup; co-evolutionary algorithm; multi-objective quantum evolutionary algorithm.

DOI: 10.1504/IJWMC.2017.085567

International Journal of Wireless and Mobile Computing, 2017 Vol.12 No.4, pp.400 - 407

Received: 10 Oct 2016
Accepted: 12 Feb 2017
Published online: 30 Jul 2017 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article