Parallel machine scheduling subject to machine availability constraints
Makina kullanım kısıtları altında paralel makina çizelgeleme problemi
- Tez No: 180663
- Danışmanlar: YRD. DOÇ. DR. MEHMET RÜŞTÜ TANER
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çizelgeleme, Paralel Makinalar, Toplam BitirmeZamanı, En Büyük Bitirme Zamanı, Kullanım Kısıtları, Sezgisel, Scheduling, Parallel Machines, Total Completion Time, Makespan, Availability Constraints, Heuristics
- Yıl: 2006
- 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ı: 91
Özet
Bir planlama çevreninde makinalar beklenmeyen bozulmalar veya dahaönceden çizelgelenmiş aktiviteler nedeniyle kullanılabilirliklerinikaybedebilirler. Üretim çizelgelemesini gerçekçi bir yaklaşımlaoluştururken bu tür kullanılamama periyotlarını hesaba katmak gerekir.Bu çalışma her makinada kullanım kısıtı altında paralel makinaçizelgeleme problemi üzerinedir. Toplam bitirme zamanını enazlama veen büyük bitirme zamanını enazlama hedef fonksiyonları çalışılmıştır.Her iki problemde NP-zor olarak bilinir. Toplam bitirme zamanınıenazlama problemi için kesin bir dallandır-ve-sınırla prosedürügeliştirilmiş, ve üç farklı sezgisel yaklaşım algoritması önerilmiştir.Ayrıca en büyük bitirme zamanını enazlama problemi için bir kesin vebir sezgisel yaklaşım algoritması önerilmiştir. Önerilen bütünalgoritmalar kapsamlı ölçümleme deneylerinde test edilmiş veölçümleme sonuçlarından muhtelif bulgular sağlanmıştır.
Özet (Çeviri)
Within a planning horizon, machines may become unavailable due tounexpected breakdowns or pre-scheduled activities. A realistic approachin constructing the production schedule should explicitly take intoaccount such periods of unavailability. This study addresses the parallelmachine-scheduling problem subject to availability constraints on eachmachine. The objectives of minimizing the total completion time andminimizing the maximum completion time are studied. The problemswith both objectives are known to be NP-hard. We develop an exactbranch-and-bound procedure and propose three heuristic algorithms forthe total completion time problem. Similarly, we propose exact andapproximation algorithms also for the maximum completion timeproblem. All proposed algorithms are tested through extensivecomputational experimentation, and several insights are provided basedon computational results.
Benzer Tezler
- Unrelated parallel machines scheduling under machine availability and eligibility constraints
Makine kullanılırlığı ve elverişliliği kısıtları altında özdeş olmayan paralel makinelerde iş çizelgelemesi
ATIL KURT
Yüksek Lisans
İngilizce
2012
Endüstri ve Endüstri MühendisliğiÇankaya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. FERDA CAN ÇETİNKAYA
- Integrated machine-scheduling and inventory planning of door manufacturing operations at Oyak Renault Factory
Oyak Renault Fabrikası kapı üretim hatlarında entegre envanter planlama ve makine çizelgeleme operasyonları
NURCAN BOZKAYA
Yüksek Lisans
İngilizce
2012
Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MEHMET RÜŞTÜ TANER
DOÇ. DR. OSMAN ALP
YRD. DOÇ. DR. ALPER ŞEN
- Parallel machine scheduling in the face of processing time uncertainty
Belirsiz işlem süresine tabi paralel makine çizelgelemeleri
RAHİME ŞEYMA BEKLİ
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri MühendisliğiAbdullah Gül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SELÇUK GÖREN
- A Parallel machine scheduling problem with sequence dependent set-up times
Başlık çevirisi yok
EBRU KORULAR
Yüksek Lisans
İngilizce
1993
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. GÜNDÜZ ULUSOY
- Heararchical modeling and analysis of conteiner terminal operations
Konteynır terminal operasyonlarının hiyerarşik modellenmesi ve analizi
HACI MURAT ÖZDEMİR
Yüksek Lisans
İngilizce
2006
Endüstri ve Endüstri MühendisliğiSabancı ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. TONGUÇ ÜNLÜYURT