Heuristic procedures for multi-item dicrete lot sizing
Tezin Türü: Yüksek Lisans
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: 1991
Tezin Dili: İngilizce
Öğrenci: ARZU KAYNARCA
Danışman: ÖMER KIRCA
Özet:ÇOK ÜRÜNLÖ AYRIK ÜRETİM SİSTEMLERİNDE KAFİLE büyüklogo problemleri için sezgisel yöntemler KAYNARCA, Arzu Mühendislik Fakültesi Yüksek Lisans Tezi Endüstri Müh. Bölümü Tez Yöneticisi: Doç.Dr. Ömer KIRCA Şubat 1991, 133 Sayfa ÖZET Bu çalışma, çok ürünlü ayrık üretim sistemlerinde üretim miktarlarının saptanması problemini, (MIDLP) incelemekte ve etkin çözümler sunmaktadır, ilk aşamada, üretim miktarları üzerinde etkin alt ve üst sınırlar önerildi Hemen ardından, bu sınırlar kullanılarak problemin çözümüne bir alt sınır tespit eden N-Bağımsız çözüm yöntemi geliştirildi N-Bağımsız çözüm yöntemi, lagrangian gevşetilmiş formdaki MIDLP probleminin subgradient metodu ile çözümüne dayandırıldı. Daha sonra, ürün-ürün adlı sezgisel bir çözüm yöntemi geliştirildi Bu yaklaşımla, tek ürünlü problem belirli bir kritere göre çözülür. Toplam olarak sekiz kriter denenir ve her kriter için, sırasıyla N defa tek ürün problemi çözülür.Son olarak, N-Bağımsız ve ürün-ürün çözüm yöntemlerinde elde edilen çizelgelerini daha iyileştirici iki sezgisel çözüm yöntemi sunuldu, önerilen sezgisel çözüm yöntemlerinin etkinliği N-Bağımsız algoritmasından elde edilen alt sınıra göre 8 10 problem üzerinde çözülerek karşılaştırıldı. Çözüm sonuçlarından, önerilen sezgisel çözüm yöntemlerinin lagrangian gevşetilmiş formdaki probleme oldukça yakın üst sınırlar verdiği görüldü. Ortalama olarak çözüm süreleri ve maliyetler göz önüne alındığında ürün-ürün çözüm yöntemi diğer önerilen çözüm yöntemlerine göre daha iyi sonuç verdi Anahtar Sözcükler : Çok üriinlü ayrık sistemlerde üretim miktarı problemleri lagrangian gevşetmesi iyileştirici sezgisel yaklaşan, tek ürünlü ayrık sistemlerde üretim miktarı saptama problemleri seçme kriteri Bilim Dalı Kodu : 625. 02. 06 vi