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
- Gazi tipi eksternal fiksatörlerle yapılan uygulamalarda kırık hattındaki kompresyonun biyomekanik olarak“strain gage”lerle tayini
Başlık çevirisi yok
HÜSEYİN ŞENGÜL
Tıpta Uzmanlık
Türkçe
1987
Ortopedi ve TravmatolojiGazi ÜniversitesiOrtopedi ve Travmatoloji Ana Bilim Dalı
PROF. DR. ORHAN ASLANOĞLU
- Hıyar turşularında sorbik asitin yüzeyde zar oluşumuna etkisi üzerinde bir araştırma
Başlık çevirisi yok
TÜLAY DALGIÇ
Yüksek Lisans
Türkçe
1985
Gıda MühendisliğiEge ÜniversitesiGıda Bilimi ve Teknolojisi Ana Bilim Dalı
YRD. DOÇ. DR. YILDIZ BORA
- Glaphyrinae altfamillyasına bağlı bazı türlerin teşhisinde dış morfolojik karakterlerin kullanılması üzerinde çalışmalar
The Research on the subfamilly of glaphyrinae and the usage of the external morphdosical characteristics for Identifying some of its species
B.VERDA AKA
- Türkiye'de üretilen dikiş ipliklerinin incelenmesi ve konfeksiyon endüstrisinde kullanım uygunluklarının araştırılması
Başlık çevirisi yok
CUMHUR ÇAKMAN
Yüksek Lisans
Türkçe
1985
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. NAZMİ ERCAN