PAKET DÖNDÜRMEKSİZİN GENETİK ALGORİTMA KULLANARAK KONTEYNER YÜKLEME PROBLEMİ OPTİMİZASYONU

Authors : Tuncay YİĞİT, Merve AYDEMİR

Pages : 21-28

Doi:10.21923/jesd.318853

View : 18 | Download : 15

Publication Date : 2018-03-29

Article Type : Research Paper

Abstract :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.
Keywords : Optimizasyon, Sezgisel Algoritmalar, Genetik Algoritma, Konteyner Yükleme Problemi