Araştırma Makalesi
BibTex RIS Kaynak Göster

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

Yıl 2023, Cilt: 3 Sayı: 1, 12 - 18, 15.02.2023
https://doi.org/10.54569/aair.1216400

Öz

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.

Kaynakça

  • 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.
Yıl 2023, Cilt: 3 Sayı: 1, 12 - 18, 15.02.2023
https://doi.org/10.54569/aair.1216400

Öz

Kaynakça

  • 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.
Toplam 21 adet kaynakça vardır.

Ayrıntılar

Birincil Dil İngilizce
Konular Yapay Zeka
Bölüm Araştırma Makalesi
Yazarlar

Merve Özdemir 0000-0002-2655-0401

Tuncay Yiğit 0000-0001-7397-7224

Erken Görünüm Tarihi 13 Şubat 2023
Yayımlanma Tarihi 15 Şubat 2023
Kabul Tarihi 14 Ocak 2023
Yayımlandığı Sayı Yıl 2023 Cilt: 3 Sayı: 1

Kaynak Göster

IEEE M. Özdemir ve T. Yiğit, “A Block-Building Based GRASP Method for Solving Container Loading Problem”, Adv. Artif. Intell. Res., c. 3, sy. 1, ss. 12–18, 2023, doi: 10.54569/aair.1216400.

88x31.png
Advances in Artificial Intelligence Research is an open access journal which means that the content is freely available without charge to the user or his/her institution. All papers are licensed under a Creative Commons Attribution-NonCommercial 4.0 International License, which allows users to distribute, remix, adapt, and build upon the material in any medium or format for non-commercial purposes only, and only so long as attribution is given to the creator.

Graphic design @ Özden Işıktaş