Lot-sizing and scheduling in flow shops
Akış tipi atölyelerde lotlama ve çizelgeleme
- Tez No: 521981
- Danışmanlar: DOÇ. DR. ALİ TAMER ÜNAL
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Karma tamsayılı programlama, İş akışı çizelgeleme, Mixed integer programming, Flow shop scheduling
- Yıl: 2018
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: Belirtilmemiş.
Özet
Lotlamanın konusu üretim miktarlarının belirlenmesi, çizelgelemenin konusu ise işlerin belirli makineler üzerinde sıralanmasıdır. Lotlama ve çizelgeleme, birbirine bağlı bu iki problemi aynı anda çözmeye yönelik yöntemleri ifade eden genel bir tabirdir. Biz bu tezde akış tipi atölyelerde karşılaşılan üç lotlama ve çizelgeleme problemini inceliyoruz. Bunların ilki; tek seviyeli, paralel makineli, ikincil kaynaklı, birikimli talepli bir problem. Amaç toplam takım-söküm sayısını en aza indirmek. İkincisi; iki makineli, seri ürün ağaçlı bir akış tipi atölyede geçiyor. Birincil hedef gecikmiş sipariş sayısını en küçültmek, ikincil hedef üründen ürüne geçişlerin toplam sayısını en küçültmek. Üçüncü problemde, yine iki makineli akış tipi atölyede,“Hiç gecikmiş siparişin olmadığı bir üretim planı var mıdır?”sorusuna cevap arıyoruz. İlk iki problem için yeniden biçimlendirmeler öneriyoruz, çeşitli en iyilik koşulları gösteriyoruz ve bilgisayar deneyleri gerçekleştiriyoruz. Sonuncu problem için ise birtakım teorik sonuçlar verdikten sonra polinom zamanlı bir algoritma geliştiriyoruz.
Özet (Çeviri)
Lot-sizing is concerned with the product quantities, whereas scheduling considers the specific machines and product sequences. Lot-sizing and scheduling refers to procedures that aim to solve these interdependent problems simultaneously. In this thesis, we investigate three lot-sizing and scheduling problems encountered in flow shops. The first one is a single-level parallel machine problem with a secondary resource and cumulative demand, where the objective is to minimize the number of setups and teardowns. The second examines a two-machine flow shop with a serial bill-of-materials. The goal is to first minimize back orders and then the number of changeovers. The third problem arises in the two-machine flow shop as well. The question is whether there exists a feasible production plan to satisfy all requirements. For the first two problems, we suggest reformulations, prove several optimality conditions, and carry out computational experiments. For the last one, we develop a polynomial algorithm after giving some theoretical results.
Benzer Tezler
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Çekirdeksiz kuru üzümde uygulanan politikanın Ege Bölgesinde üretim ve üretici açısından sonuçlarının değerlendirilmesi
Başlık çevirisi yok
GÜVEN ÖZERİN
- Ampirik dağılımlar ve genelleştirilmiş lambda dağılımının M/M/1 kuyruk modeli simülasyonunda kullanımı
Başlık çevirisi yok
BERNA DENGİZ
Doktora
Türkçe
1986
İstatistikGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. YALÇIN EROL
- Katı-hal lazerleri
Solid-state lasers
BURHAN DAVARCIOĞLU
Yüksek Lisans
Türkçe
1987
Fizik ve Fizik MühendisliğiGazi ÜniversitesiFizik Ana Bilim Dalı
DOÇ. DR. ATİLLA ÖZMEN
- Yöneylem araştırması yöntemlerinin tanıtılması ve bunlara ilişkin bilgisayar proğramlarının geliştirilmesi üzerine bir çalışma
Başlık çevirisi yok
AHMET NUR BAL
Yüksek Lisans
Türkçe
1986
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolEge ÜniversitesiBilgisayar Bilimleri ve Mühendisliği Ana Bilim Dalı
DOÇ. DR. ŞABAN EREN
- Değişik yörelerden sağlanan kimyon (cuminum cyminum L.) tohumlarının biyolojik ve fiziksel özellikleri üzerine araştırmalar
Researches on physical and biological characters of cumin (cuminum cyminum L.) seeds obtained from various regions)
İSMAİL BOZKURT