Yıl 2018, Cilt 6, Sayı 1, Sayfalar 21 - 28 2018-03-23

CONTAINER LOADING PROBLEM OPTIMIZATION BY USING GENETIC ALGORITHM WITHOUT ROTATING THE PACKAGE
PAKET DÖNDÜRMEKSİZİN GENETİK ALGORİTMA KULLANARAK KONTEYNER YÜKLEME PROBLEMİ OPTİMİZASYONU

Tuncay YİĞİT [1] , Merve AYDEMİR [2]

93 244

Nowadays the importance of container transport is gradually increasing. For this reason in air, land and sea transportation, lower cost transport has great importance for the companies in national and international markets. One way to reduce costs is to use the volume of container in the best way. In this study, genetic algorithm which is one of the heuristic algorithms is used to solve the container loading problem with lower cost. By means of genetic algorithm, boxes of various sizes are placed in the container in the most suitable way but the ability to rotate boxes was not used when placing. Thus, the minimization of the empty space of the container and the maximization of the number of loaded containers are aimed. The study is compared with other heuristic algorithms in the literature and the results obtained are presented.

Günümüzde konteyner taşımacılığının önemi giderek artmaktadır. Bu sebeple ulusal ve uluslararası piyasalarda hava, kara ve deniz yoluyla yapılan taşımacılıklarda şirketler için daha düşük maliyetle taşıma büyük önem taşır. Maliyeti düşürmenin yollarından biri de konteyner hacmini en iyi şekilde kullanmaktır. Bu çalışmada, daha düşük maliyet ile konteyner yükleme probleminin çözümü için sezgisel algoritmalardan biri olan genetik algoritma kullanılmıştır. Genetik algoritma ile konteyner içerisine çeşitli boyutlardaki kutular en uygun şekilde yerleştirilmiştir fakat yerleştirme yaparken kutuların döndürülebilme özellikleri kullanılmamıştır. Böylece, konteyner içi boş alanın minimizasyonu ve yüklenen kutu sayısının maksimizasyonu amaçlanmıştır. Çalışma literatürdeki diğer sezgisel algoritmalarla karşılaştırılmış ve elde edilen sonuçlar sunulmuştur.

  • Albayrak, E., 2013. İki Boyutlu Dikdörtgen Şekilli Stok Kesme Problemleri için Sezgisel-Metasezgisel Algoritma ve Yazılım Geliştirme. Balıkesir Üniversitesi Fen Bilimleri Enstitüsü, Yüksek Lisans Tezi, 95s, Balıkesir. Coley, D., 1999. An Introduction to Genetic Algorithm for Scientist and Engineers. World Scientific Publishing. Dereli, T., Daş, G.S., 2010. Konteyner Yükleme Problemleri için Karınca Koloni Optimizasyonu Yaklaşımı. Gazi Üniversitesi Mühendislik –Mimarlık Fakültesi Dergisi, 25(4), 881-894. Erdem, H.A., 2014. Solving Container Loading Problem with Genetic Algorithm. 15th IEEE International Symposium on Computational Intelligence and Informatics, 19-21 Kasım, Budapest, 391-396. Gehring, H., Bortfeldt, A., 1997. A Genetic Algorithm for Solving the Container Loading Problem. International Transactions in Operational Research 4, 401-418. Gehring, H., Bortfeldt, A., 2001. A Hybrid Genetic Algorithm for the Container Loading Problem. European Journal of Operational Reseach 131, 143-161. Gehring, H., Bortfeldt, A., 2002. A Parallel Genetic Algorithm for Solving the Container Loading Problem. International Transactions in Operational Research 9, 497-511. George, J.A., Robinson, D.F., 1980. A Heuristic for Packing Boxes Into a Container. Computers & Operational Research 7, 147-156. Goldberg, D., 1989. Genetic Algorithms in Search, Optimization and Machine Learning. Reading, Boston: MA: Addison-Wesley Professional. Jang, J.S.R., 1997. Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning and Machine Intelligence, Chapter 7: Derivative-Free Optimization, (173-196). Prentice-Hall, USA. Koyuncuoğlu, M.U., 2012. Bir Konteyner Terminalinde İstif Vinçlerinin Meta Sezgisel Yöntemler Kullanarak Çizelgelenmesi. Pamukkale Üniversitesi Fen Bilimleri Enstitüsü, Yüksek Lisans Tezi, 132s, Denizli. Küçük, M., 2010. Konteyner Yükleme Probleminin Karma Evrimsel Algoritmalar ile Çözümü. Hava Harp Okulu, Havacılık ve Uzay Teknolojileri Enstitüsü, Yüksek Lisans Tezi, 83s, İstanbul. Mitchell, M., 1998. L.D. Davis, Handbook of Genetic Algorithms. Artificial Intelligence 100, 325-330. Mitchell, M., Forest, S., 1994. Genetic Algorithms and Artificial Life. Artificial Life, 1(3), MIT Press, Cambridge, 267-289. Özsüt, Z., 2015. Konteyner Yükleme Problemleri için Matematiksel Modeller ve Çözüm Yöntemleri. Anadolu Üniversitesi Fen Bilimleri Enstitüsü, Yüksek Lisans Tezi, 78s, Eskişehir. Peng, Y., Zhang, D., Chin, F.Y.L., 2009. A Hybrid Simulated Annealing Algorithm for Container Loading Problem . GEC’09, June 12-14, Shanghai, China, 919-928. Van der Voort, M., O’Brien, K.A., Rahman, A., Valeri, L., 2003. Seacurity: Improving the Security of the Global Sea-Container Shipping System. Rand.
