Yayılma zamanlı genelleştirilmiş operasyonel sabit iş çizelgeleme problemi için bir hibrit metasezgisel model önerisi
A hybrid metaheuristic model proposal for generalized operational fixed job scheduling problem with spread time constraints
- Tez No: 423771
- Danışmanlar: PROF. DR. NİLGÜN FIĞLALI
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Metasezgiseller, Modelleme, Optimizasyon, Optimizasyon teknikleri, Çizelgeleme, Metaheuristics, Modelling, Optimization, Optimization techniques, Scheduling
- Yıl: 2015
- Dil: Türkçe
- Üniversite: Kocaeli Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Bu tez çalışmasında, iş seçimi konusunda gerçek hayat uygulamalarında karşılaşılabilen yayılma zamanlı genelleştirilmiş operasyonel sabit iş çizelgeleme problemleri ele alınmıştır. Bu amaçla literatürde yer alan modeller incelenmiş, yayılma zamanlı operasyonel sabit iş çizelgeleme problemi için matematiksel temelli bir üst sınır modeli önerilmiştir. Literatürde problemin genelleştirilmiş modeli bulunmadığından genelleştirilmiş model için matematiksel model geliştirilmiş, günümüz teknolojisinde modelin çözebildiği problem büyüklüğü bulunmuştur. Matematiksel model ile çözülemeyen problemler için ise literatürde yayılma zamanlı operasyonel sabit iş çizelgeleme problemi için geliştirilmiş olan sezgisel ve metasezgisel yöntem, genelleştirilmiş probleme uyarlanmıştır. Önerilen algoritma ile elde edilen sonuçlar, en uygun çözüm değerinden sapma ve büyük problemlerde çözüm miktarındaki iyileşmeler ile sunulmaktadır.
Özet (Çeviri)
In this dissertation, we consider generalized operational fixed job scheduling problems with spread time constraints which finds applications in real world problems. For this purpose, we investigate existing methods in the literature and propose a mathematics based upper bound model for the operational fixed job scheduling problem with spread time constraints. Since there does not exist a generalized model for the problem in the literature, we develop a mathematical model for the generalized model and derive the size for which the model can be solved in today's technology. For the problems which cannot be solved by mathematical model, we adapt the heuristic and metaheuristic methods that are developed for spread time operational fixed job scheduling problems to the generalized problem. The results of the proposed algorithm are presented with the derivation from the optimal solution and its improvement for the large scale problems.
Benzer Tezler
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Bazı yer ve sırık fasulye çeşitlerinde optimal melezleme şartlarının tespiti üzerine bir araştırma
Başlık çevirisi yok
TÜRKAN KOÇLU
- Bir pamuk iplikhanesinde fiili çalışma metodlarının incelenmesi ve mevcut işlemlerin standart sürelerinin saptanması
Başlık çevirisi yok
MÜRŞİDE KESEROĞLU
Yüksek Lisans
Türkçe
1985
İşletmeEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUSTAFA NAZMİ ERCAN