A novel hierarchical approach for a heterogeneous 3D pallet loading problem subject to factual loading and delivery constraints

Sena Kır and Harun Resit Yazgan

European Journal of Industrial Engineering, 2019, vol. 13, issue 5, 627-650

Abstract: This paper presents a hierarchical approach, which consists of a two-stage genetic algorithm and a mixed integer linear programming, for a heterogeneous three-dimensional pallet loading problem in consideration of the rotation, the relative positioning, the load-bearing strength and the fragility constraints. Stage #1 of the proposed two-stage genetic algorithm provides to reduce the number of items to be packed by combining similar items based on a stack-building approach. And, stage #2 provides to estimate the number of required free pallets. After that, the proposed mixed integer linear programming solves the problem considering the findings of the proposed two-stage genetic algorithm. The proposed hierarchical approach was tested on well-known instances leading to favourable results and compared with a decent solution approach. In addition, a case study was presented. [Received: 7 July 2018; Revised: 20 November 2018; Accepted: 25 January 2019]

Keywords: logistics; 3D pallet loading problem; MILP; genetic algorithm; intelligent dynamic crossover. (search for similar items in EconPapers)
Date: 2019
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=102155 (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:13:y:2019:i:5:p:627-650

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 ().