Orclever Proceedings of Research and Development

A Framework for In-Car Loading Optimization Problem

Durdane Avcı

Yildiz Technical University

Yaren Özbey

Yildiz Technical University

Yağmur Özen

MNG Kargo Research and Development Center

https://orcid.org/0000-0002-7624-156X

Yusuf Memiş

MNG Kargo Research and Development Center

https://orcid.org/0000-0001-9876-3089

DOI: https://doi.org/10.56038/oprd.v3i1.409

Keywords: Cargo transportation, Optimization, Logistics sector, In-vehicle loading optimization

---

Abstract

Speed is a crucial evaluation criterion in the cargo transportation industry. The processes carried out during transfers before cargo reaches the destination unit are vital for timely delivery. Time spent at cargo distribution centers should be minimized, the maximum number of packages should be transported in a single action between transfers, and cargo vehicles should be used as accurately and efficiently as possible. Minimizing unused space inside the vehicles and ensuring that vehicles at cargo transfer centers are arranged correctly and efficiently for faster departures and increased cargo capacity are of great importance. In pursuit of this goal, the present research concentrates on optimizing the loading of vehicle interiors. This investigation proposes a method that determines the optimal dimensions of packages to be loaded within the vehicle, with the intention of maximizing the number of cargo packages while minimizing the interior volume used. A preliminary implementation of the suggested approach has been created. This developed prototype application can assist cargo transportation companies in planning their cargo loading and optimizing the utilization of vehicle interiors. The efficacy of the prototype application was evaluated using a representative vehicle loading dataset, and the results demonstrate its success.

---

References

A Step by Step Guide for Choosing Project Topics and Writing Research Papers in ICT Related Disciplines, Communications in Computer and Information Science, Volume 1350 Page 727-744 the Publication year 2021 (pp. 727-744). Springer International Publishing. DOI: https://doi.org/10.1007/978-3-030-69143-1_55

Singh, L. (2019) ”The Metal Box That Transformed Global Trade: The Innovative Vision of Malcom McLean behind the Container Revolution,” Legacy: Vol. 19 : Iss. 1 , Article 4. Available at: https://opensiuc.lib.siu.edu/legacy/vol19/iss1/4

Levinson, M. (2016). The Box: How the Shipping Container Made the World Smaller and the World Economy Bigger. Princeton University Press. DOI: https://doi.org/10.1515/9781400880751

Crainic, T. G., Perboli, G., Tadei, R. (2008). Extreme Point-Based Heuristics for Three-Dimensional Bin Packing. INFORMS Journal on Computing, 20(3), 368-384. DOI: https://doi.org/10.1287/ijoc.1070.0250

Goldberg, D. E. (1989). Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley.

Kyungdaw K., Ilkyeong M., Hongfeng W. Genetic A hybrid genetic algorithm with a new packing strategy for the three-dimensional bin packing problem. Applied Mathematics and Computation Volume 219, Issue 3, 2012, Pages 1287-1299. DOI: https://doi.org/10.1016/j.amc.2012.07.036

Lim, A., Rodrigues, B, Wang, Y.: A multi-faced buildup algorithm for threedimensional packing problems. Omega , 31,471–481 (2003) DOI: https://doi.org/10.1016/j.omega.2003.08.004

Liu, S., Shang, X., Cheng, C., Zhao, H., Shen, D., Wang, F.: Heuristic algorithm for the container loading problem with multiple constraints. Computers and Industrial Engineering. 108, 149-164 (2017). DOI: https://doi.org/10.1016/j.cie.2017.04.021

Neumann, F., Sudholt, D., Witt, C. (2009). Computational complexity of ant colony optimization and its hybridization with local search. In F. Rothlauf, J. Heuristics, T. D. Runarsson (Eds.), Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization (pp. 237-256). Springer, Berlin, Heidelberg. Studies in Computational Intelligence, vol 248. DOI: https://doi.org/10.1007/978-3-642-04225-6_6

Gehring, H., Bortfeldt, A., 2002. A Parallel Genetic Algorithm for Solving the Container Loading Problem. International Transactions in Operational Research 9, 497-511. DOI: https://doi.org/10.1111/1475-3995.00369

