Solution approaches for flexible job shop scheduling problems
Esnek tipli atölye çizelgeleme problemleri için çözüm yaklaşımları
- Tez No: 341127
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU, DR. CEMAL BERK OĞUZSOY
- Tez Türü: Yüksek Lisans
- Konular: Mühendislik Bilimleri, Engineering Sciences
- Anahtar Kelimeler: Esnek üretim sistemleri, Sezgisel yöntemler, Üretim çizelgelemesi, Flexible manufacturing systems, Heuristic methods, Production scheduling
- Yıl: 2013
- 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 çalışmada, kesikli üretim sistemlerinde karşılaşılan Esnek Tipli Atölye Çizelgeleme Problemi ele alınmıştır. Türk savunma sanayisinde faaliyet gösteren Roketsan Roket Sanayi ve Ticaret A.Ş. tarafından motive edildik. Amacımız,toplam ağırlandırılmış iş bitiş sürelerini enazlamaktır.Problemi karışık tamsayılı dorusal problem olarak formüle ettik ve modelin sadece küçük ölçekli problem örnekleri için optimal sonuç verebildiğini bulduk. Orta ve büyük ölçekli problem örnekleri için, makul çözüm süresinde yüksek kaliteye sahip yaklaşık çözümler veren sezgisel yöntemler geliştirdik.Önerdiğimiz sezgisel algoritma hiyerarşik yaklaşıma sahiptir ve optimizasyon modelleri ve öncelik kurallarından yararlanmaktadır. Sezgisel metodu en iyi hareket yolu ve blokları kaldırma stratejisi ile geliştirdik ve performansını test etmek için birçok deney tasarladık. Deneylerimizin sonuçları önerdiğimiz sezgisel algoritmanın kısa sürede yüksek kaliteli sonuçlar verdiğini göstermiştir.
Özet (Çeviri)
In this thesis, we consider a flexible job shop scheduling problem existing in discrete parts manufacturing industries. We are motivated by the production environment of Roketsan Missiles Industries Incorporation, operating at Turkish defense industry. Our objective is to minimize the total weighted completion times of the jobs in the system.We formulate the problem as a mixed integer linear program and find that our model could find optimal solutions only to small sized problem instances. For medium and large sized problem instances, we develop heuristic algorithms with high quality approximate solutions in reasonable solution time.Our proposed heuristic algorithm has hierarchical approach and benefits from optimization models and priority rules. We improve the heuristic method via best move with non-blocking strategy and design several experiments to test the performances. Our computational results have revealed that proposed heuristic algorithm can find high quality solutions to large sized instances very quickly.
Benzer Tezler
- Esnek atölye tipi çizelgeleme problemi için çözüm yaklaşımları: Savunma sanayinde bir uygulama
Solution approaches for flexible job shop scheduling problem: An application in the defense industry
ENGİN SİRKECİ
Yüksek Lisans
Türkçe
2015
Endüstri ve Endüstri MühendisliğiGazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ERTAN GÜNER
- Esnek atölye tipi çizelgeleme problemi için bir hibrid genetik algoritma yaklaşımı
A hybrid problem perturbation and genetic algorithm for the flexible job-shop scheduling problem
BİLAL METO
Yüksek Lisans
Türkçe
2013
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolTobb Ekonomi ve Teknoloji ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. KADİR ERTOĞRAL
DOÇ. DR. ERDOĞAN DOĞDU
- ÇOK AMAÇLI ESNEK ATÖLYE TİPİ ÇİZELGELEME PROBLEMİ İÇİN YENİLİKÇİ BİR OPTİMİZASYON ALGORİTMASI: GERÇEK BİR VAKA ÇALIŞMASI
A NOVEL OPTIMIZATION ALGORITHM FOR THE MULTI-OBJECTIVE FLEXIBLE JOB SHOP SCHEDULING PROBLEM: A REAL CASE STUDY
HİLAL CAN
Yüksek Lisans
Türkçe
2026
Yönetim Bilişim SistemleriPamukkale ÜniversitesiYönetim Bilişim Sistemleri Ana Bilim Dalı
DR. ÖĞR. ÜYESİ MEHMET ULAŞ KOYUNCUOĞLU
- 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ı
CANER OĞUZKAN
Yüksek Lisans
İngilizce
2017
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. BAHAR ÇAVDAR
- Hipotetik bir tekstil atölyesinin dinamik çizelgelenmesinde yollama kurallarının benzetim tekniğiyle analizi
Dynamic scheduling in hypothetic textile shop for analyzing dispatching rules via simulation technique
MURAT ELHÜSEYNİ
Yüksek Lisans
Türkçe
2012
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. CAFER ERHAN BOZDAĞ