Shifting battleneck heuristic for job-shop scheduling
Atelye tipi imalat sistemleri için kayan darboğaz makine sezgisel yaklaşımı
- Tez No: 82639
- Danışmanlar: DOÇ. 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: Atelye Tipi İmalat Sistemi, Çizelgeleme, Sezgisel Yöntemler, Kayan Darboğaz Makine. iv, Atölye tipi üretim, Üretim sistemleri, Scheduling, Job Shop, Heuristic, Shifting Bottleneck. iii, Workshop type production, Production systems
- Yıl: 1999
- 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
oz ATELYE TIPI İMALAT SİSTEMLERİ İÇİN KAYAN DARBOĞAZ MAKİNE SEZGİSEL YAKLAŞIMI İnan, Mustafa Yüksek Lisans, Endüstri Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Meral Azizoğlu Ocak 1999, 71 sayfa Bu çalışmada, atelye tipi imalat sistemlerinde, tüm işlerin bitirilmesi için geçen sürenin enküçüklenmesi problemi incelenmiştir. Atelye tipi imalat sistemi, m makinede önceden belirlenmiş sırada işlenmesi gereken, n işten oluşur. Problemin zorluğundan ve en iyi sonucu veren yöntemlerin uzun sürede çözüm üretmesinden dolayı sezgisel yöntemler önerilmiştir. Bu algoritmalar literatürde bilinen kayan darboğaz makine yaklaşımına dayanmaktadır. Algoritmaların etkinliği literatürde yer alan problemler üzerinde denenmiştir. Büyük problemlerde dahi iyi sonuç verdiği gösterilmiştir.
Özet (Çeviri)
ABSTRACT SHIFTING BOTTLENECK HEURISTICS FOR JOB-SHOP SCHEDULING İnan, Mustafa M.S., Department of Industrial Engineering Supervisor: Assoc. Prof. Dr. Meral Azizoğlu January 1999, 71 pages In this thesis, job shop scheduling problem of minimizing makespan is studied. The problem consists of n-jobs to be processed on m-machines according to predetermined routes. The problem of minimizing makespan on job shops is known to be NP-Hard and optimization algorithms require extensive computational efforts. We propose heuristic algorithms, which are based on modifications of well known shifting bottleneck algorithms. Performance of the algorithms are analyzed on a number of problem instances taken from literature. The computational results have revealed that the algorithms are capable producing high quality solutions for large size problems, in reasonable CPU-times.
Benzer Tezler
- Submitted to the institutefor graduate studies in science and engineering
Başlık çevirisi yok
MEHMET ALİ BOZYEL
Yüksek Lisans
İngilizce
1996
Endüstri ve Endüstri MühendisliğiMarmara ÜniversitesiPROF. DR. LİNET ÖZDAMAR
- The Shifting socio-economic status of teaching profession: The teachers in Eskişehir
Öğretmenlik mesleğinin değişen sosyo-ekonomik statüsü: Eskişehir'deki öğretmenler
ADNAN BOYACI
Yüksek Lisans
İngilizce
1999
Eğitim ve ÖğretimOrta Doğu Teknik ÜniversitesiSosyoloji Ana Bilim Dalı
YRD. DOÇ. DR. SİBEL KALAYCIOĞLU
- Improvement of the belt conveyor shifting operations in kislakoy/Elbistan lignite mine using the critical path method
Başlık çevirisi yok
DİNÇER KARA
Yüksek Lisans
İngilizce
1990
Makine MühendisliğiOrta Doğu Teknik ÜniversitesiMaden Mühendisliği Ana Bilim Dalı
DR. NEŞ'E ÇELEBİ
- Üç boşluklu lazer diyod karakteristikleri ve frekans kaymasının bastırılması
The Characteristics of three cavity laser diodes and supression of frequency shifting
AHMET ÖZEK
Doktora
Türkçe
1997
Elektrik ve Elektronik MühendisliğiErciyes ÜniversitesiElektronik Mühendisliği Ana Bilim Dalı
DOÇ. DR. KENAN DANIŞMAN