Improved approximation algorithms for multidimensional bin packing problems
FOCS '06 Proceedings of the 47th Annual IEEE Symposium on Foundations of Computer Science
Improved Ant Colony Optimization for One-Dimensional Bin Packing Problem with Precedence Constraints
ICNC '07 Proceedings of the Third International Conference on Natural Computation - Volume 04
An exact algorithm for multi depot and multi period vehicle scheduling problem
ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part IV
IEEE Computational Intelligence Magazine
Hi-index | 0.00 |
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.