Heuristic procedures for multi-item dynamic lot sizing problems with set-up times


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: 1988

Tezin Dili: İngilizce

Öğrenci: B.DENİZ ULUÖZ

Danışman: ÖMER KIRCA

Özet:

ÖZET HAZIRLAMA SURELİ, ÇOK-URUNLU DİNAMİK KAFİLE BÜYÜKLÜ?Ü PROBLEMLERİ için BULGUSAL YÖNTEMLER ULUOZ, B. Deniz Yüksek Lisans Tezi î End. Müh. Bölümü Tez Yöneticisi : Doç. Dr. Ömer KIRCA Mayıs, 198B, 91 sayfa Tek aşamalı, kapasite kısıtı olan sistemlerde N tane ürünün T dönemli zaman ufkunda üretimini çizelgelemek için bulgusal (en iyi çözüme yakın sonuç sağlayan) algoritmalar geliştirilmiştir. Ürünler sinirli üretim kapasitesini paylaşırlar. Bir ürün için her üretim kararı, üretime başlamadan önce bir hazırlık gerektirir. Hazırlama maliyeti yoksanabilir varsayılmıştır. Amaç envanter maliyetini en aza indirmektir. Amaca ulaşırken üretim kapasitesi kullanırlılığı, envanter seviyeleri ve üretim sıklıkları arasındaki ilişkiler göz önüne alınmış, talep verilerinin önceden bilindiği varsayılmıştır.Tszde önerilen algoritmalar geliştirilirken en iyi çözüm özellikleri ile ilgili bulgular esas alınmıştır. Tüm yöntemler üretimi, kapasite sınırları içinde kalarak, olabilecek en geç zamana çizelgeleme kriterini kullanırlar. Algoritmalar üretim kararlarının verilişinde farklılık gösterirler. Bulgusal algoritmalar değişik problem büyüklükleri, hazırlama gereksinimleri ve farklı kapasite seviyeleri için denenmiş, çözüm süresi ve en iyi çözüme yakınlıkları açısından Karayel ' in mevcut algoritması ile karşılaştırılmalardır. Yapılan denemelerde algoritmaların kısa zamanda iyi sonuçlar verdiği gözlenmiştir. Sonuçlar önerilen bulgusal algoritmaların pratikte kullanılabileceğini göstermektedir. Anahtar kelimeler : çok ürünlü ve kapasite kısıtlı sistemlerde parti büyüklüğünün saptanması, malzeme ihtiyaç planlaması, en iyi sonucun alt sınırı vı