Minimizing the total completion time in a two stage flow shop with a single setup server
Tek sunuculu iki aşamalı seri akışda toplam tamamlanma zamanını en azlamak
- Tez No: 312866
- Danışmanlar: DOÇ. DR. MEHMET RÜŞTÜ TANER, PROF. DR. ÜLKÜ GÜRLER
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2012
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 100
Özet
Bu tez kapsamında; tek sunuculu iki aşamalı seri akış problemi çalışılmıştır. Tüm işler sıfır zamanında işlem görmek üzere hazırdırlar. Her iki makine üzerinde, bir iş için işleme başlamadan önce sıradan bağımsız olarak hazırlık işlemleri yapılmaktadır. Bütün işler için, işlem süreleri ve hazırlık süreleri verilmiştir. Tüm hazırlık işlemleri, tek seferde sadece bir iş için hazırlık yapabilen bir sunucu tarafından yapılmaktadır. Aynı makine üzerinde bir işe ait işlem operasyonu devam ederken aynı anda hazırlık işlemi yapılamamaktadır. Bir işin hazırlığı tamamlandığı zaman, işlem operasyonu sunucuya ihtiyaç duyulmadan otomatik olarak yapılabilmektedir. Bir işin ikinci makinede hazırlanmasına, aynı işin birinci makinedeki işlemi devam ederken başlanabilmektedir. Hazırlık sürelerinin ve işlem sürelerinin bölünerek yapılmasına müsaade edilmemektedir. Bir iş, ikinci makinedeki işlemi bittiğinde tamamlanmış olarak kabul edilir. Problemin amacı verilen tüm işleri iki makine üzerinde toplam tamamlanma zamanlarını en azlayacak şekilde çizelgelemektir. Bu problem NP-zor bir problemdir. Küçük boyutlu problemleri çözmek için karışık tam sayılı programlama modeli, büyük problemleri çözebilmek için ise sezgisel Değişken Komşu Arama mekanizması önerilmiştir. Ayrıca, sezgisel algoritmaların performansını en iyi sonuçların elde edilemediği büyük problemlerde değerlendirebilmek amacıyla, alt sınırlar geliştirilmiştir. Yapılan deneylerin sonucunda; önerilen sezgisel algoritmaların farklı örnek çeşitlerinde etkili sonuçlar verdiği ve hesaplanabilirlik açısından çok etkili oldukları görülmüştür.
Özet (Çeviri)
In this thesis, we study a two stage flow shop problem with a single server. All jobs are available for processing at time zero. Processing of a job is preceded by a sequence independent setup operation on both machines. The setup and processing times of all jobs on the two machines are given. All setups are performed by the same server who can perform one setup at a time. Setups cannot be performed simultaneously with job processing on the same machine. Once the setup is completed for a job, processing can automatically progress without any further need for the server. Setup for a job may start on the second machine before that job finishes its processing on the first machine. Preemption of setup or processing operations is not allowed. A job is completed when it finishes processing on the second machine. The objective is to schedule the setup and processing operations on the two machines in such a way that the total completion time is minimized. This problem is known to be strongly NP-hard [3]. We propose a new mixed integer programming formulation for small-sized instances and a Variable Neighborhood Search (VNS) mechanism for larger problems. We also develop several lower bounds to help assess the quality of heuristic solutions on large instances for which optimum solutions are not available. Experimental results indicate that the proposed heuristic provides reasonably effective solutions in a variety of instances and it is very efficient in terms of computational requirements.
Benzer Tezler
- Kaynak kısıtlı proje programlama problemlerinin çözümü için yeni yöntem ve algoritmalar
New methods and algorithms for solving the resource-constrained project scheduling problem
İHSAN UĞUR
- Makina öğrenmesi teknikleri ile hukuki alacak tahsilat kuruluşu dosya kapatılabilirlik tahmini ve atama modeli ile dosya ataması: Telekomünikasyon sektörü örneği
Predicting case closeability of legal debt collecti̇on agency with machine learni̇ng teqniques and assignment of cases with closibility based assignment model: A case study on telecomunication sector
NİLÜFER ALTINOK
Yüksek Lisans
Türkçe
2022
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. BAŞAR ÖZTAYŞİ
- Konut kooperatiflerinde konut üretim sürecinin değerlendirilmesi
Evaluation of the production process in housing cooperatives
HANDAN DÜLGER
- A review and evaluation of development in exploration, production, reserves estimation, and research efforts for shale gas and oil
Şeyl gazı ve petrolü için arama, üretim, rezerv kestirimive araştırma çalışmalarının incelenmesi ve değerlendirilmesi
OSMAN MOHAMMED
Yüksek Lisans
İngilizce
2015
Petrol ve Doğal Gaz Mühendisliğiİstanbul Teknik ÜniversitesiPetrol ve Doğal Gaz Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. İBRAHİM METİN MIHÇAKAN
- Üretim planlama ve kontrol
The Production planning and control
HÜLYA AKIN
Yüksek Lisans
Türkçe
1993
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiDOÇ.DR. MEHMET TANYAŞ