Separated vehicle scheduling optimisation for container trucking transportation based on hybrid quantum evolutionary algorithm

Zheng Wang,Jianfeng Dai
DOI: https://doi.org/10.1504/IJCSM.2017.10008813
2017-11-15
International Journal of Computing Science and Mathematics
Abstract:To optimise the trucking problem with time windows, a multi-objective mathematical programming model was established for separated vehicle scheduling. To compute Pareto solutions, a phased optimal algorithm based on hybrid quantum evolution was put forward. To enhance the convergence rate, a greedy repair operator was designed. To avoid premature convergence, a neighbourhood search based on node switching was performed. To maintain the dispersion of the Pareto solutions, an adaptive grid operator was designed. The effectiveness of the proposed method compared to previous scheduling modes and other algorithms was verified experimentally. For the same transport capacity, the vehicle scheduling method based on a quantum evolutionary algorithm can greatly reduce both the number of vehicles and cost.
What problem does this paper attempt to address?