Papageorgiou, L;
Aljuhani, D;
(2021)
Improved Layout Structure with Complexity Measures for the Manufacturer’s Pallet Loading Problem (MPLP) Using a Block Approach.
Journal of Industrial Engineering and Management
, 14
(2)
pp. 231-249.
10.3926/jiem.3264.
Preview |
Text
Papageorgiou_3264-12647-1-PB.pdf - Published Version Download (1MB) | Preview |
Abstract
Purpose: The purpose of this paper is to study the Manufacturers pallet-loading problem (MPLP), by loading identical small boxes onto a rectangle pallet to maximise the pallet utilization percentage while reducing the Complexity of loading. Design/methodology/approach: In this research a Block approach is proposed using a Mixed integer linear programming (MILP) model that generates layouts of an improved structure, which is very effective due to its properties in grouping boxes in a certain orientation along the X and Y axis. Also, a novel complexity index is introduced to compare the complexity for different pallet loading, which have the same pallet size but different box arrangements. Findings: The proposed algorithm has been tested against available data-sets in literature and the complexity measure and graphical layout results clearly demonstrate the superiority of the proposed approach compared with literature Manufacturers pallet-loading problem layouts. Originality/value: This study aids real life manufactures operations when less complex operations are essential to reduce the complexity of pallet loading.
| Type: | Article |
|---|---|
| Title: | Improved Layout Structure with Complexity Measures for the Manufacturer’s Pallet Loading Problem (MPLP) Using a Block Approach |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.3926/jiem.3264 |
| Publisher version: | http://dx.doi.org/10.3926/jiem.3264 |
| Language: | English |
| Additional information: | Article’s contents are provided on an Attribution-Non Commercial 4.0 Creative commons International License. Readers are allowed to copy, distribute and communicate article’s contents, provided the author’s and Journal of Industrial Engineering and Management’s names are included. It must not be used for commercial purposes. To see the complete license contents, please visit https://creativecommons.org/licenses/by-nc/4.0/. |
| Keywords: | Manufactures pallet loading problems, cutting and packing problems, mathematical programming, mixed integer optimization |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices UCL > Provost and Vice Provost Offices > UCL BEAMS UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science > Dept of Chemical Engineering |
| URI: | https://discovery-pp.ucl.ac.uk/id/eprint/10120747 |
Archive Staff Only
 |
View Item |
