Geri Dön

Fixed job scheduling on uniform parallel machines

Bir biçimli paralel makinalarda sabit iş çizelgelemesi

  1. Tez No: 143204
  2. Yazar: ÖZGÜN BARIŞ BEKKİ
  3. Danışmanlar: PROF.DR. MERAL AZİZOĞLU
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Sabit iş Çizelgelemesi, Bir Biçimli Makinalar, Toplam Ağırlık, Fixed Job Scheduling, Uniform Machines, Total Weight
  7. Yıl: 2003
  8. Dil: İngilizce
  9. Üniversite: Orta Doğu Teknik Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 94

Ö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

  1. Tez No

    153294

    Operational fixed job scheduling problem

    Operasyonel sabit iş çizelgelemesi problemi

    DENİZ TÜRSEL ELİİYİ

    Doktora

    İngilizce

    İngilizce

    2004

    Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    PROF. DR. MERAL AZİZOĞLU

  2. Tez No

    202402

    Vehicle scheduling problem with sequence dependent trips

    Sıralı bağımlı seferlerde araç çizelgelemesi

    SADIK SERHAT KARAKÜTÜK

    Yüksek Lisans

    İngilizce

    İngilizce

    2006

    Endüstri ve Endüstri MühendisliğiDokuz Eylül Üniversitesi

    Endüstri Mühendisliği Ana Bilim Dalı

    YRD. DOÇ. DR. ARSLAN ÖRNEK

  3. Tez No

    46389

    Hazırlık sürelerinin analizi ve azaltılması

    Setup time analysis and reduction

    RIFAT GÜRCAN ÖZDEMİR

    Yüksek Lisans

    Türkçe

    Türkçe

    1995

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    DOÇ.DR. BÜLENT DURMUŞOĞLU

  4. Tez No

    39853

    Esnek üretim sistemleri

    Flexible manufacturing systems

    ARMAĞAN EROL ÖZÇELİK

    Yüksek Lisans

    Türkçe

    Türkçe

    1993

    Endüstri ve Endüstri Mühendisliğiİstanbul Teknik Üniversitesi

    PROF.DR. GÖNÜL YENERSOY

  5. Tez No

    717508

    Swift gap: A New scheduling mechanism withcompletion time scheme using backfillingtechnique for grid computing environment

    Başlık çevirisi yok

    OMAR DAKKAK

    Doktora

    İngilizce

    İngilizce

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolUniversity of Malaysia, Sarawak

    DR. DEAN OF AWANG HAD SALLEH

Geri Dön