Uniform parallel machine scheduling with family set-up times
Paralel bir biçimli makinalarda grup hazırlama zamanlı çizelgeleme
- Tez No: 143206
- Danışmanlar: PROF.DR. MERAL AZİZOĞLU, PROF.DR. SUNA KONDAKÇI
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Uniform Parallel Machine Scheduling, Family Set-up Times, Total Flow Time, Branch and Bound Algorithm
- Yıl: 2003
- 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ı: 68
Özet
Bu çalışmada, grup hazırlama zamanlı, birbiçimli paralel makinalarda toplam akış üresinin enküçüklenmesi problemi incelenmiştir. Etkin bir dallandırma kullanan bir dal-sınır lgoritması geliştirilmiştir. Algoritmanın etkinliğim artırmak için üst ve alt sınırlama öntemleri sunulmuştur. Yapılan testlerde, algoritmanın iş sayısı 15 işe ulaşan problemlerde ptimal sonucu makul çözüm sürelerinde bulduğu gözlenmiştir. Daha büyük problemlerde alt e üst sınırların etkinliğini saptamak amacı ile testler yapılmıştır. Bu testler, alt ve üst ınırların, optimal sonucun değerine çok yakın olduğunu göstermiştir.Anahahtar Kelimeler: Birbiçimli Paralel Makinalarda Çizelgeleme, Grup Hazırlama Zamanı, bplam Akış Süresi, Dal-Sımr Algoritması
Özet (Çeviri)
In this study, we address the scheduling problem of uniform parallel machines with family set-up times so as to minimize the total completion time. We develop a branch and jound algorithm that employs an efficient branching scheme. A bounding mechanism is jroposed to increase the efficiency of this algorithm. Our computational experiment shows hat the optimal solution is found in reasonable CPU times up to 15 jobs. Further experiments »re conducted to test the bounding mechanisms and this experiment indicates that upper and ower bounds are tight enough to approximate the value of the optimal solution.
Benzer Tezler
- A study on uniform parallel machine scheduling with sequence dependent setup times
Sıraya bağımlı kurulum süreleri ile tek tip paralel makine çizelgelemesi üzerine bir çalışma
BESTE YILDIZ
Yüksek Lisans
İngilizce
2022
Endüstri ve Endüstri MühendisliğiYaşar ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. AYHAN ÖZGÜR TOY
PROF. DR. LEVENT KANDİLLER
- Sıra bağımlı hazırlık süreli, makine uygunluk kısıtları olan benzer paralel makine çizelgeleme problemi için sezgisel bir algoritma
A heuristic algorithm for uniform parallel machine scheduling problems with sequence dependent setup time, machine eligibility restrictions
FATİH FIRAT
Yüksek Lisans
Türkçe
2021
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MÜJGAN SAĞIR
- Parallel machine scheduling to minimize total cost functions
Paralel makina çizelgelemesinde toplam maliyet fonksiyonlarının enazlanması
MERAL AZİZOĞLU
Doktora
İngilizce
1994
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÖMER KIRCA
- How cryptographic implementations affect mobile agent systems
Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği
İSMAİL ULUKUŞ
Yüksek Lisans
İngilizce
2003
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi ÜniversitesiSistem ve Kontrol Mühendisliği Ana Bilim Dalı
PROF. DR. EMİN ANARIM