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, Robustness, Stability, Single Machine 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ı: 143

Ö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

    888771

    A robust framework covering measures developed using EVM metric against jamming attacks in next-generation communication systems

    Yeni nesil haberleşme sistemlerinde karıştırma saldırılarına karşı EVM metriği kullanılarak geliştirilen önlemleri kapsayan güçlü bir çerçeve

    CEM ÖRNEK

    Doktora

    İngilizce

    İngilizce

    2024

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

    Elektronik ve Haberleşme Mühendisliği Ana Bilim Dalı

    PROF. DR. MESUT KARTAL

  4. Tez No

    477666

    Kesir dereceli diferansiyelin doğrusal olmayan denetim yöntemlerine ve sinyal işleme tekniklerine uygulanması

    Utilization of fractional order differentiation in nonlinear control methods and signal processing techniques

    GÜRKAN KAVURAN

    Doktora

    Türkçe

    Türkçe

    2017

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİnönü Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    DOÇ. DR. CELALEDDİN YEROĞLU

  5. Tez No

    863389

    Investigation of managed aquifer recharge site suitability through multi-tiered decision making approach

    Yönetilen akıfer besleme sahası uygunluğunun çok kriterli karar verme yaklaşımı ile incelenmesi

    RACHID MOHAMED MOUHOUMED

    Doktora

    İngilizce

    İngilizce

    2023

    İnşaat Mühendisliğiİstanbul Teknik Üniversitesi

    İnşaat Mühendisliği Ana Bilim Dalı

    PROF. DR. MEHMET ÖZGER

Geri Dön