Döngüsel Taşıma Sistemi Yan Kısıtlarına Sahip Konteyner Yükleme Problemi için Bir Model Önerisi

Authors : Tevfik Altınalev, Alpaslan Fığlalı

Pages : 81-102

Doi:10.29048/makufebed.1447960

View : 19 | Download : 12

Publication Date : 2024-12-26

Article Type : Research Paper

Abstract :Konteyner Yükleme Problemi, Kesme ve Paketleme Problemleri altında incelenen ve taşımacılıkta yaygın olarak kullanılan problemlerden biridir. Özellikle fazla sayıda yan kısıtlara sahip versiyonları NP-zor problemler kategorisindedir. Bu çalışmada, bir lojistik firmasının yedek parça taşıma problemini çözen özgün bir Konteyner Yükleme Problemi modellenerek, çözülmüştür. Ana problemin içermiş olduğu değişken ve kısıt sayısı fazla olduğu için çözüm süresi çok uzamaktadır. Bu nedenle ana problem ikiye bölünerek ardışık olarak çözülmeye çalışılmıştır. Birinci problem, konteynerler içerisine konulacak kutuların ayrımını ve kullanılacak tırların turlarını bulurken, ikinci problem, ayrılan kutuların konteynerlerin içerisine yerleşimini sağlamaktadır. İki problem ardışık olarak çözülürken, birinci problemin çıktısı, ikinci probleme girdi olarak verilmektedir. Daha sonra bulunan sonuç, bütün paketlerin yüklenmesi için gerekli olan konteyner sayısının alt sınırıyla karşılaştırılarak sonuçların performans değerlendirilmesi yapılmıştır. Sentetik olarak oluşturulan orta ölçekli test problemi, iki model ile ardışık olarak çözülmüş ve makul bir sürede çözülebilen, en iyi çözüme çok yakın uygun bir çözüm bulunmuştur. Anahtar Kelimeler: Araç Rotalama Problemi, Dikdörtgensel Konteyner Yükleme Problemi, Kesme ve Paketleme Problemi, Sırt Çantası Problemi, Stok Kesme Problemi, Döngüsel Taşıma Sistemi
Keywords : Araç Rotalama Problemi, Dikdörtgensel Konteyner Yükleme Problemi, Kesme ve Paketleme Problemi, Sırt Çantası Problemi, Stok Kesme Problemi, Döngüsel Taşıma Sistemi