A tool switching problem in flexible manufacturing systems
Esnek imalat sistemlerinde makine ucu değiştirme problemi
- Tez No: 143345
- Danışmanlar: PROF. DR. MERAL AZİZOĞLU
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: İş Sıralaması, Makine Ucu Değiştirme, Dal Sınır Algoritması, Job Sequencing, Tool Switching, Branch and Bound
- Yıl: 2003
- 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ı: 163
Özet
Bu çalışmada, esnek imalat sistemlerinde iş çizelgeleme ve makine ucu değiştirme problemini ele aldık. Amacımızı tek makinada toplam akış süresinin enazlanması olarak belirledik. Problemin 'NP-Zor' olduğunu ispatladık. Ancak iş sıralamasının bilindiği durumunda, optimal makine ucu değiştirme sırasının polinom zamanda bulunabileceğini gösterdik. Optimal çözüm için, verimliliği öncelik ilişkileri ve sınırlama teknikleriyle iyileştiren bir dal-sınır algoritması önerdik. Kaliteli yaklaşık çözümler için ise değişik iyileştirme teknikleri kullanan sezgisel yöntemler geliştirdik. Deneysel sonuçlar, dal sınır algoritmasının orta-boyutlu problemleri için makul sürelerde çözümler ürettiğini göstermektedir. Büyük boyutlu problemler için sezgisel yöntemler çok başarılı sonuçlar vermiş ve optimal çözüme iyi bir alternatif oluşturmuşlardır.
Özet (Çeviri)
In this study, we address job sequencing and tool switching problem in Flexible Manufacturing Systems. We consider the single machine problem of rninimizing the total flow time. We prove the NP-hardness of the problem. We show that the tool switching problem is polynomially solvable for a given sequence. For optimal solutions, we propose a branch and bound algorithm whose efficiency is improved by precedence relations and bounding techniques. For high quality approximate solutions, we present heuristic procedures that use different improvement strategies. Our computational results reveal that a branch and bound approach produces optimal solutions in reasonable times for moderate sized problems. For larger-sized problems, heuristics produce very satisfactory solutions, therefore provide an attractive alternative.
Benzer Tezler
- The tool transporter movements problem in flexible manufacturing systems
Esnek imalat sistemlerinde makine ucu taşıyıcısı problemi
FATMA KILINÇ
Yüksek Lisans
İngilizce
2005
Endüstri ve Endüstri MühendisliğiOrta Doğu Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. MERAL AZİZOĞLU
- Otomatik transfer hatları ve PLC destekli bir işlem hücresi
Automatic transfer lines and a PLC controlled manufacturing cell in the valve industry
ERKİN ÖZGÜR
- Robot kollarının adaptif kontrolü
Adaptive control of robot arms
K.FATİH DİLAVER
Yüksek Lisans
Türkçe
1994
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiPROF.DR. M. KEMAL SARIOĞLU
- Bürolar için aydınlatma armatürü seçiminde tasarımcı yaklaşımları
Başlık çevirisi yok
DEMET GÜNAL
Yüksek Lisans
Türkçe
1998
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. NİGAN BAYAZIT
- Resilient ultra dense networks under UAV coverage for disaster management
Afet yönetiminde İHA'lar ile dayanıklı ultra yoğun ağlar
ELİF BOZKAYA
Doktora
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. BERK CANBERK