A reactive GRASP algorithm for the container loading problem with load-bearing constraints

Maria Teresa Alonso, Ramon Alvarez-Valdes, Jose Manuel Tamarit and Francisco Parreño

European Journal of Industrial Engineering, 2014, vol. 8, issue 5, 669-694

Abstract: The container loading problem consists in packing a set of boxes of different dimensions into a large container of fixed dimensions, usually with the objective of maximising the container load. In practical problems, besides the geometric constraints of not exceeding the container dimensions and ensuring the non-overlapping of boxes, other requirements may appear, such as total weight, weight balance or support. In this paper we address the problem of maximising container volume utilisation while respecting a set of practical constraints: full support of boxes, allowed orientations and load-bearing capacity. We have developed different heuristics for solving the problem and we have combined them into a GRASP algorithm. The algorithm is composed of a constructive phase with a reactive method for selecting the heuristics which are best for each instance, and an improving phase in which several improvement methods are applied. An extensive computational study shows the efficiency of the proposed procedure. [Received 1 October 2012; Revised 16 May 2013; Accepted 6 June 2013]

Keywords: container loading; box packing; load bearing strength; GRASP; container volume. (search for similar items in EconPapers)
Date: 2014
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.inderscience.com/link.php?id=65732 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:eujine:v:8:y:2014:i:5:p:669-694

Access Statistics for this article

More articles in European Journal of Industrial Engineering from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().