Robust Dynamic Multi-Objective Vehicle Routing Optimization Method
- 21 March 2017
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Computational Biology and Bioinformatics
- Vol. 15 (6), 1891-1903
- https://doi.org/10.1109/tcbb.2017.2685320
Abstract
For dynamic multi-objective vehicle routing problems, the waiting time of vehicle, the number of serving vehicles, and the total distance of routes were normally considered as the optimization objectives. Except for the above objectives, fuel consumption that leads to the environmental pollution and energy consumption was focused on in this paper. Considering the vehicles' load and the driving distance, a corresponding carbon emission model was built and set as an optimization objective. Dynamic multi-objective vehicle routing problems with hard time windows and randomly appeared dynamic customers, subsequently, were modeled. In existing planning methods, when the new service demand came up, global vehicle routing optimization method was triggered to find the optimal routes for non-served customers, which was time-consuming. Therefore, a robust dynamic multi-objective vehicle routing method with two-phase is proposed . Three highlights of the novel method are: (i) After finding optimal robust virtual routes for all customers by adopting multi-objective particle swarm optimization in the first phase, static vehicle routes for static customers are formed by removing all dynamic customers from robust virtual routes in next phase. (ii) The dynamically appeared customers append to be served according to their service time and the vehicles' statues. Global vehicle routing optimization is triggered only when no suitable locations can be found for dynamic customers. (iii) A metric measuring the algorithms robustness is given. The statistical results indicated that the routes obtained by the proposed method have better stability and robustness, but may be sub-optimum. Moreover, time-consuming global vehicle routing optimization is avoided as dynamic customers appear.Keywords
Funding Information
- National Natural Science Foundation of China (61573361)
- National key research and development program (2016YFC0801406, 2016YFC0801808)
- National Basic Research Program of China (2014CB046300)
- China University of Mining and Technology (2015QN003)
This publication has 26 references indexed in Scilit:
- A review of dynamic vehicle routing problemsEuropean Journal of Operational Research, 2013
- Optimised crossover genetic algorithm for capacitated vehicle routing problemApplied Mathematical Modelling, 2012
- A parallel improved ant colony optimization for multi-depot vehicle routing problemJournal of the Operational Research Society, 2011
- An approach for analysing transportation costs and a case studyEuropean Journal of Operational Research, 2009
- A case study of fuel savings through optimisation of MSW transportation routesManagement of Environmental Quality: An International Journal, 2008
- Modeling techniques for periodic vehicle routing problemsTransportation Research Part B: Methodological, 2006
- Optimizing route choice for lowest fuel consumption – Potential effects of a new driver support toolTransportation Research Part C: Emerging Technologies, 2006
- Ant Colony System for a Dynamic Vehicle Routing ProblemJournal of Combinatorial Optimization, 2005
- A tabu search heuristic for the vehicle routing problem with time windows and split deliveriesComputers & Operations Research, 2004
- A unified tabu search heuristic for vehicle routing problems with time windowsJournal of the Operational Research Society, 2001