Title: A priority-considering approach for the multiple container loading problem

Authors: Jidong Ren; Yajie Tian; Tetsuo Sawaragi

Addresses: Graduate School of Engineering, Kyoto University, Sakyo-ku, Kyoto 606-8501, Japan. ' Graduate School of Engineering, Kyoto University, Sakyo-ku, Kyoto 606-8501, Japan. ' Graduate School of Engineering, Kyoto University, Sakyo-ku, Kyoto 606-8501, Japan

Abstract: A priority-considering heuristic approach is proposed to solve the multiple container loading problem, i.e., the problem of packing a given set of three-dimensional rectangular items into multiple containers to make the maximum use of the container space. The items with large volume are usually difficult to make efficient use of the container space. These items are set higher priority over other items, and preferentially assigned into the containers. Within the proposed approach an algorithm is used for solving the single container loading problem under the constraint of priority. The proposed approach achieves excellent results for the test cases suggested by Ivancic et al. and Mohanty et al. with reasonable computing time.

Keywords: container loading problem; CLP; bin packing problem; knapsack problem; heuristics; priority; multiple containers.

DOI: 10.1504/IJMHEUR.2011.044314

International Journal of Metaheuristics, 2011 Vol.1 No.4, pp.298 - 316

Received: 12 Mar 2011
Accepted: 10 Oct 2011

Published online: 28 Feb 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article