DocumentCode
3168766
Title
An evolutionary approach for the multiple container loading problem
Author
Takahara, Shigeyuki ; Miyamoto, Sadaaki
Author_Institution
Kagawa Prefectural Ind. Technol. Center, Takamatsu, Japan
fYear
2005
fDate
6-9 Nov. 2005
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Hybrid Intelligent Systems, 2005. HIS '05. Fifth International Conference on
Print_ISBN
0-7695-2457-5
Type
conf
DOI
10.1109/ICHIS.2005.20
Filename
1587753
Link To Document