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: Belirtilmemiş.
- 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ı: 108
Ö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
- Çok amaçlı esnek atölye tipi çizelgeleme problemlerinin geliştirilmiş parçacık sürü optimizasyonu ile çözümüne yönelik model önerileri
Model proposals for the solution of scheduling problems of multi objective flexible job shop with improved particle swarm optimization
SERKAN KAYA
Doktora
Türkçe
2014
Endüstri ve Endüstri MühendisliğiKocaeli ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. NİLGÜN FIĞLALI
- 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
- 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
- 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