Title :
An evolutionary approach for the multiple container loading problem
Author :
Takahara, Shigeyuki ; Miyamoto, Sadaaki
Author_Institution :
Kagawa Prefectural Ind. Technol. Center, Takamatsu, Japan
Abstract :
In this paper, an optimal loading in multiple containers is considered. An evolutionary approach is proposed by using genetic algorithm and heuristic procedure. The proposed approach gives a loading sequence of packages and a selection sequence of containers to utilize the multiple containers effectively. The genetic algorithm determines the sequence of packages and containers as a pair. Therefore, this approach gives best sequence to determine the loading result. The effectiveness of the proposed approach is compared with other meta-heuristic methods, such as local search and simulated annealing. The result shows that the present approach is superior to other methods.
Keywords :
bin packing; containers; evolutionary computation; loading; evolutionary approach; genetic algorithm; multiple container loading problem; Aircraft; Containers; Genetic algorithms; Heuristic algorithms; Hybrid intelligent systems; Marine vehicles; Packaging; Rail transportation; Shape; Simulated annealing;
Conference_Titel :
Hybrid Intelligent Systems, 2005. HIS '05. Fifth International Conference on
Print_ISBN :
0-7695-2457-5
DOI :
10.1109/ICHIS.2005.20