Geri Dön

Unrelated parallel machines scheduling under machine availability and eligibility constraints

Makine kullanılırlığı ve elverişliliği kısıtları altında özdeş olmayan paralel makinelerde iş çizelgelemesi

  1. Tez No: 318110
  2. Yazar: ATIL KURT
  3. Danışmanlar: YRD. DOÇ. DR. FERDA CAN ÇETİNKAYA
  4. Tez Türü: Yüksek Lisans
  5. Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2012
  8. Dil: İngilizce
  9. Üniversite: Çankaya Ü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ı: 129

Özet

Paralel makinelerin çizelgelenmesi literatüründe genellikle makinelerin her zaman işlem görmeye hazır olduğu ve her işin herhangi bir makinede işlem görebileceği varsayılır. Oysa ki, bazı imalat ortamlarında bu varsayımlar gerçek dışı kalmaktadır. Bu çalışmada, makine kullanılırlık ve elverişlilik kısıtları altında n tane işin m tane özdeş olmayan paralel makinelerde iş çizelgelemesi problemi, her bir makinenin bakım işleri öncesinde kesintisiz bir şekilde en çok çalışabileceği süre ve bakım işleri süresi bilindiği durum için ele alınmıştır. Amacımız, maksimum tamamlanma zamanını (tüm işlerin bitirilme süresini) enazlamaktır. İşlerin devam ettirilebilir ve ettirilemez olabildiği durumların her ikisi de ele alınmış ve her iki problemin optimum çözümü için karışık tamsayılı bir doğrusal programlama modeli ile sezgisel çözüm algoritmaları geliştirilmiştir. Ayrıca, bu yöntemlerin çözüm üretme performansları hem çözüm kalitesi hem de zaman yönünden sınanmıştır. Sonuçlar, önerilen sezgisel yöntemlerin çok kısa sürede optimal çözüme yakın çözümler bulduğunu göstermiştir.

Özet (Çeviri)

In the literature of the parallel machines scheduling, it is generally assumed that all machines are continuously available for processing jobs and each job can be processed by any machine. However, these assumptions become unrealistic in some industrial environments. In this study, we consider the problem of scheduling n independent jobs on m unrelated parallel machines subject to machine availability and eligibility constraints, given the maximum continuous working time before the maintenance of each machine and the maintenance time. Our objective is to minimize the makespan, which is the time to complete the processing of all jobs. We consider both resumable and non-resumable jobs, and develop mathematical models and heuristic algorithm that obtain exact and near-optimal solutions, respectively, for both cases with multiple machine unavailability periods. Computational experiments are done to evaluate the performance of our solution methods in terms of both quality and time. The results show that the proposed heuristic algorithm finds near-optimal solutions in very short time.

Benzer Tezler

  1. Development of a scheduling method for unrelated parallel machines under machine eligibility restrictions and sequence dependent setup times to minimize total completion time: A case of bolt manufacturing

    Makine uygunluk kısıtlamaları ve sıraya bağlı kurulum süreleri altında toplam tamamlanma süresini en aza indirmek için ilişkisiz paralel makineler için bir çizelgeleme yönteminin geliştirilmesi: Cıvata imalatı örneği

    BERKAY ORKUN ERKILINÇ

    Yüksek Lisans

    İngilizce

    İngilizce

    2023

    Endüstri ve Endüstri MühendisliğiÇankaya Üniversitesi

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

    DR. ÖĞR. ÜYESİ BENHÜR SATIR

  2. Sıra bağımlı hazırlık süresi ve makine kısıtları ile ilişkisiz paralel makine çizelgeleme problemine değişken komşuluk araması yaklaşımı

    Variable neighborhood search approach on the unrelated parallel machine scheduling problem with sequence-dependent setup times and machine constraints

    EMİNE DUYSAK

    Yüksek Lisans

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri MühendisliğiGebze Teknik Üniversitesi

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

    DR. ÖĞR. ÜYESİ AHMED BURAK PAÇ

  3. Esnek akış tipi çizelgeleme ortamında üretim dengeleme tabanlı parti bölme stratejisi ile optimum üretim deseninin belirlenmesi

    Determination of optimal production pattern with production levelling based lot streaming strategy under flexible flowshop scheduling environment

    MURAT ÇOLAK

    Doktora

    Türkçe

    Türkçe

    2024

    Endüstri ve Endüstri MühendisliğiKocaeli Üniversitesi

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

    PROF. DR. GÜLŞEN AYDIN KESKİN

  4. Reinforcement learning based solution approaches to static and dynamic machine scheduling problems

    Statik ve dinamik makine çizelgeleme problemlerine pekiştirmeli öğrenme tabanlı çözüm yaklaşımları

    BEHİCE MELTEM KAYHAN

    Doktora

    İngilizce

    İngilizce

    2022

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

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

    DOÇ. DR. GÖKALP YILDIZ

  5. Geçmiş sıraya ve işe bağlı teslimat süreleri ve işe bağımlı öğrenme etkisi altında çizelgeleme problemleri

    Scheduling problems with job dependent past sequence delivery times and job dependent learning effect

    RECEP ŞAHİN

    Yüksek Lisans

    Türkçe

    Türkçe

    2021

    Endüstri ve Endüstri MühendisliğiErciyes Üniversitesi

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

    PROF. DR. EMEL KIZILKAYA AYDOĞAN