Lot splitting heuristic for three stage flow shop scheduling
Üç tezgahlı akış tipi atelye çizelgelemesi için kafile bölmeli sezgisel yaklaşım
- Tez No: 76054
- Danışmanlar: DOÇ. DR. M. SİNAN KAYALIGİL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Kafile bölme, Akış Tipi Atelye, Çizelgeleme, Sezgisel Yöntemler iv, Lot Splitting, Flow Shop, Scheduling, Heuristic. in
- Yıl: 1998
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 95
Özet
oz ÜÇ TEZGAHLI AKIŞ TİPİ ATELYE ÇIZELGELEMESİ İÇİN KAFİLE BÖLMELİ SEZGİSEL YAKLAŞIM Dalgıç, Nevzat Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. M. Sinan Kayahgil Aralık 1998, 87 sayfa Bu çalışmada, üç tezgahlı ve çok işli akış tipi atelyelerde performans ölçütü tüm işlerin bitiş zamanı iken kafile bölmeye izin veren çizelgeleme problemi incelenmiştir. Kafile bölme, tüm sipariş kafilelerinin bölükler halinde ele alınmasıyla operasyonların tezgahlar arasında üst üste binmesini sağlayan sürece verilen isimdir. Problemi çözmek için, karma tamsayılı matematiksel programlama ve sistematik yol taramasının birleştirilmesinden oluşan tekrarlı bir algoritma kullanılmıştır. Algoritmanın performansı, çeşitli problem durumlarında test edilmiş ve en iyi çözüm ile Peres ve Lasserre'in öne sürdüğü sezgisel yaklaşım yöntemleriyle karşılaştırılmıştır. İşlem sürelerinin özel yapısına bağlı olarak üç aşamalı problemler için, çözüm kalitesini göz önünde bulunduran sonuçlar elde edilmiştir.
Özet (Çeviri)
ABSTRACT LOT SPLITTING HEURISTIC FOR THREE-STAGE FLOW SHOP SCHEDULING Dalgıç, Nevzat M.Sc, Department of Industrial Engineering Supervisor: Assoc. Prof. Dr. M. Sinan Kayahgil December 1998, 87 pages In this thesis, three-stage multi job flow shop scheduling problem with the performance measure of makespan is investigated when lot splitting is allowed. Lot splitting is the process of overlapping the operations between the machines (stages) through considering sublots of the whole production lots for each job. An iterative procedure which is a combination of the solution of a mixed integer programming model and a systematic path search is proposed in order to solve this problem. Performance of the algorithm is tested using solutions of a number of problem instances and compared with the optimal solution and the heuristic by Peres and Lasserre (1997) for different problem sizes. The results based on a special structure of process times for the three-stage problem are obtained in terms of solution quality.
Benzer Tezler
- Melez üretim sisteminde CONWIP kontrolü ve parti bölmesinin birlikte modellenmesi
Modelling of a hybrid manufacturing system with lot splitting under CONWIP production control
CANAN AĞLAN
Doktora
Türkçe
2014
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET BÜLENT DURMUŞOĞLU
- Esnek akış tipi çizelgeleme problemine sezgisel bir yaklaşım ve bir uygulama
A heuristic approach and an application to flexible flowshop scheduling problem
EMRE ASLAN
- Tedarik zinciri yönetiminde üretim yığınlarının çizelgelenmesi
Başlık çevirisi yok
TÜLİN İNKAYA
Yüksek Lisans
Türkçe
2005
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. MEHMET AKANSEL
- Modeling and experimentation for lot splitting in flow shops
Akış tipi atelyelerde kafile bölme üzerine modelleme ve deneyleme
TARKAN TAN
Yüksek Lisans
İngilizce
1996
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. SİNAN KAYALIGİL
- Lot scheduling with transfer batches in multi-stage shops
Çok aşamalı atölyelerde aktama bölümlü kafile çigelgelemesi
FERDA CAN ÇETİNKAYA
Doktora
İngilizce
1996
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. SİNAN KAYALIGİL