Fixed job scheduling on uniform parallel machines
Bir biçimli paralel makinalarda sabit iş çizelgelemesi
- Tez No: 143204
- Danışmanlar: PROF.DR. MERAL AZİZOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Sabit iş Çizelgelemesi, Bir Biçimli Makinalar, Toplam Ağırlık, Fixed Job Scheduling, Uniform Machines, Total Weight
- 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ı: Belirtilmemiş.
Özet
Bu çalışmada, bir biçimli paralel makinalarda, sabit iş çizelgelemesi problemi ele alınmıştır. Amaç fonksiyonu, işlenen işlerin toplam ağırlıklarının maksimizasy- onu olarak belirlenmiştir. Problemin NP-hard olduğu gösterilmiş ve problemin özel durumlarını polinom zamanda çözen algoritmalar geliştirilmiştir. Probleme optimal çözüm veren bir dal-sınır algoritması geliştirilmiş ve algoritmanın perfor mansı önerilen öncelik ilişkileri ve sınırlama teknikleriyle iyileştirilmiştir. Algo ritmanın, değişen parametrelere karşı duyarlılığını göstermek için işlemsel analiz yapılmıştır. Sonuçlar, algoritmanın büyük boyutlu problemlere makul sürelerde çözümler üretebildiğim göstermiştir.
Özet (Çeviri)
In this study, a fixed job scheduling problem on uniform parallel machines is considered. The objective function is the maximization of the total weight of the jobs processed. We show that it is NP-hard and develop polynomial time algo rithms for some special cases. We propose a branch and bound algorithm that employs dominance conditions and powerful lower and upper bounding proce dures. Computational analysis is conducted to investigate the effects of changing certain parameters on the difficulty of the problem. The results have revealed that the algorithm finds solutions to large sized problem instances in reasonable times.
Benzer Tezler
- Operational fixed job scheduling problem
Operasyonel sabit iş çizelgelemesi problemi
DENİZ TÜRSEL ELİİYİ
Doktora
İngilizce
2004
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MERAL AZİZOĞLU
- Vehicle scheduling problem with sequence dependent trips
Sıralı bağımlı seferlerde araç çizelgelemesi
SADIK SERHAT KARAKÜTÜK
Yüksek Lisans
İngilizce
2006
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. ARSLAN ÖRNEK
- Adaptıve parameter optımızatıon for reınforcement learnıng-based spark job schedulıng
Pekiştirmeli öğrenme tabanlı spark iş zamanlaması için parametre uyarlama
BURAK ŞEN
Yüksek Lisans
İngilizce
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MURAT MANGUOĞLU
- Parallel machine scheduling with tardiness and waiting penalties under fixed shipment dates and destinations
Sabit sevkiyat tarihleri ve varış noktaları altında gecikme ve bekleme cezalı paralel makine çizelgelemesi
EGE ERDİL
Yüksek Lisans
İngilizce
2025
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ÜMİT BİLGE
- Construction scheduling with limited resource allocation
Başlık çevirisi yok
UMUT TÜRKMEN
Yüksek Lisans
İngilizce
1987
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiDOÇ. DR. MUSTAFA PULTAR