Dergiler / Mühendislik Bilimleri ve Tasarım Dergisi / 2018 / Cilt: 6 - Sayı: 1
PAKET DÖNDÜRMEKSİZİN GENETİK ALGORİTMA KULLANARAK KONTEYNER YÜKLEME PROBLEMİ OPTİMİZASYONU
- Sayfa
- 21–28
- DOI
- —
Özet
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.
Abstract
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.