A computational study on a time-sensitive multiobjective flexible job shop scheduling problem
Zaman duyarlı çok amaç fonksiyonlu esnek tipli atölye çizelgeleme problemleri üzerine hesaplama çalışması
- Tez No: 489416
- Danışmanlar: YRD. DOÇ. DR. BAHAR ÇAVDAR
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Höristik model, Çizelgeleme, Heuristic model, Scheduling
- Yıl: 2017
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Ü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 tezde zaman duyarlı birden çok amaç fonksiyonlu esnek tipli atölye çizelgeleme problemleri üzerine çalışıldı. Zaman duyarlı sistemlerde asıl amaç, daha kısa bir uygulama zamanı olan çözümü bulmaktansa hesaplama zamanını ve çözümü uygulama zamanından oluşan toplam tamamlama zamanını kısaltmaktır. Geleneksel çözüm yöntemleri ise direkt olarak hesaplama zamanını hedef almamaktadır. Bu çalışmada çok amaç fonksiyonlu esnek tipli atölye çizelgeleme problemlerinde zaman-verimli çözümler elde etmek amacıyla Hesaplama ve Uygulama Zamanını Paralelleştirme adı verilen ve ilk olarak rotalama problemleri için uygulanan bir yaklaşım kullanılması önerilmiştir. Bu çalışma, Hesaplama ve Uygulama Zamanını Paralelleştirme yöntemini birden çok amaç fonksiyonlu bir problem üzerinde ilk kez kullandığından önem taşımaktadır. Ayrıca bu tezde Hesaplama ve Uygulama Zamanını Paralelleştirme yöntemi öncelik ilişkisi barındıran esnek tipli atölye çizelgeleme problemlerinde kullanılmıştır. Bu sayede bu yöntemin birden fazla amaç fonksiyonunun arasındaki ilişkideki yararları ve daha zorlu bir problemde hesaplama zamanını uygulama zamanına yerleştirmekteki kısıtlamaları hakkında daha iyi bir anlayış sağlanacaktır. Deneyler farklı problem büyüklüğü, farklı esnekliklere sahip araçlara sahip vb. örnekler üzerinde uygulanmıştır ve ana algoritma ve onun Hesaplama ve Uygulama Zamanını Paralelleştirme uygulaması arasında karşılaştırma yapılmıştır. Deneylerin sonucunda, Hesaplama ve Uygulama Zamanını Paralelleştirme uygulamasının tabu arama algoritması tarafından bulunan çözümleri çözüm zamanını artırmadan veya eşit çözüm zamanına sahip olarak önemli bir oranda iyileştirdiği görüldü.
Özet (Çeviri)
In this thesis we focus on a time-sensitive flexible job shop scheduling problem. In time-sensitive systems, the main concern is more on the total completion time, which includes time spent during the computation-only phase and the implementation of the solution, rather than finding a solution which will take the least time to implement. However, the conventional solution approaches do not directly address the computation time. In this study, we employ a Computation-Implementation Parallezation (CIP) approach, which was originally introduced for routing problems, in order to find more time-efficient solutions in a multiobjective flexible job shop scheduling problem. This is the first study to implement the CIP approach on a multi-objective problem. Moreover, we implement the CIP approach on a problem where there are precedence relations between the operations. Therefore, our results provide a further understanding of the benefits of CIP under the tradeoff between different objectives, and also the limitations of embedding the computation time into the implementation in a more challenging problem setting. We perform extensive computational experiments on many different scenarios based on different instance sizes, flexibility of the processing tools, processing times of operations and compare a base solution method with its CIP implementation. Our results show that CIP approach can provide considerable improvement in the solution quality without increasing the computation-only time or we can find better solutions using the same computation-only time in a multiobjective flexible job shop scheduling problem.
Benzer Tezler
- Dialogue for all: Crafting inclusive and humanized voice assistants for diverse populations through an interdisciplinary approach
Herkes için diyalog: Farklı topluluklar için kapsayıcı ve insani sesli asistanlar oluşturmak üzerine disiplinler arası bir yaklaşım
YELİZ YÜCEL
Doktora
İngilizce
2023
İletişim BilimleriGalatasaray ÜniversitesiRadyo Televizyon ve Sinema Ana Bilim Dalı
PROF. DR. KEREM RIZVANOĞLU
- Nöromorfik hesaplama ve memristor tabanlı ağ saldırı tespit sistemleri: Siber güvenlikte yeni yaklaşımlar
Neuromorphic computing and memristor-based network attack detection systems: New approaches in cyber security
YUSUF ETKA KÖYLÜ
Yüksek Lisans
Türkçe
2025
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiMekatronik Mühendisliği Ana Bilim Dalı
PROF. DR. İLHAN KOCAARSLAN
- Sürdürülebilir toplu konut yerleşmesi tasarımı için Pareto genetik algoritmaya dayalı bir model önerisi: SSPM
A model for sustainable site layout design with pareto genetic algorithm: SSPM
YAZGI AKSOY
- A Study on the multi-pulse LPC analysis and a novel multi-pulse speech coder
Çok darbeli dök çözümlemesi üzerine bir çalışma ve yeni bir çok darbeli ses kodlayıcı
KADRİ HACIOĞLU
Doktora
İngilizce
1990
Elektrik ve Elektronik MühendisliğiOrta Doğu Teknik ÜniversitesiPROF.DR. YALÇIN TANIK
- Darboğaz bir makinada metasezgisel yöntemlerletoplam hazırlık zamanı minimizasyonu
Minimization of total setup time on a bottleneck machine using metaheuristic methods
MUHAMMET AYDIN
Yüksek Lisans
Türkçe
2025
Endüstri ve Endüstri MühendisliğiSakarya ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DR. ÖĞR. ÜYESİ HALİL İBRAHİM DEMİR