A modified shifting bottleneck heuristic for the reentrant job shop scheduling problem
Yeniden girişli iş atölyesi çizelgeleme problemi için önerilen darboğaz kaydırma sezgisel yöntemi
- Tez No: 213117
- Danışmanlar: Y.DOÇ.DR. ŞEYDA TOPALOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Yeniden Girisli s Atölyesi Çizelgeleme Problemi, Darbogaz Kaydırma Sezgisel Yöntemi, Sarmalı Çevren Prosedürü, En Son sin Tamamlanma Zamanının Enküçüklenmesi, Reentrant Job Shop Scheduling Problem, Shifting Bottleneck Heuristic, Rolling Horizon Procedure, Makespan Minimization
- Yıl: 2007
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 233
Özet
Son yıllarda is atölyesi çizelgeleme problemine hem pratik hem de teorik açıdan gösterilen ilgi artmıstır. Bunun nedeni problemin çözümü için gerekli hesaplama çabasının oldukça fazla olmasıdır. Bu problemi çözmek için daha makul sürelerde optimuma yakın sonuçlar veren çesitli sezgisel yöntemler gelistirilmistir. Bu sezgisel yöntemler arasında en basarılı olanlarından biri sebeke diyagramı tabanlı bir ayrıstırma metodu olan darbogaz kaydırma sezgisel yöntemidir. Son dönemde, yeniden girisli is atölyesi yeni bir imalat atölyesi çesidi olarak ortaya çıkmıstır. Her isin her makinede sadece bir defa islem gördügü varsayımına pratikte genellikle uyulmadıgı için bu problem önem kazanmaktadır. Yeniden girisli is atölyesinin temel özelligi bir isin üretim süreci boyunca herhangi bir makinede birden fazla islem görebilmesidir. Bu çalısmada, orijinal darbogaz kaydırma sezgisel yöntemi yeniden girisli is atölyesi çizelgeleme problemi için revize edilmistir. Amaç fonksiyonu en son isin tamamlanma zamanının enküçüklenmesidir. Ayrıca, büyük ölçekli is atölyelerinin daha küçük bölümlere parçalanarak çözülebilmesi için bir sarmalı çevren prosedürü önerilmistir. Son olarak da önerilen yöntemlerin performansları çesitli is - makine sayısı kombinasyonları için test problemleri ve bir tekstil fabrikasında uygulama çalısması kullanılarak karsılastırılmıstır.
Özet (Çeviri)
In recent years there has been a great increase of interest in the job shop scheduling problem (JSSP) from both practical and theoretical points of view. This is due to the large amount of computational effort usually required in the solution of the problem. Several heuristics that lead to near-optimal solutions in reasonably short times have been developed to solve this problem. Among the heuristics, one of the most successful approaches is the shifting bottleneck heuristic (SBH) which is a disjunctive graph-based decomposition method. Recently, the reentrant job shop has emerged as a new type of manufacturing shop. This problem is important because the assumption that each job visits each machine only once is often violated in practice. The principle characteristic of a reentrant job shop is that a certain job may visit a specific machine or a set of machines more than once during the process flow. In this study, a modified shifting bottleneck heuristic (MSBH) is proposed to solve the reentrant job shop scheduling problem (RJSSP) for makespan minimization objective. Furthermore, a modified rolling horizon procedure (MRHP) is proposed to decompose large job shops. Finally, various comparative experiments and an application study in a textile factory have been carried out to evaluate the performance of both the MSBH and the MRHP.
Benzer Tezler
- Sipariş tipi üretim sistemlerinde değişken darboğazların çizelgelenmesi için yeni bir yaklaşım
A New approach to sheduling shifting bottlenecks in job shop production systems
B. GÜLSÜN SARIOĞLU
Yüksek Lisans
Türkçe
2001
Endüstri ve Endüstri MühendisliğiÇukurova ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. RIZVAN EROL
- On the parametric and nonparametric prediction methods for electricity load forecasting
Elektrik yük tahminlemesi üzerine parametrik ve parametrik olmayan tahmin metotları
ESRA ERİŞEN
Yüksek Lisans
İngilizce
2013
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CEM İYİGÜN
- Development of colloidal alloyed nanocrystals for quantum dot based device applications
Kuantum nokta temelli cihaz uygulamaları için kolloidal alaşım nanokristallerin geliştirilmesi
SEÇİL SEVİM ÜNLÜTÜRK
Doktora
İngilizce
2018
Kimyaİzmir Yüksek Teknoloji EnstitüsüKimya Ana Bilim Dalı
PROF. DR. SERDAR ÖZÇELİK
PROF. DR. CANAN VARLIKLI
- Copper - diamond composite fabrication by electroforming process for thermal management applications
Elektroşekillendirme ile üretilen ısıl yönetim amaçlı bakır - elmas kompozit kaplamalar
GÖKÇE EVREN
Yüksek Lisans
İngilizce
2020
Metalurji Mühendisliğiİstanbul Teknik ÜniversitesiMetalurji ve Malzeme Mühendisliği Ana Bilim Dalı
PROF. DR. MUSTAFA KAMİL ÜRGEN
- Development of a home energy management system to increase renewable self-consumption in households considering demand-side flexibility
Talep tarafı esnekliği dikkate alınarak konutlarda yenilenebilir öz tüketimi artırmaya yönelik bir ev enerji yönetim sistemi geliştirilmesi
ANIL CAN DUMAN
Doktora
İngilizce
2024
Enerjiİstanbul Teknik ÜniversitesiEnerji Bilim ve Teknoloji Ana Bilim Dalı
PROF. DR. ÖNDER GÜLER