Geri Dön

Nonidentical parallel machine scheduling with time-dependent deterioration of jobs

İşlerin zamana bağlı bozulduğu durumlar için özdeş olmayan paralel makinelerde çizelgeleme

  1. Tez No: 697940
  2. Yazar: MÜCAHİT KAAN KALELİ
  3. Danışmanlar: DR. ÖĞR. ÜYESİ ZEHRA MELİS TEKSAN, DR. ÖĞR. ÜYESİ ERİNÇ ALBEY
  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: 2021
  8. Dil: İngilizce
  9. Üniversite: Özyeğin Üniversitesi
  10. Enstitü: Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Endüstri Mühendisliği Bilim Dalı
  13. Sayfa Sayısı: 66

Özet

Bu tez çalışmasında, özdeş olmayan paralel makinelere atanmış zamana duyarlı işlerin ortalama kalitesinin bir eşiği aşması sağlanırken, tüm işlerin ortalama akış süresini en aza indirmeyi amaçlayan bir çizelgeleme sorunu üzerine odaklanılmıştır. İşlerin sistemde geçirdikleri bekleme süresinin artması işlem sürelerini uzatırken kalitelerini ise zamanla bozmaktadır. İşlem süresi ve kalite fonksiyonlarının doğrusal formlar aldığı çizelgeleme problemini analiz ediyoruz ve çözmeye çalışıyoruz. Problem önce karışık tamsayılı bir lineer program olarak formüle ediliyor ve sınırlı problem boyutları için en iyi çözümler elde ediliyor. Daha sonra sorunu çözmek için sezgisel bir algoritma ve bekleyen işleri sıralamak için yeni fikirler geliştiriyoruz. Doğrusal ve poisson regresyon modelleri, işlerin makinelerdeki öncelik sırasını tahmin etmek için geliştirildi ve ayrıca daha iyi sıralama yaklaşımları sağlamak için sıra kümelemesi yöntemi kullanıldı.

Özet (Çeviri)

We consider scheduling of deteriorating jobs on nonidentical parallel machines where the objective is to minimize mean flow time while ensuring the average value (i.e., quality) of processed jobs on machines exceeds a threshold. Deterioration is considered to be time-dependent and has a two-fold effect on jobs. The processing time of jobs as well as their values are deteriorating with time. We analyze the scheduling problem where the processing time and the value functions take linear (piece-wise linear) forms. We first formulate the problem as a mixed integer linear program and obtain optimal solutions for limited problem sizes. We then develop a heuristic algorithm to solve the problem and several ideas to sort jobs in the system. Linear and poisson regression models are trained to predict position of jobs on machines and also used in rank aggregation with simple sorting lists to provide better sorting approaches.

Benzer Tezler

  1. Neural network based optimization in production scheduling

    Üretim çizelgelemesinde yapay sinir ağlarına dayalı en iyileme

    DERYA EREN AKYOL

    Doktora

    İngilizce

    İngilizce

    2006

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

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

    PROF. DR. GÜNHAN MİRAÇ BAYHAN

  2. A genetic algorithm for a flexible job shop scheduling problem with sequence dependent set up times

    Sıra bağımlı hazırlık zamanlı esnek atölye çizelgeleme problemi için bir genetik algoritma

    EZGİ ÖZDÖL

    Yüksek Lisans

    İngilizce

    İngilizce

    2011

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

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

    YRD. DOÇ. DR. GÖKALP YILDIZ

  3. Paralel makine çizelgeleme problemi: Oluklu mukavva fabrikasında bir uygulama

    Parallel machine scheduling problem: A case in a corrugated factory

    SÜMEYYE ÜNLU

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Endüstri ve Endüstri MühendisliğiKırıkkale Üniversitesi

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

    DOÇ. DR. HACI MEHMET ALAKAŞ

  4. A heuristic algorithm for multi-criteria dynamic scheduling of non-identical parallel machines

    Farklı kapasiteli paralel makinelerin çok kriterli dinamik çizelgelenmesi için sezgisel bir algoritma

    OĞUZ AKYÜZ

    Yüksek Lisans

    İngilizce

    İngilizce

    2014

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

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

    YRD. DOÇ. DR. FARUK GEYİK

  5. Simultaneous lot sizing, scheduling workforce, overtime and shift planning MIP model including setup times and backlogging decisions

    Eş zamanlı parti büyüklüğü, çizelgeleme, fazla mesai, vardiya, kurulum zamanı ve geç üretim kararları veren karma tam sayılı programlama modeli

    CEVDET UTKU ŞAFAK

    Yüksek Lisans

    İngilizce

    İngilizce

    2018

    Endüstri ve Endüstri MühendisliğiÖzyeğin Üniversitesi

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

    YRD. DOÇ. DR. GÖRKEM YILMAZ