Efficient procedures for multi-item lot sizing problems based on tight formulations
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: 1990
Tezin Dili: İngilizce
Öğrenci: MELİH KÖKTEN
Danışman: ÖMER KIRCA
Özet:ÖZET ÇOK ÜRÜNLÜ SİSTEMLERDE KAFİLE BÜYÜKLÜ?Ü PROBLEMLERİ İÇİN SIKI FORMÜLLERE DAYALI ETKİLİ ÇÖZÜMLER KÖKTEN Melih Yüksek Lisans Tezi, Endüstri Müh. Bölümü Tez Yöneticisi: Doç. Dr. Ömer KIRCA Şubat 1990,98 sayfa Bu çalışma çok ürünlü sistemlerde üretim miktarlarının saptanması için etkili çözümler sunmaktadır.Başlangıç olarak üretim miktarları üzerindeki alt ve üst sınırlar gösterildi.Daha sonra bu sınırlar kullanılarak MILSP için farklı iki yaklaşım verildi. İlk olarak MILSP için iki yeni kısıt sunuldu.Büyük problemler sıkı kapasite durumunda bu kısıtların yardımıyla tamsayı-doğrusal proğlamlama işlemleri kullanılarak optimal olarak çözülebilir. İkinci olarak N-Tekrar isimli sezgisel bir çözüm yöntemi geliştirildi. Yaklaşımımız şimdiye kadar geliştirilmiş çözüm yöntemlerinden tamamen farklıdır.Her tekrarda bir ürün seçilir ve kapasite kısıtlı tek ürünlü problem optimal olarak çözülür.Başka bir deyişle çok ürünlü problemin sonucu sırasıyla N defa tek ürün problemi çözülerek elde edilir. N-Tekrar algoritmasının çözüm etkinliği daha önce geliştirilmiş olan üç sezgisel yaklaşımla 120 problem çözülerek karşılaştırıldı. Bulunan maliyetlere göre çözüm sonuçları N-Tekrar algoritmasının, ortalama olarak diğer sezgisel yöntemlerden daha iyi olduğunu gösterdi.Aynı zamanda ortalama çözüm süresi de küçüktü.Her defada kapasite kxsitli kısıtlı tek ürünlü problemi sezgisel bir yaklaşımla çözerek uygulanan N-Tekrar algoritmasının da diğer yaklaşımlardan iyi olduğu ve çözüm süresinin diğerlerinden en az iki kez küçük olduğu gözlemlendi. Anahtar Kelimeler : Çok ürünlü kapasite kısıtlı sistemlerde üretim miktarı problemleri, tamsayı-doğrusal proğlamlama, sezgisel çözüm yöntemleri, tek ürünlü kapasite kısıtlı sistemlerde üretim miktarı saptama problemleri. ANA BİLİM DALI KODU: 605. 01. 03 VI