Two-machine flowshop scheduling with flexible operations and controllable processing times
Esnek operasyonlar ve kontrol edilebilir işlem zamanları ile iki-makinalı akış tipi çizelgeleme
- Tez No: 285747
- Danışmanlar: PROF. DR. SELİM AKTÜRK, YRD. DOÇ. DR. HAKAN GÜLTEKİN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, Scheduling
- Yıl: 2011
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Bölümü
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu çalışmada iki makinalı akış tipi çizelgeleme problemi ele alınmıştır. Buişlerin her biri için üç operasyon vardır, ve ilk operasyon sadece birinci makinadaişlenebilir, ikinci operasyon sadece ikinci makinada işlenebilir, üçüncü operasyon(esnek operasyon olarak adlandırılır) her iki makinada da işlenebilir fakatişler bölünemez. Büyük ölçüde esnek olan CNC makinaları gerekli kesici uçlaryüklendiği sürece farklı operasyonları işleme kapasitesine sahiptir. Bu makinalardakiişlem zamanları yüksek maliyete rağmen, makina hızı, besleme oranı, vekesme derinliği gibi makina parametreleri ayarlanarak, kolayca değiştirilebilir.Problemimiz imalat maliyetini ve tamamlanma süresini en aza indiren çift kriterliamaç fonksiyonu ile her bir iş için esnek işlemin makinalara atanmasını ve işlemzamanlarını belirlemektir. Bu şekilde çift kriterli bir problem için, tek bir optimalçözüm yoktur, fakat etkin bir çözüm kümesi vardır. epsilon-kısıtı yaklaşımı kullanılarak,problem tamamlanma süresi amaç fonksiyonu üzerinde bir üst limit için imalatmaliyetini en aza indiren bir probleme dönüştürülebilir. Ortaya çıkan tek kriterliproblem doğrusal olmayan karışık tamsayılı matematiksel bir modeldir. Kesinsonuç veren algoritmanın hesaplama zamanı açısından verimli olmadığı durumlariçin, verimli bir yaklaşık algoritma öneriyoruz.
Özet (Çeviri)
In this study, we consider a two-machine flowshop scheduling problem with identicaljobs. Each of these jobs has three operations, where the first operation mustbe performed on the first machine, the second operation must be performed onthe second machine, and the third operation (named as flexible operation) canbe performed on either machine but cannot be preempted. Highly flexible CNCmachines are capable of performing different operations as long as the requiredcutting tools are loaded on these machines. The processing times on these machinescan be changed easily in albeit of higher manufacturing cost by adjustingthe machining parameters like the speed of the machine, feed rate, and/or thedepth of cut. The overall problem is to determine the assignment of the flexibleoperations to the machines and processing times for each job simultaneously,with the bicriteria objective of minimizing the manufacturing cost and minimizingmakespan. For such a bicriteria problem, there is no unique optimum but aset of nondominated solutions. Using epsilon-constraint approach, the problem couldbe transformed to be minimizing total manufacturing cost objective for a givenupper limit on the makespan objective. The resulting single criteria problemis a nonlinear mixed integer formulation. For the cases where the exact algorithmmay not be efficient in terms of computation time, we propose an efficientapproximation algorithm.
Benzer Tezler
- Çifte kaynak kısıtlı grup teknolojisi üretim sistemlerinin bozucu faktörlere dayanıklı tasarımı
Robust design of dual resource constrained group technology production systems
MUSTAFA AKHUN
Doktora
Türkçe
1999
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiPROF. DR. M. BÜLENT DURMUŞOĞLU
- A genetic algorithm for a flexible job shop scheduling problem with sequence dependent set up times
Sıra bağımlı hazırlık zamanlı esnek atölye çizelgeleme problemi için bir genetik algoritma
EZGİ ÖZDÖL
Yüksek Lisans
İngilizce
2011
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Bölümü
YRD. DOÇ. DR. GÖKALP YILDIZ
- Dynamic flexible job shop scheduling with simulation optimization by using genetic algorithm
Genetik algoritma kullanılarak benzetim optimizasyonlu dinamik esnek üretim atölyesi çizelgeleme
AYŞE TUĞBA DOSDOĞRU
Yüksek Lisans
İngilizce
2012
Endüstri ve Endüstri MühendisliğiGaziantep ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. FARUK GEYİK
- Esnek üretim sistemlerinin tasarımı ve çizelgelemesi
Design and scheduling of flexible manufacturing systems
AHMET MURAT PORAY
Yüksek Lisans
Türkçe
1995
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. M. BÜLENT DURMUŞOĞLU
- Heuristic approaches to scheduling problems in a flexible job shop environment
Esnek iş atölyesi ortamında çizelgeleme problemlerine sezgisel yaklaşımlar
EMİNE ÖZGE İLİŞ
Yüksek Lisans
İngilizce
2004
Endüstri ve Endüstri Mühendisliğiİzmir Yüksek Teknoloji EnstitüsüEnerji Mühendisliği (enerji ve Güç Sistemleri) Ana Bilim Dalı
Y.DOÇ.DR. ARSLAN ÖRNEK