Geri Dön

Robustness and stability measures for scheduling policies in a single machine environment

Tek makinalalı ortamda çizelgeleme politikaları için sağlamlık ve kararlılık ölçütleri

PDF İndir

  1. Tez No: 129162
  2. Yazar: SELÇUK GÖREN
  3. Danışmanlar: PROF. DR. İHSAN SABUNCUOĞ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: Sağlamlık, Kararlılık, Tek Makinalı Çizelgeleme IV, Çizelgeleme, Robustness, Stability, Single Machine Scheduling, Scheduling
  7. Yıl: 2002
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: Belirtilmemiş.

Özet

ÖZET TEK MAKINALI ORTAMDA ÇİZELGELEME POLİTİKALARI İÇİN SAĞLAMLIK ve KARARLILIK ÖLÇÜTLERİ Selçuk Gören Endüstri Mühendisliği Yüksek Lisans Tez Yöneticisi: Prof. Dr. İhsan Sabuncuoğlu Eylül 2002 Çizelgeleme sınırlı kaynakların (makinalar, malzeme taşınması donanımı, operatörler, kesici uçlar, vb.) aynı kaynaklara ihtiyacı olan değişik işlere tahsis edilmesini ilgilendiren bir karar verme sürecidir. Çizelgeleme, bir veya daha fazla amaç fonksiyonunu eniyilemek için yapılır. Bu karar verme sürecinin sonucu olarak zaman / makina / iş atamaları elde edilir. Klasik çizelgeleme teorisinde amaç fonksiyonu genellikle herhangi bir sistem performans ölçütünü eniyilemektir. Modern çizelgeleme literatüründe ise klasik sistem performans ölçütlerine ek olarak iki yeni kriter daha ele alınmaktadır:“sağlamlık”ve“kararlılık”. Bu tezde sağlamlık ve kararlılığı tanımlayarak çeşitli ölçütler ve sağlam ve kararlı çizelgeleme politikaları geliştirmekteyiz. Çoğu durumlarda bu ölçütlerin tam olarak hesaplanması mümkün olmadığı için bunların yerine geçebilecek iki ölçüt geliştirildi. Bu ölçütler bir tabu arama algoritması ile birlikte kullanılarak rassal arızalanmalara tabi olan tek makinalı çizelgeleme problemi için sağlam ve kararlı çizelgeler oluşturduk. Yeni ölçütlerimizin, literatürde aynı amaç için sıkça kullanılan“ortalama gevşeklik”yönteminden daha iyi sonuçlar verdiğini gördük.

Özet (Çeviri)

ABSTRACT ROBUSTNESS and STABILITY MEASURES for SCHEDULING POLICIES in a SINGLE MACHINE SCHEDULING ENVIRONMENT Selçuk Gören M.S. in Industrial Engineering Supervisor: Prof. İhsan Sabuncuoğlu September 2002 Scheduling is a decision making process that concerns allocation of limited resources (machines, material handling equipment, operators, tools, fixtures, etc.) to competing tasks (operations of jobs) over time with the goal of optimizing one or more objectives. The output of this decision process is time/machine/operation assignments. In classical scheduling theory, the objective is generally maximizing some measure of system performance. In addition to classical performance measures two new criteria are used in modern scheduling literature:“robustness”and“stability”. In this thesis, we propose several robustness and stability measures and policies. Two new surrogate measures are also developed since the exact measures are difficult to calculate. These surrogate measures are embedded in a tabu search algorithm to generate robust and stable schedules for a single machine subject to random machine breakdowns. We show that our surrogate measures are better than well-known and commonly used average slack method.

Benzer Tezler

  1. Tez No

    166867

    On construction of stable project schedules

    Kararlı proje planları oluşturulması

    BARAN GÖRMEZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2005

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

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

    DOÇ. DR. CANAN SEPİL

  2. Tez No

    246730

    Generating robust and stable machine schedules from a proactive standpoint

    Proaktif bir bakış açısından gürbüz ve kararlı makine çizelgeleri oluşturulması

    SELÇUK GÖREN

    Doktora

    İngilizce

    İngilizce

    2009

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

    Endüstri Mühendisliği Bölümü

    PROF. DR. İHSAN SABUNCUOĞLU

  3. Tez No

    1022499

    Türkiye elektrik piyasasında istatistiksel yöntem ve makine öğrenmesi algoritmaları kullanılarak kısa vadeli gün öncesi elektrik fiyatı tahmini için hibrit bir yaklaşım

    A hybrid approach short-term day-ahead electricity price forecasting in the turkish power market using statistical method and machine learning algorithms

    CEMRE NUR GÜNGÖR

    Yüksek Lisans

    Türkçe

    Türkçe

    2026

    Enerjiİstanbul Teknik Üniversitesi

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

    PROF. DR. ŞULE ITIR SATOĞLU

  4. Tez No

    943588

    A novel framework for real time transient stability prediction in power systems under data integrity attacks

    Veri bütünlüğü saldırıları altındaki güç sistemlerinde gerçek zamanlı geçici hal kararlılık tahmini için özgün bir yaklaşım

    KEMAL AYGÜL

    Doktora

    İngilizce

    İngilizce

    2025

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

    Elektrik Mühendisliği Ana Bilim Dalı

    PROF. DR. VEYSEL MURAT İSTEMİHAN GENÇ

  5. Tez No

    599735

    Evaluation of the relationship between the stability of feature selection techniques and classification performance in data mining

    Veri madenciliğinde öznitelik seçim tekniklerinin kararlılıkları ve sınıflandırma performansları arasındaki ilişkinin değerlendirilmesi

    MUSTAFA BÜYÜKKEÇECİ

    Doktora

    İngilizce

    İngilizce

    2019

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolYaşar Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET CUDİ OKUR

Geri Dön