Pallet loading optimization considering storage time and relative humidity
Open Access
- 15 May 2023
- journal article
- research article
- Published by Omnia Publisher SL in Journal of Industrial Engineering and Management
- Vol. 16 (2) , 453-471
Abstract
Purpose: This paper studies a 3-dimensional pallet loading problem considering interlock stacking pattern, box dimensions, humidity, and storage time, where overlapping and overhanging are not allowed. Despite the importance of this problem in the literature, our work provides the first method that considers the environmental conditions such as 1) storage time and 2) humidity, and their tremendous impacts on the strength of the boxes, as has been observed widely in the DHL supply chain.Design/methodology/approach: This paper proposes a two-phase heuristic algorithm to solve a 3-dimensional pallet loading problem under real conditions (relative humidity, and storage time) considering interlock stacking patterns, where overlapping and overhanging are not allowed. In phase 1, the horizontal layer configuration is determined by block techniques. Three types of horizontal layers are created based on box dimensions perpendicular to the base. In phase 2, a novel mathematical model is propounded to improve the pallet volume utilization, and stability considering the pallet's maximum allowable height and weight, and the dynamic compression strength of boxes. The dynamic compression strength of boxes is calculated by the modified McKee formula. Two performance measures, pallet volume utilization and stability (load height), are utilized to evaluate the performance of the proposed heuristic algorithm in real-world instances (DHL Supply Chain). Findings: The results illustrated that the dynamic compression strength of boxes decreases as the relative humidity and storage time increase. The load height changes dynamically along with box dimensions, box alignment, direction, relative humidity, and storage time. Increasing relative humidity and storage time and applying an interlock stacking pattern reduce the pallet utilization, however, enhance the pallet stability. Finally, the proposed heuristic algorithm's efficacy increases as the identical boxes dimensions' heterogeneity increases.Originality/value: It is believed in the supply chain where these characteristics are observed, the implementation of the heuristic algorithm will help them improve the pallet volume utilization and stability.Keywords
This publication has 32 references indexed in Scilit:
- Design and evaluation of algorithms for stacking irregular 3D objects using an automated material handling systemThe International Journal of Advanced Manufacturing Technology, 2023
- A two-step evolutionary algorithm for the distributor’s pallet loading problem with multi-size palletsFlexible Services and Manufacturing Journal, 2022
- Combining Hybrid Genetic Algorithms and Feedforward Neural Networks for Pallet Loading in Real-World Applications2022
- Mathematical models and heuristic algorithms for pallet building problems with practical constraintsAnnals of Operations Research, 2021
- Investigation of pallet stacking pattern on unit load bridgingPackaging Technology and Science, 2018
- Compression strength of ventilated corrugated paperboard packages: Numerical modelling, experimental validation and effects of vent geometric designBiosystems Engineering, 2016
- Corrugated Box Compression—A Literature SurveyPackaging Technology and Science, 2013
- A parallel multi-population biased random-key genetic algorithm for a container loading problemComputers & Operations Research, 2012
- Solving the pallet loading problemEuropean Journal of Operational Research, 2008
- Some experiments with a simple tabu search algorithm for the manufacturer's pallet loading problemComputers & Operations Research, 2006