Due date assignment with family setups
Hazırlık zamanlı termin atama problemi
- Tez No: 297828
- Danışmanlar: DOÇ. DR. ALİ TAMER ÜNAL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2011
- Dil: İngilizce
- Üniversite: Boğaziçi Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 78
Özet
Bu çalışmada, dinamik ortamda rassal olarak gelen işlere termin tarihi atama problemi ele alınmıştır. Gelen işler tek bir makinede işlem görmektedir ve işlem benzerliklerine göre gruplandırılmıştır. Art arda işlem gören aynı gruba ait işler arasında hazırlık gerekmemektedir. İki farklı gruba ait işler arasında hazırlığa ihtiyaç duyulmakta ve hazırlık süresini ise sadece başlayacak işin grubu belirlemektedir.Bu problem için geliştirilen çözüm yaklaşımına göre, belirlenen aralıklarla termin tarihi daha önce atanmış ama henüz tamamlanmamış işler ile yeni gelen işler birlikte çizelgelenmekte ve yeni gelen işlerin termin tarihi bu çizelgeye göre tayin edilmektedir. Belirli aralıklarla çözülen statik çizelgeleme problemi için iki farklı matematiksel model oluşturulmuştur. Daha sonra bu modellerden bir tanesi kullanılarak iki farklı deney gerçekleştirilmiştir. İlk deneyde, farklı boyutlarda ve değişik parametrelerle oluşturulan statik problem örnekleri çözücü performansını test etmek için çözülmüş ve sonuçları raporlanmıştır. İkinci deneyde kullanılan çözücü parametreleri ve ortam parametreleri ilk deneyin sonuçları göz önünde tutularak belirlenmiştir. İkinci deneyde ise, önerilen yaklaşıma göre farklı parametrelerle oluşturulan politikaların performansları çeşitli dinamik ortamlarda incelenmiştir. Bununla birlikte, her bir politika parametresinin sistem performansı üzerindeki etkisi detaylı alarak analiz edilmiş ve sunulmuştur.
Özet (Çeviri)
This study considers the single machine due date assignment problem involving dynamic arrivals and family setups. A rolling horizon approach following periodic rescheduling strategy is developed to quote due dates. At specific time points, jobs in the system are rescheduled, and due dates of newly arrived jobs are quoted taking the constructed schedule into account. According to the proposed policy based on this approach, a static scheduling problem is solved periodically to determine the order of processing and the due dates of jobs in dynamic environments. For this static problem two separate mixed integer linear programming formulations are developed. Using one of the formulations two experiments are conducted. In the first experiment, the performance of the solver is tested by solving a set of various-sized static scheduling problems generated with different parameters. The environmental parameters and the solver parameters of the second experiment are set based on the results of the first experiment. In the second experiment, a set of policies is constructed using different parameters, and their performances are analyzed in distinct dynamic production environments. The changes in the system performance measures with respect to the parameters of the proposed policy are examined for each environment.
Benzer Tezler
- Online due date assignment in dynamic and stochastic environments with family setups under tardiness and quoted lead time considerations
Dinamik ve stokastik ortamlarda gecikme ve teslimat süresi etkileri altında aile hazırlık zamanlı termin atama
ZEHRA DÜZGİT
Doktora
İngilizce
2015
Endüstri ve Endüstri MühendisliğiBoğaziçi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ TAMER ÜNAL
- Sicill-i Ahval defterlerine göre Osmanlı döneminde Muğlalı devlet memurları (1879-1909)
The Ottoman state officials from Muğla according to registers of curriculum vitaes (1879-1909)
SERDAL SOYLUER
- Tarihi yapı bilgi modellerinde yapı bileşenlerinin anlamlıtemsili: gaziantep pişirici kasteli
Meaningful representation of construction elements inhistorical building information models: gazianteppi̇şi̇ri̇ci̇ kastel
FATİH UZUN
Yüksek Lisans
Türkçe
2021
Mimarlıkİstanbul Teknik ÜniversitesiBilişim Ana Bilim Dalı
PROF. DR. MİNE ÖZKAR KABAKÇIOĞLU
- Dinamik atölye çizelgeleme problemleri için teslim zamanı belirleme ve yeni sevk etme kuralları
Due date assignment and new dispatching rules for dynamic job shop scheduling
AYDİN TEYMURİFAR
Yüksek Lisans
Türkçe
2014
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. GÜRKAN ÖZTÜRK
- Esnek akış tipi çizelgelemeyle teslim tarihi belirleme ve uygulaması
Determination of due date with hybrid flexible flow shop scheduling and an application
HAKAN ÖZTÜRK
Yüksek Lisans
Türkçe
2018
Endüstri ve Endüstri MühendisliğiOndokuz Mayıs ÜniversitesiAkıllı Sistemler Mühendisliği Ana Bilim Dalı
PROF. DR. BİROL ELEVLİ