Multi-item lot sizing problem with setup times

---

Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği Bölümü, Türkiye

Tezin Onay Tarihi: 1996

Tezin Dili: İngilizce

Öğrenci: HALDUN SÜRAL

Danışman: ÖMER KIRCA

Özet:

ÖZ KURMA ZAMANLI ÇOK ÜRÜNLÜ KAFİLE BÜYÜKLÜ?Ü BELİRLEME PROBLEMİ Süral, Haldun Doktora, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Prof Dr. Ömer Kırca Ocak, 1996, 104 sayfa Bu çalışmada, çok ürünlü, tek aşamalı, kapasite kısıtlı ve kurma zamanlı kafile büyüklüğü belirleme problemi incelenmiştir. Amaç, planlama dönemindeki talebin zamanında karşılandığı ve toplam envanter tutma maliyetinin enazlandığı bir üretim çizelgesini bulmaktır. Probleme bir alt sınır bulmak için talep kısıtlarının Lagranj gevşetiminden yararlanılmıştır. Bir dizi üst sınırlı karmaşık 0-1 sırt çantası probleminin çözümünden ortaya çıkan en az maliyetli şebeke akış problemine dayanan sezgisel bir yöntem geliştirdik. Probleme en iyi çözümü bulmak için bu alt sınır ve sezgisel yöntemi kullanan bir dal ve düğüm algoritması geliştirilmiştir. Algoritmanın deneysel davranışının incelenmesi, onun, küçük boyutlu, özellikle envanter tutma maliyetinin bütün ürünler için aynı olduğu problemlerin çözümünde etkin çalıştığını göstermiştir. Ayrıca, en iyi çözümden küçük bir sapma göze alındığında algoritmanın performansı artırılabilmektedir. Anahtar Kelimeler: Üretim Planlaması, Kafile Büyüklüğü Belirleme, Lagranj Gevşetimi, Dal ve Düğüm, Sezgisel Yöntem. iv