C. Gomez Santillan, L. Cruz Reyes, V. Landero Najera, A. Alvim, P. Melin, M. Quiroz, and J. Ruiz Vanoye. Heuristic Algorithms: An application to the Truck Loading Problem. In L. G. Martinez, S. Sanchez, J. Rodriguez (Eds.), Logistics Management and Optimization through Hybrid Artificial Intelligence Systems (pp. 153-170). IGI Global.

Boccia, M., Crainic, T. G., Sforza, A., Sterle, C. (2010). A metaheuristic for a two-echelon location-routing problem. In Optimization Letters (Vol. 4, No. 1, pp. 1-12). Springer. DOI: https://doi.org/10.1007/978-3-642-13193-6_25

Wei, J., Zhang, J. (2021). A pareto-based variable neighborhood search for the 3D container loading problem. European Journal of Operational Research, 295(3), 1095-1108.

Bischoff, E. E., Ratcliff, M. S. W., 1995. Issues in the development of approaches to container loading. Omega 23(4), 377-390. DOI: https://doi.org/10.1016/0305-0483(95)00015-G

Can, O. and Sahingoz, O.K.,” Solving container loading problem with simulated annealing algorithm,” 2014 IEEE 15th International Symposium on Computational Intelligence and Informatics (CINTI), Budapest, 2014, pp. 391-396, doi: 10.1109/CINTI.2014.7027749. DOI: https://doi.org/10.1109/CINTI.2014.7028705

Rajaei, M., Moslehi, G., Reisi-Nafchi, M. (2022). The split heterogeneous vehicle routing problem with three-dimensional loading constraints on a large scale. European Journal of Operational Research, 299(2), 706-721. DOI: https://doi.org/10.1016/j.ejor.2021.08.025

Tasgetiren, M. F., Ozbakır, L. (2016). “Iki boyutlu dikdortgen sekilli stok kesme problemi icin yeni bir hibrit algoritma” Selcuk University Journal of Engineering, ˙ Architecture and Technology, 30(1), 1-10.

Manzini, R., Bindi, F. (2009). Strategic design and operational management optimization of a multi-stage physical distribution system. Transportation Research Part E: Logistics and Transportation Review, 45(6), 915-936. DOI: https://doi.org/10.1016/j.tre.2009.04.011

Peng, Yu and Zhang, Defu and Chin, Francis Y.L., 2009. A Hybrid Simulated Annealing Algorithm for Container Loading Problem. Proceedings of the First ACM/SIGEVO Summit on Genetic and Evolutionary Computation,919–928. DOI: https://doi.org/10.1145/1543834.1543975

Bortfeldt, A. (2012). A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints. Computers and Operations Research, 39(9), 2248-2257. DOI: https://doi.org/10.1016/j.cor.2011.11.008

Christofides, N., Whitlock, C., 1977. An Algorithm for Two-Dimensional Cutting Problems. Operations Research 25(1), 30-44. DOI: https://doi.org/10.1287/opre.25.1.30

Varnamkhasti, M.J., Overview of the Algorithms for Solving the Multidimensional Knapsack Problems. Advanced Studies in Biology 4(1), 37–47 (2012) DOI: https://doi.org/10.1155/2012/703601

Cagan, J., Shimada, K., Yin, S., (2002). A survey of computational approaches to three-dimensional layout problems. Computer-Aided Design Volume 34, Issue 8, July 2002, Pages 597-611. DOI: https://doi.org/10.1016/S0010-4485(01)00109-9

Ozen, Y., Memis, Y., Yalcin, D., Aktas, M. S. “Kargoculuk Sektorune Yonelik Arac Ici Yukleme Optimizasyon Sistemi”. Orclever Proceedings of Research and Development,1(1), 130- 141, 2022. DOI: https://doi.org/10.56038/oprd.v1i1.138

Bajpai, P., Kumar, M., “Genetic Algorithm – an Approach to Solve Global Optimization Problems”, Indian Journal of Computer Science and Engineering1(3) ,199–206

