Geri Dön

Rescheduling under machine disraptions

Makine arızaları durumunda yeniden çizelgeleme

  1. Tez No: 93028
  2. Yazar: OĞUZHAN ALAGÖZ
  3. Danışmanlar: DOÇ. 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: Yeniden Çizelgeleme, Paralel Makinalar, Makina İşlenebilirlik Kısıtları, Dal-Sınır Algoritması VI, Rescheduling, Parallel Machines, Machine Eligibility Constraints, Branch and Bound Algorithm IV
  7. Yıl: 2000
  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ı: 102

Özet

oz MAKİNA ARIZALARI DURUMUNDA YENİDEN ÇİZELGELEME Alagöz, Oğuzhan Yüksek Lisans tezi, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Meral Azizoğlu Temmuz 2000, 89 sayfa Bu çalışmada paralel makinalarda yeniden çizelgeleme problemi incelenmiştir. Herhangi bir makinada bilinen bir süre boyunca arıza olduğunu, ve arızadan önceki çizelgenin toplam akış zamanına göre optimal olduğunu varsaymaktayız. Amacımız, arızadan sonra verimlilik ölçütümüz, toplam akış süresi ile tutarlılık ölçütümüz, başka makinalara çizelgelenen iş sayısı arasında denge gözeterek arızadan sonra yeni bir çizelge kurmaktır. Bu ölçütlere göre tüm verimli çizelgeleri bulma probleminin polinom zamanda çözülebileceği gösterilmiştir. Ayrıca herhangi bir işi işleyebilen makina kümesini belirten makina işlenebilirlik kısıtlarının probleme eklendiği durum incelenmiştir. Bu durum için bir dal sınır algoritma ve iki sezgisel algoritma önerilmiştir. Algoritmaların verimliliğini arttırmak için çeşitli sınırlama ve azaltma mekanizmaları önerilmiştir. Deneylerimiz küçük boyutlu problemlerin çözümü için dal sınır algoritmasının ve büyük boyutluproblemlerin içinse önerdiğimiz sezgisel algoritmalarımızın kullanılmasının daha verimli olduğunu göstermiştir.

Özet (Çeviri)

ABSTRACT RESCHEDULING UNDER MACHINE DISRUPTIONS Alagöz, Oğuzhan M.S., Department of Industrial Engineering Supervisor: Assoc. Prof. Dr. Meral Azizoğlu July 2000, 89 pages In this study, we address a rescheduling problem in parallel machine environments. We assume that a disruption of known duration occurs at one of the machines and the schedule before disruption is optimal, relative to total flowtime value criterion. Our aim is to reconstruct a schedule after disruption that considers the trade-off between the efficiency measure, total flowtime, and the stability measure, the number of jobs moved to different machines. We show that the problem of generating all efficient schedules relative to these measures is polynomially solvable. We also incorporate machine eligibility constraints that specify the set of machines which can process a particular job. We propose a branch-and-bound and two heuristic algorithms for this case. To enhance the efficiencies of the algorithms we propose several bounding and reduction mechanisms. Our computational experiment has revealed that the branch and bound algorithm can solve small-sized iiiproblem instances and large-sized problem instances could be solved by our heuristic algorithms, efficiently.

Benzer Tezler

  1. Tez No

    28880

    Reactive scheduling in cellular manufacturing systems

    Hücresel imalat sistemlerinde tepkisel çizelgeleme

    ELİF GÖRGÜLÜ

    Yüksek Lisans

    İngilizce

    İngilizce

    1993

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

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

    YRD. DOÇ. DR. SELİM AKTÜRK

  2. Tez No

    139400

    How cryptographic implementations affect mobile agent systems

    Şifreleme gerçekleştirmelerinin gezgin aracı internet sistemlerini nasıl etkilediği

    İSMAİL ULUKUŞ

    Yüksek Lisans

    İngilizce

    İngilizce

    2003

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolBoğaziçi Üniversitesi

    Sistem ve Kontrol Mühendisliği Ana Bilim Dalı

    PROF. DR. EMİN ANARIM

  3. Tez No

    112597

    Analysis of scheduling problems in dynamic and stochastic FMS environment comparison of rescheduling policies

    Esnek üretim sistemlerinde çizelgeleme probleminin dinamik ortamda analizi: Çizelgeleme metodlarının karşılaştırılması

    ÖMER BATUHAN KIZILIŞIK

    Yüksek Lisans

    İngilizce

    İngilizce

    2001

    Endüstri ve Endüstri Mühendisliğiİhsan Doğramacı Bilkent Üniversitesi

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

    DOÇ. DR. İHSAN SABUNCUOĞLU

  4. Tez No

    349638

    Hipotetik bir tekstil atölyesinin dinamik çizelgelenmesinde yollama kurallarının benzetim tekniğiyle analizi

    Dynamic scheduling in hypothetic textile shop for analyzing dispatching rules via simulation technique

    MURAT ELHÜSEYNİ

    Yüksek Lisans

    Türkçe

    Türkçe

    2012

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

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

    YRD. DOÇ. DR. CAFER ERHAN BOZDAĞ

  5. Tez No

    397782

    Dynamic security enhancement of power systems via population based optimization methods integrated with artificial neural networks

    Yapay sinir ağlarının entegre edildiği popülasyon tabanlı optimizasyon yöntemleriyle güç sistemlerinin dinamik güvenliğinin iyileştirilmesi

    CAVİT FATİH KÜÇÜKTEZCAN

    Doktora

    İngilizce

    İngilizce

    2015

    Elektrik ve Elektronik Mühendisliğiİstanbul Teknik Üniversitesi

    Elektrik Mühendisliği Ana Bilim Dalı

    DOÇ. VEYSEL MURAT İSTEMİHAN GENÇ

Geri Dön