Application of Machine Learning Methods for Pallet Loading Problem
Source abstract
Abstract
Because of continuous competition in the corporate industrial sector, numerous companies are always looking for strategies to ensure timely product delivery to survive against their competitors. For this reason, logistics play a significant role in the warehousing, shipments, and transportation of the products. Therefore, the high utilization of resources can improve the profit margins and reduce unnecessary storage or shipping costs. One significant issue in shipments is the Pallet Loading Problem (PLP) which can generally be solved by seeking to maximize the total number of boxes to be loaded on a pallet. In many previous studies, various solutions for the PLP have been suggested in the context of logistics and shipment delivery systems. In this paper, a novel two-phase approach is presented by utilizing a number of Machine Learning (ML) models to tackle the PLP. The dataset utilized in this study was obtained from the DHL supply chain system. According to the training and testing of various ML models, our results show that a very high (>85%) Pallet Utilization Volume (PUV) was obtained, and an accuracy of >89% was determined to predict an accurate loading arrangement of boxes on a suitable pallet. Furthermore, a comprehensive analysis of all the results on the basis of a comparison of several ML models is provided in order to show the efficacy of the proposed methodology.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Optimization and Packing Problems · Advanced Manufacturing and Logistics Optimization · Vehicle License Plate Recognition
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Department of Industrial Engineering, Turkish-German University, Şahinkaya Caddesi 106, Beykoz, Istanbul 34820, Turkey
Vocational School of Technical Science, Isparta University of Applied Sciences, Isparta 32260, Turkey
Department of Mechatronics Engineering, Akdeniz University, Antalya 07058, Turkey
Stocker Center 283, Industrial and Systems Engineering, Ohio University, Athens, OH 45701, USA
Department of Industrial Systems Engineering, Mutah University, Alkarak 61710, Jordan
DHL Supply Chain, Solutions Design, Westerville, OH 43082, USA
Department of Industrial Engineering, College of Engineering, King Saud University, P.O. Box 800, Riyadh 11421, Saudi Arabia
Funding
King Saud University
References (66)
Show source-provided references
1. An efficient approach for the multi-pallet loading problem10.1016/S0377-2217(99)00263-5 ↗
2. A Combined Approach to the Pallet Loading Problem10.1080/05695558208975057 ↗
3. Weight distribution considerations in container loading10.1016/S0377-2217(98)00139-8 ↗
4. A parallel multi-population biased random-key genetic algorithm for a container loading problem10.1016/j.cor.2011.03.009 ↗
5. An AI approach for optimizing multi-pallet loading operations10.1016/j.eswa.2008.03.024 ↗
6. Barros, H., Pereira, T., Ramos, A.G., and Ferreira, F.A. (2021). Complexity Constraint in the Distributor’s Pallet. Mathematics, 9.10.3390/math9151742 ↗
7. Dell’Amico, M., and Magnani, M. (2021). Solving a Real-Life Distributor’s Pallet Loading Problem. Math. Comput. Appl., 26.10.3390/mca26030053 ↗
8. Dias Saraiva, R., Nepomuceno, N., and Pinheiro, P.R. (2019). A Two-Phase Approach for Single Container Loading with Weakly Heterogeneous Boxes. Algorithms, 12.10.3390/a12040067 ↗
9. Tkaczyk, S., Drozd, M., Kędzierski, Ł., and Santarek, K. (2021). Study of the Stability of Palletized Cargo by Dynamic Test Method Performed on Laboratory Test Bench. Sensors, 21.10.3390/s21155129 ↗
10. A Two-Phase Algorithm to Solve a 3-Dimensional Pallet Loading Problem10.1016/j.promfg.2020.01.301 ↗
11. Intelligent scheduling and control of rail-guided vehicles and load/unload operations in a flexible manufacturing system10.1023/A:1008919013557 ↗
12. Intelligent model design of cluster supply chain with horizontal cooperation10.1007/s10845-009-0359-6 ↗
13. Artificial intelligence application in smart warehousing environment for automated logistics
14. Multi objective outbound logistics network design for a manufacturing supply chain10.1007/s10845-012-0635-8 ↗
15. Moisture adsorption in palletised corrugated fibreboard cartons under shipping conditions: A CFD modelling approach10.1016/j.fbp.2018.11.006 ↗
16. Goliberenko, D. (2019). Analysis of a Particular Logistics Systems: DHL Case. [Bachelor’s Thesis, University of Finance and Administration].
17. An improved best-first branch and bound algorithm for the pallet-loading problem using a staircase structure10.1016/j.eswa.2015.05.045 ↗
18. An exact algorithm for the pallet loading problem10.1016/0377-2217(87)90140-8 ↗
19. The pallet packing problem for non-uniform box sizes10.1080/00207549108948061 ↗
20. A Polynomial Time Algorithm for the Guillotine Pallet Loading Problem
21. A best-first branch and bound algorithm for the pallet-loading problem10.1080/00207543.2014.935824 ↗
22. Schuster, M., Bormann, R., Steidl, D., Reynolds-Haertle, S., and Stilman, M. (2010, January 18–22). Stable stacking for the distributor’s pallet packing problem. Proceedings of the 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems, Taipei, Taiwan.10.1109/IROS.2010.5650217 ↗
23. Development of a decision support system for air-cargo pallets loading problem: A case study10.1016/j.eswa.2005.09.057 ↗
24. How to use structural constraints to compute an upper bound for the pallet loading problem10.1016/0377-2217(95)00030-T ↗
25. Loading pallets with non-identical items10.1016/0377-2217(95)00031-K ↗
26. A fast algorithm for two-dimensional pallet loading problems of large size10.1016/S0377-2217(00)00249-6 ↗
27. An exact depth-first algorithm for the pallet loading problem10.1016/S0377-2217(97)00272-5 ↗
28. Solving the pallet loading problem10.1016/j.ejor.2006.11.012 ↗
29. Design of an optimized forklift routes for a four-door dangerous goods monolayer warehouse through genetic particle swarm optimization algorithm
30. A warehouse design with containers for humanitarian logistics: A real-life implementation from Turkey
31. The minimum size instance of a Pallet Loading Problem equivalence class10.1016/j.ejor.2006.03.009 ↗
32. New Approaches to the Pallet Loading Problem
33. A three-dimensional pallet loading method for single-size boxes10.1057/palgrave.jors.2600426 ↗
34. An Application of the Micro to Product Design and Distribution10.1057/jors.1982.54 ↗
35. The Three-Dimensional Pallet Chart: An Analysis of the Factors Affecting the Set of Feasible Layouts for a Class of Two-Dimensional Packing Problems10.1057/jors.1984.180 ↗
36. Corrugated Box Compression—A Literature Survey10.1002/pts.2019 ↗
37. (2021, May 10). Cape Pack User Guide. Available online: http://docs.esko.com/docs/en-us/cape/2.13/userguide/cp213_retail_user_guide-master.pdf.
38. (2021, May 15). Corrugated Compression Strength. (14 February 2014). Retrieved 15 March 2017. Available online: https://wiki.esko.com/display/KBA/KB82221048%3A+Cape+Pack+-+Compression+Strength+Program.
39. Supervised Machine Learning: A Review of Classification Techniques
40. Minimum classification error rate methods for speech recognition10.1109/89.568732 ↗
41. Textural Features for Image Classification10.1109/TSMC.1973.4309314 ↗
42. Nouvelles Acquisitions Dans L’Etude Des Orgasmes Feminins
43. Multiclass and Binary SVM Classification: Implications for Training and Classification Users10.1109/LGRS.2008.915597 ↗
44. Minimalistic CNN-based ensemble model for gender prediction from face images10.1016/j.patrec.2015.11.011 ↗
45. Applications of Machine Learning in Cancer Prediction and Prognosis10.1177/117693510600200030 ↗
46. Iris recognition through machine learning techniques: A survey10.1016/j.patrec.2016.02.001 ↗
47. Performance Analysis of ANN and Naive Bayes Classification Algorithm for Data Classification10.18201/ijisae.2019252786 ↗
48. Artificial neural networks: A tutorial10.1109/2.485891 ↗
49. Support vector machine classification and validation of cancer tissue samples using microarray expression data10.1093/bioinformatics/16.10.906 ↗
50. The distance function effect on k-nearest neighbor classification for medical datasets10.1186/s40064-016-2941-7 ↗
51. Nearest Neighbor Classification for High-Speed Big Data Streams Using Spark10.1109/TSMC.2017.2700889 ↗
52. Research of decision tree classification algorithm in data mining10.14257/ijdta.2016.9.5.01 ↗
53. Using Decision Tree Classification Algorithm to Design and Construct the Credit Rating Model for Banking Customers
54. Integrating multiple texture methods and NDVI to the Random Forest classification algorithm to detect tea and hazelnut plantation areas in northeast Turkey10.1080/01431161.2014.995276 ↗
55. Random forest for big data classification in the internet of things using optimal features10.1007/s13042-018-00916-z ↗
56. Chicco, D., and Jurman, G. (2020). The advantages of the Matthews correlation coefficient (MCC) over F1 score and accuracy in binary classification evaluation. BMC Genom., 21.10.1186/s12864-019-6413-7 ↗
57. Grandini, M., Bagli, E., and Visani, G. (2020). Metrics for multi-class classification: An overview. arXiv.
58. Using statistical text classification to identify health information technology incidents10.1136/amiajnl-2012-001409 ↗
59. Gupta, A., Tatbul, N., Marcus, R., Zhou, S., Lee, I., and Gottschlich, J. (2020). Class-weighted evaluation metrics for imbalanced data classification. arXiv.
60. PyCM: Multiclass confusion matrix library in Python10.21105/joss.00729 ↗
61. Cover, T.M., and Thomas, J.A. (2012). Elements of Information Theory, John Wiley & Sons.
62. Sammut, C., and Webb, G.I. (2011). Encyclopedia of Machine Learning, Springer Science & Business Media.10.1007/978-0-387-30164-8 ↗
63. Unsupervised Methods for Determining Object and Relation Synonyms on the Web10.1613/jair.2772 ↗
64. SMOTE: Synthetic Minority Over-sampling Technique10.1613/jair.953 ↗
65. Imbalanced-learn: A Python Toolbox to Tackle the Curse of Imbalanced Datasets in Machine Learning
66. Scikit-learn: Machine Learning in Python