Lot sizing with perishable items

Bu çalışmada çabuk bozulan ürünler için kafile büyüklendirme problemi incelenmiştir. Çabuk bozulan ürünlerin belirgin ve sabit raf ömrüne sahip olduğu kabul edilmiştir. Çalışmanın ilk kısmında talebin de bilindiği kabul edilmiştir. Bu problem için çokyüzlü çözümleme yapılmış ve doğrusal programlama gevşetmesini güçlendirmek için geçerli eşitsizlikler formüle edilmiştir. Geçerli eşitsizlikler için ayrıştırma algoritması geliştirilmiş ve problem dal-kesi algoritması kullanılarak çözülmüştür. Geçerli eşitsizliklerin etkisini ölçmek için deneysel çalışmalar yapılmıştır. Çalışmanın ikinci kısmında ise talebin belirsiz oldugu durum icin çok aşamalı rassal programlama problemi ele alınmıştır. İlk kısımda bulunan geçerli eşitsizlikler rassal problem için de kullanılmış ve deneysel çalışma ile test edilmiştir. Planlama dönemi sayısı arttıkça rassal problemin boyutu üssel olarak artmaktadır. Büyük boyutlu çözülmesi zor problemler senaryo grupları üzerinden ayrıştırılmış ve daha küçük boyutta problemler elde edilmiştir. Küçük boyutlu problemler çözülerek asıl problem için alt ve üst sınırlar elde edilmiştir.