Bin-packing Multi-Depots Vehicle Scheduling Problem and Its Ant Colony Optimization

Suxin Wang,Leizhen Wang,Yanying Niu,Meng Ge

DOI: https://doi.org/10.1109/ccdc.2009.5191482

2009-01-01

Abstract:In order to solve bin-packing multi-depots vehicle scheduling problem (BPMDVSP), BPMDVSP model bases on goods is established. A tabu matrix bases on goods is established for ant colony optimization (ACO). Matrix has three rows, first row corresponds to goods start depot visit state, second row corresponds to goods end depot visit state, and third row corresponds to vehicle that ferries the goods. Tabu matrix's every column corresponds to goods, if goods qualities overload vehicle capacity, the goods column changes to goods bale numbers columns, and every column corresponds to a bale. The depot visit states in tabu matrix are set to avoid goods consignment mistake and single goods is ferried by different vehicles. State transfer rules are set when the two adjacent nodes are the same. According to ants tabu matrix, all the vehicle routs are searched by ants and satisfy the vehicle constrain. The illustration result shows model and algorithm can solve vehicle scheduling problem regardless goods whether in vehicle capacity.