OSQP: OSQP Document. University Of Oxford. https://osqp.org/docs (2022). Accessed 14 Apr 2023

Tufek, A. et al., ”Provenance Collection Platform for the Weather Research and Forecasting Model,” 2018 14th International Conference on Semantics, Knowledge and Grids (SKG), Guangzhou, China, 2018, pp. 17-24, doi: 10.1109/SKG.2018.00009. DOI: https://doi.org/10.1109/SKG.2018.00009

Baloglu, A., Aktas, M. S., BlogMiner: Web blog mining application for classification of movie reviews, 2010 Fifth International Conference on Internet and Web Applications and Services, 2010. DOI: https://doi.org/10.1109/ICIW.2010.19

Aktas, M.S., Fox, G.C., Pierce, M., Managing dynamic metadata as context, The 2005 Istanbul International Computational Science and Engineering Conference (ICCSE2005), Istanbul, Turkey, 2005.

Aktas, M.S., et al. "Information services for dynamically assembled semantic grids", The First International Conference on Semantics Knowledge and Grid (SKG 2005) Beijing China, 2005. DOI: https://doi.org/10.1109/SKG.2005.83

Uygun, Y. et al., On the Large-scale Graph Data Processing for User Interface Testing in Big Data Science Projects, 2020 IEEE International Conference on Big Data (Big Data), Atlanta, GA, USA, 2020, pp. 2049-2056, doi: 10.1109/BigData50022.2020.9378153. DOI: https://doi.org/10.1109/BigData50022.2020.9378153

Sahinoglu, M. et al., Mobile Application Verification: A Systematic Mapping Study. In: , et al. Computational Science and Its Applications – ICCSA 2015. ICCSA 2015. Lecture Notes in Computer Science(), vol 9159. Springer, Cham. https://doi.org/10.1007/978-3-319-21413-9 11 DOI: https://doi.org/10.1007/978-3-319-21413-9_11

Kapdan, M. et al., On the Structural Code Clone Detection Problem: A Survey and Software Metric Based Approach. In: , et al. Computational Science and Its Applications – ICCSA 2014. ICCSA 2014. Lecture Notes in Computer Science, vol 8583. Springer, Cham. https://doi.org/10.1007/978-3-319-09156-3 35 DOI: https://doi.org/10.1007/978-3-319-09156-3_35

Olmezogullari, E.; Aktas, M. S., Pattern2Vec: Representation of clickstream data sequences for learning user navigational behavior. Concurrency and Computation: Practice and Experience 34 (9), 2022; 34( 9):e6546. https://doi.org/10.1002/cpe.6546. DOI: https://doi.org/10.1002/cpe.6546

Olmezogullari E. et al., Representation of Click-Stream Data Sequences for Learning User Navigational Behavior by Using Embeddings, 2020 IEEE International Conference on Big Data (Big Data), Atlanta, GA, USA, 2020, pp. 3173-3179, doi: 10.1109/BigData50022.2020.9378437. DOI: https://doi.org/10.1109/BigData50022.2020.9378437

Aktas, M.S. et al., "Information services for grid/web service oriented architecture (soa) based geospatial applications", The First International Conference on Semantics Knowledge and Grid (SKG 2005) Beijing China, 2005.

Dundar, B. et al., A Big Data Processing Framework for Self-Healing Internet of Things Applications,” 2016 12th International Conference on Semantics, Knowledge and Grids (SKG), Beijing, China, 2016, pp. 62-68, doi: 10.1109/SKG.2016.017. DOI: https://doi.org/10.1109/SKG.2016.017

Baeth, M.J. et al., Detecting Misinformation in Social Networks Using Provenance Data, 2017 13th International Conference on Semantics, Knowledge and Grids (SKG), Beijing, China, 2017, pp. 85-89, doi: 10.1109/SKG.2017.00022. DOI: https://doi.org/10.1109/SKG.2017.00022

Aktas, M. et al., Implementing geographical information system grid services to support computational geophysics in a service-oriented environment. NASA Earth-Sun System Technology Conference, University of Maryland, Adelphi, Maryland, 2005.