The Improvement of a Hybrid Genetic Algorithm for Three Dimensional Bin-Packing Problems

The multi-constrained bi-objective bin packing problem has many extensive applications. In the loading section of logistics it has mainly been transported by truck. The cost of transportation is not only determined by the bin space utilization, but also by the number of vehicles in transporta¬tion utilization. The type of items and bins is introduced in the mathematical model, as well as the volume of the items. In this paper, the hybrid genetic algorithm which tabu and simulated annealed rules are added for complex container-loading problem is studied. The effective coding and decod-ing method together with flow process diagrams are given.