Bicriteria scheduling of unit processing time jobs on a single machine
Birim işlem zamanlı işlerin tek makinada iki ölçütlü çizelgelenmesi
- Tez No: 35455
- Danışmanlar: DOÇ. DR. SUNA KONDAKÇI KÖKSALAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: İki ölçütlü Çizelgeleme, Tek Makina, Birim İşlem Zamanı, Lagrange Gevşetme Metodu, Lagrange yöntemi, Makineler, Çizelgeleme, Bicriteria Scheduling, Single Machine, Unit Processing Time, Lagrangean Relaxation Technique, Lagrange method, Machinery, Scheduling
- Yıl: 1994
- 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, son zamanlarda literatürde sık karşılaşılan çalışmalardan olan, tek makinada iki ölçütlü çizelgeleme problemleri ile uğraşılmıştır. Bütün işlerin birim işlem zamanlı olduğu özel bir durum düşünülmüştür. Problemin yapısı her biri iki ölçütlü altı değişik problem üzerinde çalışılarak incelenmiştir. İlk olarak bütün etkin çözümler üretilmiştir. Problemlerin çözümünde lagrangean gevşetme metodu kullanılmıştır. Daha sonra Köksalan'a ait (1993) sezgisel bir yöntem problemlere uygulanmıştır. İşlemsel sonuçlar sunulmuştur
Özet (Çeviri)
This study deals with bicriteria scheduling problems on a single machine which is frequently encountered in studies of recent origin. A special case in which all jobs have unit processing time is considered. Problem environment is analyzed by studying six different problem sets each having two criteria. We generated all efficient solutions. The lagrangean relaxation method is used in problem solving stage. We applied the heuristic developed by Köksalan (1993) for bicriteria problems, to our problems. Computational results are presented.
Benzer Tezler
- Novel data partitioning and scheduling schemes for dynamic federated vehicular cloud
Dinamik federe araç bulutu için yeni bir görev yükü paylaşımı ve iş planlaması şemaları
WISEBORN MANFE DANQUAH
Doktora
İngilizce
2022
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. DENİZ TURGAY ALTILAR
- İki ölçütlü akış tipi çizelgeleme problemleri: Bir ayakkabı fabrikasında uygulama
Bicriteria flowshop scheduling problems: Application in a shoe factory
AYŞE ÇELİK
Yüksek Lisans
Türkçe
2020
Endüstri ve Endüstri MühendisliğiHarran ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ SERKAN KAYA
- Comparison of genetic algorithm and particle swarm optimization algorithm for bicriteria permutation flowshop scheduling problem
İki kriterli permütasyonlu akış tipi üretim çizelgelemesi problemi için genetik algoritma ve parçacık sürü optimizasyonu yöntemlerinin karşılaştırılması
ÖZGÜR UYSAL
Doktora
İngilizce
2006
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. M. FATİH TAŞGETİREN
Y.DOÇ.DR. SEROL BULKAN
- Solution of bicriteria open shop scheduling problem with genetic algorithm and tabu search and detailed analysis of results
İki kriterli açık atölye tipi çizelgeleme probleminin genetik algoritma ve tabu arama algoritması ile çözümü ve sonuçların detaylı analizi
BİKEM TÜRKELİ
Yüksek Lisans
İngilizce
2010
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. SEROL BULKAN
- Application of q-learning algorithm to bicriteria dynamic scheduling problem
Q-öğrenme algoritmasının iki kriterli dinamik çizelgeleme problemine uygulanması
EREN YEŞİLYAPRAK
Yüksek Lisans
İngilizce
2007
Endüstri ve Endüstri MühendisliğiDokuz Eylül ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
Y.DOÇ.DR. GÖKALP YILDIZ