SavedAdd your journal

Journals / Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi / 2013 / Cilt: 25 Sayı: 4

KONTEYNER YÜKLEME PROBLEMLERİ İÇİN KARINCA KOLONİSİ OPTİMİZASYONU YAKLAŞIMI

Türkay Dereli
Gülesin Daş
Pages
—
Publication Date
2013-02-19
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

Parametrelerifaktöriyel tasarım ile belirlenen bu algoritmaların performansları literatürde verilen standart problemler için testedilmiş ve sonuçlar literatürdeki diğer çalışmalar ile mukayese edilerek irdelenmiştir.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:Tedarik zincirlerinin uluslararası bir boyut kazandığı günümüzde, konteyner taşımacılığının ve ilgili taşımamaliyetlerinin düşürülmesinin önemi giderek artmaktadır.
📊
Key Findings & Data:Bahsi geçen konuda maliyeti düşürmenin yollarındanbirisi de hiç kuşkusuz mevcut konteyner hacimlerinden daha iyi faydalanmaktır.
💡
Conclusion & Impact:Parametrelerifaktöriyel tasarım ile belirlenen bu algoritmaların performansları literatürde verilen standart problemler için testedilmiş ve sonuçlar literatürdeki diğer çalışmalar ile mukayese edilerek irdelenmiştir.
🔬Design:Review & Systematic Survey
📍Scope:Comprehensive Sample
⚙️Variables:Konteyner yükleme · karınca kolonisi · optimizasyon

Özet

Tedarik zincirlerinin uluslararası bir boyut kazandığı günümüzde, konteyner taşımacılığının ve ilgili taşımamaliyetlerinin düşürülmesinin önemi giderek artmaktadır. Bahsi geçen konuda maliyeti düşürmenin yollarındanbirisi de hiç kuşkusuz mevcut konteyner hacimlerinden daha iyi faydalanmaktır. Bu nedenle, NP-zor konteyneryükleme problemleri birçok araştırmacının ilgisini çekmektedir. Bu çalışmada, konteyner yükleme problemleriiçin karınca kolonisi optimizasyonu yaklaşımını temel alan iki yeni algoritma önerilmiştir. Parametrelerifaktöriyel tasarım ile belirlenen bu algoritmaların performansları literatürde verilen standart problemler için testedilmiş ve sonuçlar literatürdeki diğer çalışmalar ile mukayese edilerek irdelenmiştir.

🔖

Cite This Article

Dereli, T., Daş, G. (2013). KONTEYNER YÜKLEME PROBLEMLERİ İÇİN KARINCA KOLONİSİ OPTİMİZASYONU YAKLAŞIMI. Gazi Üniversitesi Mühendislik Mimarlık Fakültesi Dergisi, Cilt: 25 Sayı: 4. https://ajindex.com/articles/1078591

📄 Full Text PDF Viewer

↗New Tab

