Journal of Advanced Mechanical Design, Systems, and Manufacturing
Online ISSN : 1881-3054
ISSN-L : 1881-3054
Papers(Special Issue)
A heuristic algorithm for the container loading problem with complex loading constraints
Hiroki IWASAWAYannan HUHideki HASHIMOTOShinji IMAHORIMutsunori YAGIURA
著者情報
ジャーナル フリー

2016 年 10 巻 3 号 p. JAMDSM0041

詳細
抄録
In this paper, we propose a heuristic algorithm for a container loading problem for logistic platforms, which is the problem for the Challenge Renault/ESICUP 2015. The three-dimensional container loading problem involves packing a set of cuboid items into bins so as to minimize the total volume used. In this paper, we propose an effective approach to solve this problem based on a greedy strategy. We first generate high-quality stacks that consist of some items and then pack these stacks on the floor of bins, considering the resulting problem as a two-dimensional bin packing problem. The proposed algorithm is tested on a series of instances provided for the challenge. The computational results show that the proposed algorithm performs well on these instances.
著者関連情報
© 2016 by The Japan Society of Mechanical Engineers
前の記事 次の記事
feedback
Top