Parallel flow shop scheduling with common workstations
Ortak iş istasyonlarıyla paralel akış tipi atölyeleri çizelgeleme
- Tez No: 621797
- Danışmanlar: DOÇ. DR. FATMA SEDEF MERAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2019
- 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ı: Endüstri Mühendisliği Bilim Dalı
- Sayfa Sayısı: 138
Özet
Bu tezde, tüm işlerin tamamlanma zamanını en aza indirgeme hedefiyle paralel akış tipi atölye çizelgeleme problemine odaklandık ve bunu yaparken operatör sayısına bağlı olarak akış tip atölye tasarımlarını da inceledik. Literatürdeki çalışmalardan farklı olarak, belli aşamalarda ortak iş istasyonları kullandık, aşamalar arasında sınırlı tampon stok alanları yerleştirdik ve paralel atölyeler arasında iş geçişine izin vermedik. Konya'daki bir kompresör firmasının üretim ortamı bu çalışmayı yapma konusunda bizi motive etti. Karışık tamsayılı doğrusal programlama (KTDP) olarak iki adet matematiksel model geliştirdik. Bu çalışmada çözüm süresi kısıtı olarak kullandığımız bir saat içerisinde KTDP nadiren en uygun çözümü bulduğu için, iyi bilinen NEH algoritmasının değiştirilmiş hali olan sezgisel yaklaşımlar önerdik. Ayrıca, KTDP ve sezgisel yöntemlerin sonuçlarını daha iyi değerlendirmek için iki tane öncelik kuralı sunduk. Operatör ve iş sayılarına bağlı olarak farklı büyüklükteki problemlerle, çözüm yaklaşımlarını kıyasladığımız kapsamlı deneyler yaptık. Çıkan sonuçlara göre önerilen sezgisel yöntemler, öncelik kurallarından çok daha iyi sonuç verdi. Ayrıca sezgisel yöntemler çok kısa süre içerisinde KTDP modeline de çok yakın sonuçlar verdi ve hatta iş sayısının artmasına bağlı olarak daha iyi sonuçlar verdi. Firma için yapılan deneylerde ise önerdiğimiz sezgisel yöntemler üretim miktarını ikiye katlamayı mümkün kılan yüksek kaliteli çözümler sundu.
Özet (Çeviri)
In this thesis, we address the parallel flow shop scheduling problem with common workstations to minimize the makespan, considering the flow shop design defined solely by the number of operators at the workstations. We are motivated by the production environment of a compressor manufacturing company located in Konya, Turkey. Different from the similar studies in the literature, we use common workstations at some of the stages, prefer to place limited buffer areas between the stages, and do not allow for job crossing between the flow shops. We develop two different Mixed Integer Linear Programming (MILP) models for this scheduling problem. These MILPs barely provide the optimal solution in almost one-hour time which is the time restriction in this study; hence, we propose several heuristic approaches that are based on the well-known NEH Algorithm. Moreover, two dispatching rules, SPT and LPT, are utilized to evaluate the results of the MILPs and the proposed heuristics better. We perform extensive computational experiments using several problem instances that are differentiated by the number of operators and jobs, and compare the solution approaches. The results indicate that the proposed heuristic approaches are superior to the dispatching rules providing very close results to the MILP results in a short time and even better results as the number of jobs increases. In the experiments carried out for the compressor company's case, the proposed heuristic methods provide promising solutions that make it possible for the decision maker to select the most productive shop design doubling the production volume.
Benzer Tezler
- Simulation based optimization using simulated annealing for dynamic scheduling of parallel machines with a common server
Ortak sunuculu paralel makinelerin dinamik çizelgelemesi için tavlama benzetimi tabanlı simülasyon optimizasyonu
ALPER HAMZADAYI
Doktora
İngilizce
2014
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÖKALP YILDIZ
- A memetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks and due windows
Zaman pencereli çok işlemcili hibrit akış tipi çizelgeleme probleminin memetik algoritma ile çözümü
BATUHAN EREN ENGİN
Yüksek Lisans
İngilizce
2016
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN ENGİN
- Bulanık öğrenme etkili akış tipi çizelgeleme problemlerinin paralel kanguru algoritması ile çözümü
Using parallel kangaroo algorithm to solve flow shop scheduling problems with fuzzy learning effect
AHMET SEZER KÜPELİ
Yüksek Lisans
Türkçe
2017
Endüstri ve Endüstri MühendisliğiSelçuk ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN ENGİN
- Customer order scheduling on two identical parallel machines with job setup times
Kurulum süreli iki özdeş paralel makinada müşteri siparişi çizelgelemesi
NİHAN ÇAĞLAYAN
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri MühendisliğiÇankaya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. FERDA CAN ÇETİNKAYA
YRD. DOÇ. ABDÜL KADİR GÖRÜR
- Scheduling in a three-stage dedicated hybrid flowshop with a common third-stage
Üçüncü aşaması ortak üç aşamalı tahsisli karma akış tipi bir atölyede çizelgeleme
SERDAR SOYSAL
Yüksek Lisans
İngilizce
2008
Endüstri ve Endüstri MühendisliğiÇankaya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. FERDA CAN ÇETİNKAYA