Zaman kısıtı altında depo yükleme noktalarına araçların atanması problemi

Abstract

Bu çalışmada Türkiye’de faaliyet gösteren bir gıda işletmesinin depo yükleme noktalarına zaman kısıtı altında araçların atanması problemi ele alınmaktadır. Problem temel olarak, araç sayısının kapı sayısını geçtiği bir depo için hangi aracın hangi kapıya hangi sırayla atanacağı kararlarını içeren bir kombinatorik eniyileme problemidir. Teslim süresine ve acil müşteri olarak ifade edilebilen öncelikli müşterilere göre kapılara atanma önceliği değişmektedir. Amaç, sevkiyat araçlarının müşteri taleplerine cevap verebilecek şekilde kapılara atanarak toplam lojistik maliyetinin en aza indirilmesidir. Zamanında teslim edilmeme durumu için amaç fonksiyonuna ceza maliyeti eklenmektedir. Problemin çözümü için karma tam sayılı doğrusal programlama modeli geliştirilmiştir. Bu modelin gerçek verilerle çözümü yeterli zamanda sağlanamadığından tezde meta-sezgisel bir yaklaşım olan genetik algoritmalar kullanılmakta, Matlab ortamında kodlanarak gerçek verilerle sınanmaktadır. Elde edilen sonuçlar, geliştirilen yaklaşımın başarılı olduğunu göstermektedir.