Study on Multi-depots Vehicle Transshipment Scheduling Problem and Its Genetic Algorithm and Ant Colony Algorithm Hybrid Optimization

Lei-zhen Wang,Ding-wei Wang,Si-lei Wu,Si-han Wang,Su-xin Wang
DOI: https://doi.org/10.2991/978-94-6239-180-2_87
2016-01-01
Abstract:To get global solution in multi-depots vehicle transshipment scheduling problem (MDVTSP), MDVTSP models are established. Genetic algorithm and particle swarm hybrid optimization is established to solve MDVTSP. The optimization course is as follow: first set up chromosome vector to get goods’ transshipment point, and assign goods to vehicles. Second, establish tabu matrix for ant colony optimization (ACO) to get vehicle route. Then evaluate and filtrate vehicle scheduling results by optimization aim, circulate until meet terminate qualification. Illustration results show that Hybrid arithmetic is effective for multi-depots vehicle transshipment scheduling problem.
What problem does this paper attempt to address?