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, Atölye, Atölye çizelgelemesi, Lot Splitting, Flow Shop, Scheduling, Heuristic. in, Workshop, Job shop scheduling
- 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ı: Belirtilmemiş.
Ö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
- 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
- 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
- Lot streaming in multi stage shops
Çok makinalı atelyelerde kafile aktarımı
ALPER ŞEN
Yüksek Lisans
İngilizce
1994
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ÖMER S. BENLİ
- A Simulation application in a flow shop
Başlık çevirisi yok
A.CELAL KAPLAN
Yüksek Lisans
İngilizce
1987
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiYRD. DOÇ. DR. NESİM ERKİP