A Block-Building Based GRASP Method for Solving Container Loading Problem

Year 2023, Volume: 3 Issue: 1, 12 - 18, 15.02.2023

Merve Özdemir , Tuncay Yiğit

https://doi.org/10.54569/aair.1216400

Abstract

The importance of container transportation is constantly increasing. For this reason, lower cost transportation is of great importance for companies in transportation by air, land, rail and sea in domestic and international markets. One way of reducing the costs is to utilize the container volume effectively. In this study, a block-building based GRASP method is proposed for solving the container loading problem. The results are compared with other GRASP methods and other heuristic or meta-heuristic algorithms in the literature. The results show improvements in comparison to the other methods.

Keywords

Container loading problem, optimization, heuristic, GRASP.

References

• Sheng L, Hongxia Z, Xisong D, Changjian C. “A Heuristic Algorithm for Container Loading of Pallets with Infill Boxes “. European Journal of Operational Research 252 (2016) 728-736.
• Karaboğa D. Yapay Zeka Optimizasyon Algoritmaları. Nobel Yayın Dağıtım, 2011.
• Alataş B. Kaotik Haritalı Parçacık Sürü Optimizasyon Algoritmaları Geliştirme. Doktora Tezi, Fırat Üniversitesi, Elazığ, Türkiye, 2007.
• Parreno F, Alvarez-Valdes R, Tamarit JM, Oliveira JF. “A maximal-space algorithm for the container loading problem “. INFORMS Journal on Computing, 20(3) 2008 412-422.
• Moura A, Oliveira JF. “A GRASP approach to the container-loading problem “. IEEE Intelligent Systems, 20(4) 2005 50-57.
• Gehring H, Bortfeldt A. “A Parallel Genetic Algorithm for Solving the Container Loading Problem “. International Transactions in Operational Research 9, 2002 497-511.
• Dereli T, Daş GS. “Konteyner Yükleme Problemleri için Karınca Koloni Optimizasyonu Yaklaşımı “. Gazi Üniversitesi Mühendislik-Mimarlık Fakültesi Dergisi, 25(4) 2010 881-894.
• Koyuncuoğlu MU. Bir Konteyner Terminalinde İstif Vinçlerinin Meta Sezgisel Yöntemler Kullanarak Çizgelenmesi. Yüksek Lisans Tezi, Pamukkale Üniversitesi Fen Bilimleri Enstitüsü, Denizli, Türkiye, 2012.
• Ceschia S, Schaerf A. “Local search for a multi-drop multi-container loading problem “. Journal of Heuristics, 19(2) 2013 275-294.
• Can O, Sahingoz OK. “Solving container loading problem with simulated annealing algorithm “. 15th IEEE International Symposium on Computational Intelligence and Informatics, Budapest, Hungary, 19-21 November 2014.
• Sheng L, Xiuqin S, Changjian C, Hongxia Z, Dayong S, Feiyue W. “Heuristic Algorithm for the Container Loading Problem with Multiple Constraints “. Computers & Industrial Engineering 108, 2017 149-164.
• Zhou Q, Liu X. “A Swarm Optimization Algorithm for Practical Container Loading Problem “. IECON 2017-43rd Annual Conference of the IEEE Industrial Electronics Society, Beijing, China, 29 Oct – 1 Nov 2017.
• Gehring H, Bortfeldt A. “A Genetic Algorithm for Solving the Container Loading Problem “. International Transactions in Operational Research 4, 1997 401-418.
• Huang Y, Hwang FJ, Lu H. “An effective placement method for the single container loading problem “. Computers & Industrial Engineering 97, 2016 212-221.
• Feo T, Resende MGC. “A Probabilistic Heuristic for a Computationally Difficult Set Covering Problem “. Operations Research Letters 8, 1989 67-71.
• Feo T, Resende MGC. “Greedy Randomized Adaptive Search Procedures “. Journal of Global Optimization 6, 1995 109-133.
• Festa P, Resende MGC. “GRASP: basic components and enhancements “. Telecommunication Systems, 46(3) 2011 253-271.
• Zhu W, Oon W, Lim A, Weng Y. “The six elements to block-building approaches for the single container loading problem “. Applied Intelligence 2012, 37 2012 431-445.
• Araya I, Guerrero K, Nunez E. “VCS: A new heuristic function for selecting boxes in the single container loading problem. “. Computers & Operations Research 82, 2017 27-35.
• Bischoff EE, Ratcliff MSW. “Issues in the development of Approaches to Container Loading “. Omega-International Journal of Management Science, 23(4) 1995 377-390.
• Davies AP, Bischoff EE. “Weight distribution considerations in container loading “. European Journal of Operational Research, 114(3) 1999 509-527.