Title: A heuristic modelling for three-dimensional container loading problem

Authors: Asit Bandyopadhayay; Dilip Roy

Addresses: Jaypee Business School, Jaypee Institute of Information Technology, Deemed University, A-10, Sector-62, Noida-201307, India. ' Centre for Management Studies, The University of Burdwan, Golapbag, Burdwan-713104, W.B., India

Abstract: In this research paper, we present a heuristic modelling of three-dimensional container loading problem (CLP) developed for a port. It considers the problem of loading containers with non-uniform size and presents a heuristic model. The objective of this work is to develop a computational system to prepare a near optimum container loading plans so that there will be maximum utilisation of container space and hence generation of more revenue. Research works reported in the literature mainly deals with in terms of weight restrictions, which is a simpler version of the problem that can be addressed by using dynamic programming method. Lack of completeness and uniqueness in their optimum solutions has led to the present work. In fact, CLP in terms of volume restrictions is a more interesting but difficult problem. This needs specific attention because sometimes volume is an important consideration than weight under the usual precedence constraints. Here we present a computational system of three-dimensional CLP developed for use in any typical port where, with a given number blocks, one can efficiently arrive at the desired solution.

Keywords: cutting and packing problem; C&P; interactive systems; heuristic modelling; 3D container loading problem; packing block; container floor space; CFS; block floor space; BFS.

DOI: 10.1504/IJMOM.2012.049121

International Journal of Modelling in Operations Management, 2012 Vol.2 No.4, pp.345 - 359

Published online: 21 Aug 2014 *

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