Heuristic operations scheduling in a flexible job shop environment using priority dispatching rules
Esnek atölye tipi imalat ortamında öncelik dağıtım kurallarının kullanılması ile sezgisel operasyon çizelgeleme
- Tez No: 98314
- Danışmanlar: DOÇ.DR. G. MİRAÇ BAYHAN
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2000
- Dil: İngilizce
- Üniversite: Dokuz Eylül Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 123
Özet
ÖZET Bu tez, atölye tipi üretim yapısına sahip bir gerçek hayat sisteminde her iş merkezinde işlem görecek olan işlerin sırasını belirlemeyi içeren operasyon çizelgeleme problemini ele almaktadır. Üretim tesisi, bir operasyonun bir dizi benzer makine arasından herhangi biri tarafından yapılmasına izin vermektedir. Her operasyon, atölye içerisinde her biri farklı rotaya sahip bir işe aittir. Üretim sistemi, geçmiş çalışmalarda pek az ele alınan esnek atölye tipi üretim olarak tammlanmaktadır. Son işin tamamlanma zamanının en küçüklenmesi, klasik çizelgeleme araştırmalarında yaygın olarak kullanılan amaç fonksiyonu olsa da, bu tezde, amaç fonksiyonu, ağırlıklandınlmış iş gecikmelerinin en küçüklenmesi olarak belirlenmiştir. Ağırlıklandınlmış iş gecikmelerinin amaç fonksiyonu olarak kullanılması ile, farklı ağırlıklara veya öneme sahip işlerin müşterinin istediği teslim tarihine yetiştirilmek zorunda olduğu pazar ortamının temsil edilmesi hedeflenmiştir. Ağırlıklandınlmış iş gecikmeleri ile ele alınan esnek atölye tipi üretim çizelgeleme probleminin karmaşıklığı sezgisel yöntemlerin geliştirilmesini gerekli kılmıştır. Bu çalışmada, çizelgelerin oluşturulması için sezgisel yöntemler arasında yer alan Öncelik Dağıtım Kurallan tercih edilmiştir. Klasik dağıtım kurallannm yanı sıra bir veya birden fazla kuralın birleşimleri ve karmaşık yapılı bir kural olan Darboğaz Dinamikleri de içerilmiştir., 6 haftalık planlama dönemine yönelik en uygun kuralın seçimi için belirli benzetim kullanılmıştır. Hazırlık süreleri, vardiya şekilleri ve kaynaklann başlangıç uygunluklan gibi daha gerçekçi kısıt koşullan ele alınmıştır. Vardiya şekilleri, çizelgeleme araştırmacılarının tamamen ihmal ettiği kapasite planlama çalışmaları sonucunda elde edilmiştir. Bu planlama dönemine yönelik çizelgeleme problemi için farklı parti hacmi büyüklüklerinin kullanım etkisi de değerlendirilmiştir.
Özet (Çeviri)
ABSTRACT This thesis examines an operation scheduling problem in a real-life job shop environment that involves determining the sequence of jobs to be processed at each work center. The production facility allows an operation to be performed by one machine out of a set of identical machines. Each operation belongs to a job, each of which has different routing through the shop. The production system is characterized by flexible job shop that was rarely considered by the past studies. In this thesis, objective is to minimize the weighted tardiness, although to minimize makespan was a widely used objective in the classical scheduling studies. By using weighted tardiness it is aimed to represent a market situation where the company has to meet the customer due date requirements of the jobs having different importance or weights. The complexity of flexible job shop scheduling problem with weighted tardiness implied the development of heuristics. In this study, Priority Dispatching Rules classified as heuristic methods were preferred to generate schedules. Together with conventional dispatching rules, combinations of one or more rules and a sophisticated global rule, Bottleneck Dynamics, were included. Deterministic simulation was used for a 6-week planning horizon to select the most suitable rule. More realistic constraints such as setup times, shift patterns and initial resource availabilities were taken into account. Shift patterns were developed as a result of the capacity planning that was completely ignored by the former researchers. Effects of the different batch sizes on this problem instance were also evaluated.
Benzer Tezler
- Heuristic approaches to scheduling problems in a flexible job shop environment
Esnek iş atölyesi ortamında çizelgeleme problemlerine sezgisel yaklaşımlar
EMİNE ÖZGE İLİŞ
Yüksek Lisans
İngilizce
2004
Endüstri ve Endüstri Mühendisliğiİzmir Yüksek Teknoloji EnstitüsüEnerji Mühendisliği (Enerji ve Güç Sistemleri) Ana Bilim Dalı
Y.DOÇ.DR. ARSLAN ÖRNEK
- Esnek atölye tipi hücre çizelgeleme problemleri için çok amaçlı matematiksel model ve genetik algoritma ile çözüm önerisi
A multi-objective mathematical model and genetic algorithm solution approach for flexible job shop cell scheduling problems
DERYA DELİKTAŞ
Doktora
Türkçe
2017
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ORHAN TORKUL
- Üretim kararlarının alınmasında meta-sezgisel algoritmaların kullanılması: Bir uygulama
Using meta-heuristic algorithms in making production decisions: A case study
RÜVEYDA KARABUDAK
Yüksek Lisans
Türkçe
2022
Mühendislik BilimleriGazi ÜniversitesiYönetim Bilişim Sistemleri Ana Bilim Dalı
DOÇ. DR. TALİP KELLEGÖZ
- Çok objektifli esnek atölye çizelgeleme problemlerinin sezgisel yöntemlerle modellenmesi, analizi ve çözümü
Modeling, analyzing and solving multiple-objective flexible job-shop scheduling problems by using meta-heuristic algorithms
LALE ÖZBAKIR