Heuristic procedures for multi-item dynamic lot sizing problems with set-up times
Başlık çevirisi mevcut değil.
- Tez No: 3606
- Danışmanlar: DOÇ. DR. ÖMER KIRCA
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 1988
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 101
Ö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ı
Özet (Çeviri)
ABSTRACT HEURISTIC PROCEDURES FOR MULTI-ITEM DYNAMIC LOT SIZING PROBLEM WITH SET-UP TIMES ULUOZ, B. Deniz M.S. in Industrial Engineering Supervisor s Assoc. Prof.Dr. Ömer KIRCA May, 1988, 91 pages Heuristic procedures are developed for scheduling production of N items over a time horizon of T periods in single-stage capacity-constrained systems. The items compete for the limited availability of production capacity. When an item is produced, some preparation (set-up) is necessary before production starts. Set-up requirements are sequence independent and the objective is to minimize the holding cost. The tradeoffs between the availability of production capacity, the inventory levels, and the frequency of set-ups are considered. It is assumed that the demand data are deterministic. iiiThe heuristics proposed in this thesis are based on the properties of an optimal solution to the problem. Each heuristic uses an algorithm which schedules production as late as possible within the given capacity bounds. However, they differ in the selection of the item to be produced and of adjusting capacities. The heuristics are tested on randomly generated problems with different problem size, set-up requirements and different levels of capacity constraints. The performances are compared with the existing algorithm. It is observed that some of the developed heuristics are effective in terms of computation times and in obtaining near optimal solutions. The results indicate that the heuristics may be useful in practice. Keywords : multi-item lot scheduling with capacity bounds, material requirements planning, lower bounds on the optimum value IV
Benzer Tezler
- Multi-item lot sizing problem with setup times
Kurma zamanlı çok ürünlü kafile büyüklüğü belirleme problemi
HALDUN SÜRAL
Doktora
İngilizce
1996
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER KIRCA
- Heuristic procedures for multi-item dicrete lot sizing
Başlık çevirisi yok
ARZU KAYNARCA
Yüksek Lisans
İngilizce
1991
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiDOÇ.DR. ÖMER KIRCA
- Efficient procedures for multi-item lot sizing problems based on tight formulations
Başlık çevirisi yok
MELİH KÖKTEN
Yüksek Lisans
İngilizce
1990
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖMER KIRCA
- Algorithms for multi-level capacitated lot-sizing problem with set-up times
Başlık çevirisi yok
E.İFFET ŞAHİN
Yüksek Lisans
İngilizce
1989
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiDOÇ. DR. ÖMER KIRCA
- Approaches for multi-attribute auctions
Çok amaçlı açık arttırmalar için çözüm yaklaşımları
GÜLŞAH KARAKAYA
Yüksek Lisans
İngilizce
2009
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Bölümü
PROF. DR. MURAT KÖKSALAN