References (176)

  1. van de Voort, M., O'Brien, K.A., Rahman, A.,
  2. Valeri, L. Seacurity: Improving the Security of
  3. the Global Sea-Container Shipping System,
  4. Rand., 2003.
  5. Dereli, T., Das, G.S. “A hybrid simulated
  6. annealing algorithm for solving multi-objective
  7. container loading problems”, Applied Artificial
  8. Intelligence, 24, 463-486, 2010.
  9. Dereli, T., Daş, G.S. “A hybrid simulated
  10. annealing algorithm for two-dimensional strip
  11. packing problems”. Adaptive and Natural
  12. Computing Algorithms, Part 1, 4431, 508-516,
  13. -
  14. Morabito, R.N., Arenales, M.N. “An and-or
  15. graph approach to the container loading
  16. problem.” International Transactions in
  17. Operational Research, 1, 59-73, 1994.
  18. Eley, M. “Solving container loading problems by
  19. block arrangement.” European Journal of
  20. Operational Research, 141, 393-409, 2002.
  21. Lim, Rodrigues, B., Yang, Y. “3-D Container
  22. packing heuristic.” Applied Intelligence, 22,
  23. -134, 2005.
  24. Wang, Z., Li, K.W., Levy, J.K. “A heuristic for
  25. the container loading problem: A tertiary-treebased
  26. dynamic space decomposition approach.”
  27. European Journal of Operational Research,
  28. , 86–99, 2008.
  29. George, J.A., Robinson, D.F. “A heuristic for
  30. packing boxes into a container.” Computers and
  31. Operations Research, 7, 147-156, 1980.
  32. Bischoff E.E., Marriott M.D. “A comparative
  33. evaluation of heuristics for container loading”,
  34. , 267-276, 1990.
  35. Gehring, H., Menschner, K., Meyer, M.A.
  36. “Computer-based heuristic for packing pooled
  37. shipment containers”, European Journal of
  38. Operational Research, 44, 277-288, 1990.
  39. Haessler, R.W., Talbot, F.B. “Load planning for
  40. shipments of low density products”, European
  41. Journal of Operational Research, 44, 289-299,
  42. Ngoi, B.K.A., Tay, M.L., Chua, E.S., “Applying
  43. spatial representation techniques to the container
  44. packing problem”, International Journal of
  45. Production Research, 32/1, 111-123, 1994.
  46. Pisinger, D. “Heuristics for the container loading
  47. problem”, European Journal of Operational
  48. Research, 141, 382-392, 2002.
  49. Bortfeldt, A., Gehring, H., Mack, D. “A parallel
  50. tabu search algorithm for solving the container
  51. loading problem”. Parallel Computing, 29, 641-
  52. , 2003.
  53. Moura, A., Oliveira J. “A grasp approach to the
  54. container-loading problem”. IEEE Intelligent
  55. Systems, 50-57, 2005.
  56. Huang, W., He, K. “A caving degree approach
  57. for the single container loading problem”.
  58. , 93–101, 2009.
  59. Gehring, H., Bortfeldt, A. “A genetic algorithm
  60. for solving the container loading problem”.
  61. International Transactions in Operational
  62. Research, 4, 401-418, 1997.
  63. Bortfeldt, A., Gehring, H. “Ein Tabu Search -
  64. Verfahren für Containerbeladeprobleme mit
  65. schwach heterogenem Kistenvorrat“, OR
  66. Spektrum, 20, 237-250, 1998.
  67. Faina, L. “A global optimization algorithm for
  68. the three-dimensional packing problem”.
  69. , 340-354, 2000.
  70. Bortfeldt, A, Gehring, H. “A hybrid genetic
  71. algorithm for the container loading problem”.
  72. , 143-161, 2001.
  73. Gehring, H., Bortfeldt, A. “A parallel genetic
  74. algorithm for solving the container loading
  75. problem”. International Transactions on
  76. Operational Research, 9/4, 497–511, 2002.
  77. Mack, D., Bortfeldt, A., Gehring, H., “A parallel
  78. hybrid local search algorithm for the container
  79. loading problem”. International Transactions
  80. in Operational Research, 11, 511-533, 2004.
  81. Yeung, L.H.W, Tang, W.K.S. “A hybrid genetic
  82. approach for container loading in logistics
  83. industry”. IEEE Transactions on Industrial
  84. Engineering, 52, 617-627, 2005.
  85. Liang S.C., Lee, C.Y., Huang S.W. “Hybrid
  86. Meta-Heuristic for the Container Loading
  87. Problem”. Communications of the IIMA, 7/4,
  88. -84, 2007.
  89. Dereli, T., Seçkiner, S.U., Daş, G.S., Gökçen, H.,
  90. Aydın, M.E. “An exploration of the literature on
  91. the use of ‘swarm intelligence-based techniques’
  92. for public service problems”. European Journal
  93. of Industrial Engineering, 3, 379-423, 2009.
  94. Dorigo, M. “Optimization, Learning and
  95. Natural Algorithms”, PhD Thesis, Politecnico
  96. di Milano, Italy, 1992.
  97. Zhao, P., Zhao, P., Zhang X. “A new ant colony
  98. optimization for the knapsack problem”. 7th
  99. International Conference on Computer-Aided
  100. Industrial Design and Conceptual Design
  101. CAIDCD '06, 2006.
  102. Cordon, O., Herrera, F., Stützle, T. “A Review on
  103. the Ant Colony Optimization Metaheuristic:
  104. Basis, Models and Trends”, Mathware & Soft
  105. Computing, 9, 2002.
  106. Socha, K, Dorigo, M. “Ant colony optimization
  107. for continuous domains”. European Journal of
  108. Operational Research, 185, 1155–1173, 2008.
  109. Dorigo, M., Di Caro, G., Gambardella, L. M.
  110. “Ant algorithms for discrete optimization”.
  111. Artificial Life, 5/2, 137-172, 1999.
  112. Dorigo, M., Gambardella, L.M. “Ant Colony
  113. System: A Cooperative Learning Approach to the
  114. Traveling Salesman Problem”. IEEE
  115. Transactions on Evolutionary Computation, 1,
  116. , 53-66, 1997.
  117. Perretto, M., Lopes, H.S. “Reconstruction of
  118. phylogenetic trees using the ant colony
  119. optimization paradigm”. Genetics and
  120. Molecular Research, 4/3, 581-589, 2005.
  121. Dorigo, M., Maniezzo, V., Colorni, A. “Ant
  122. system: optimization by a colony of cooperating
  123. agents”, IEEE Transactions on Systems, Man,
  124. and Cybernetics-Part B, 26 (1), 29-41, 1996.
  125. http://www.scholarpedia.org/article/Ant_colony_
  126. optimization
  127. Keskintürk, T., Söyler, H. “Global ant colony
  128. optimization (Global karınca kolonisi
  129. optimizasyonu)”, Journal of the Faculty of
  130. Engineering and Architecture of Gazi
  131. University. (Gazi Üniversitesi Mühendislik –
  132. Mimarlık Fakültesi Dergisi), 21 (4), 689-698,
  133. Alaykıran, K, Engin, O. “Karınca kolonileri
  134. meta-sezgiseli ve gezgin satıcı problemleri
  135. üzerinde bir uygulaması (Ant colony
  136. metaheuristic and an application on traveling
  137. salesman problem)”, Journal of Faculty of the
  138. Mimarlık Fakültesi Dergisi), 20 (1), 69-76,
  139. Engelbrecht, A.P. Fundamentals of
  140. Computational Swarm Intelligence, Wiley,
  141. Levine, J., Ducatelle, F. “Ant colony optimisation
  142. for bin packing and cutting stock problems”.
  143. Journal of Operational Research Society, 55,
  144. -716, 2004.
  145. He, K., Huang, W. “Solving the single container
  146. loading problem by a fast heuristic method”.
  147. Optimization Methods and Software, 1-15,
  148. Montgomery, D.C. Design and analysis of
  149. experiments. John Wiley & Sons, New York,
  150. Bischoff, E.E., Ratcliff, M.S.W. “Issues in the
  151. development of approaches to container loading”.
  152. Omega – International Journal of
  153. Management Science, 23/4, 337-390, 1995.
  154. Loh, H. T., Nee, A. Y. C. “A packing algorithm
  155. for hexahedral boxes”. Proceedings of the
  156. Industrial Automation Conference, Singapore,
  157. , 115-126, 1992.
  158. Bischoff, E.E., Janetz, F., Ratcliff, M.S.W.
  159. “Loading pallets with non-identical items”.
  160. , 681-692, 1995.
  161. Bischoff, E.E. “Dealing with load bearing
  162. strength considerations in container loading
  163. problems”. Technical Report, European
  164. Business Management School. University of
  165. Wales, Swansea, 2003.
  166. Luo, D., Wu, S., Li, M., Yang, Z. “Ant Colony
  167. Optimization with Local Search Applied to the
  168. Flexible Job Shop Scheduling Problems”.
  169. Proceedings of ICCCAS 2008 - IEEE, 1015 –
  170. , 2008.
  171. Dereli, T., Das, G.S., “Development of a decision
  172. support system for solving container loading
  173. problems”, TRANSPORT, Research Journal of
  174. Vilnius Gediminas Technical University and
  175. Lithuanian Academy of Sciences, ISSN 1648-
  176. , 25 (2), 138-147, 2010.