Birincil Dil tr
Konular Mühendislik ve Temel Bilimler
Dergi Bölümü Araştırma Makaleleri \ Research Articles
Yazarlar

Yazar: Tuncay YİĞİT
Ülke: Turkey


Yazar: Merve AYDEMİR
Ülke: Turkey


Bibtex @araştırma makalesi { jesd318853, journal = {Mühendislik Bilimleri ve Tasarım Dergisi}, issn = {}, eissn = {1308-6693}, address = {Süleyman Demirel Üniversitesi}, year = {2018}, volume = {6}, pages = {21 - 28}, doi = {10.21923/jesd.318853}, title = {PAKET DÖNDÜRMEKSİZİN GENETİK ALGORİTMA KULLANARAK KONTEYNER YÜKLEME PROBLEMİ OPTİMİZASYONU}, key = {cite}, author = {YİĞİT, Tuncay and AYDEMİR, Merve} }
APA YİĞİT, T , AYDEMİR, M . (2018). PAKET DÖNDÜRMEKSİZİN GENETİK ALGORİTMA KULLANARAK KONTEYNER YÜKLEME PROBLEMİ OPTİMİZASYONU. Mühendislik Bilimleri ve Tasarım Dergisi, 6 (1), 21-28. DOI: 10.21923/jesd.318853
MLA YİĞİT, T , AYDEMİR, M . "PAKET DÖNDÜRMEKSİZİN GENETİK ALGORİTMA KULLANARAK KONTEYNER YÜKLEME PROBLEMİ OPTİMİZASYONU". Mühendislik Bilimleri ve Tasarım Dergisi 6 (2018): 21-28 <http://dergipark.gov.tr/jesd/issue/33308/318853>
Chicago YİĞİT, T , AYDEMİR, M . "PAKET DÖNDÜRMEKSİZİN GENETİK ALGORİTMA KULLANARAK KONTEYNER YÜKLEME PROBLEMİ OPTİMİZASYONU". Mühendislik Bilimleri ve Tasarım Dergisi 6 (2018): 21-28
RIS TY - JOUR T1 - PAKET DÖNDÜRMEKSİZİN GENETİK ALGORİTMA KULLANARAK KONTEYNER YÜKLEME PROBLEMİ OPTİMİZASYONU AU - Tuncay YİĞİT , Merve AYDEMİR Y1 - 2018 PY - 2018 N1 - doi: 10.21923/jesd.318853 DO - 10.21923/jesd.318853 T2 - Mühendislik Bilimleri ve Tasarım Dergisi JF - Journal JO - JOR SP - 21 EP - 28 VL - 6 IS - 1 SN - -1308-6693 M3 - doi: 10.21923/jesd.318853 UR - http://dx.doi.org/10.21923/jesd.318853 Y2 - 2018 ER -
EndNote %0 Mühendislik Bilimleri ve Tasarım Dergisi PAKET DÖNDÜRMEKSİZİN GENETİK ALGORİTMA KULLANARAK KONTEYNER YÜKLEME PROBLEMİ OPTİMİZASYONU %A Tuncay YİĞİT , Merve AYDEMİR %T PAKET DÖNDÜRMEKSİZİN GENETİK ALGORİTMA KULLANARAK KONTEYNER YÜKLEME PROBLEMİ OPTİMİZASYONU %D 2018 %J Mühendislik Bilimleri ve Tasarım Dergisi %P -1308-6693 %V 6 %N 1 %R doi: 10.21923/jesd.318853 %U 10.21923/jesd.318853
ISNAD YİĞİT, Tuncay , AYDEMİR, Merve . "PAKET DÖNDÜRMEKSİZİN GENETİK ALGORİTMA KULLANARAK KONTEYNER YÜKLEME PROBLEMİ OPTİMİZASYONU". Mühendislik Bilimleri ve Tasarım Dergisi 6 / 1 (Mart 2018): 21-28. http://dx.doi.org/10.21923/jesd.318853