Paralel tezgahlarda arıza halinde çok amaçlı çizelgeleme
Multi-purpose scheduling on parallel machines under breakdown
- Tez No: 201482
- Danışmanlar: YRD. DOÇ. DR. TUFAN DEMİREL
- Tez Türü: Yüksek Lisans
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Çok amaçlı çizelgeleme, sezgisel algoritma, paralel tezgahlar, arıza, setup, Multi-purpose scheduling, heuristic algorithm, parallel machines, breakdown, setup
- Yıl: 2007
- Dil: Türkçe
- Üniversite: Yıldız Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Endüstri Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 142
Özet
Planlama ve çizelgeleme kavramları açıklanarak, günümüzde kullanılan planlama ve çizelgeleme tekniklerine deginilmistir. Temel deterministik çizelgeleme algoritmaları incelenmistir. Sezgisel algoritmalar, arıza durumlarının modelde yer aldıgı ve yer almadıgı iki baslık altında irdelenmistir. Ayrıca bu konuda yapılmıs dört makale incelenmistir. n adet paralel tezgahta arıza halinde çizelgeleme durumunu modelleyen bir sezgisel algoritma gelistirilmistir. Arıza modellemesi için istatistiksel verilerin bir dagılıma uydurulması ile arızalar arası süreler hesaplanmıstır. Tamir süreleri ise kesikli olasılık dagılımı kullanılarak belirlenmistir. Algoritma islerin tezgahlara atanması, birbirinden bagımsız olarak her bir tezgahtaki islerin setup sayıları minimize edilecek sekilde optimizasyonu ve arıza sürelerinin çizelgelere eklenmesi olarak üç bölümden olusmaktadır. Algoritmanın kodları VBA (Visual Basic for Application) kullanılarak MS EXCEL ara yüzünde yazılmıstır. Gelistirilen algoritma gerçek bir örnek üzerinde deneysel bir çalısma olarak uygulanmıstır. Bu çalısma sonucunda elde edilen iyilestirmelerin optimizasyon öncesi durum ile karsılastırılması yapılmıstır. Algoritmanın performansını belirlemek amacıyla sırasıyla 50, 100,150 ,200, 250, 300, 350 ve 400 is için iterasyon sayıları ve süreleri belirlenmis, grafiksel olarak gösterilmistir.
Özet (Çeviri)
Planning and scheduling techniques have been discussed which are used nowadays by explaining planning and scheduling terms. Basic deterministic scheduling algorithms have been observed. Heuristic algorithms have been classified that include breakdown and not include breakdown. Also four articles have been researched in this subject. A heuristic scheduling algorithm with n parallel machines under breakdown has been developed. Fitting of statistical data to distribution is used for calculating of intervals between breakdowns. Repair time is determined by using discrete probability distribution. This algorithm consist of three phase like assigning of the jobs to the machines, for each machine independently, optimization of the jobs to minimize number of setup and adding of breakdown times to existing schedule. Codes of the algorithm have been written by using VBA (Visual Basic for Application) with MS EXCEL interface. This developed algorithm has been applied to a real case as an experimental study. Improvements which have been observed from this study have been compared with previous case before optimization. In order to determine of the performance level of the algorithm, numbers of iterations and optimization times have been calculated for respectively 50, 100, 150, 200, 250, 300, 350 and 400 jobs. These data also visualized by graphically.
Benzer Tezler
- Çamaşır makinesi kazan imalatında proses parametrelerinin kazan kalitesine etkilerinin analiz edilmesi ve optimizasyonu
Analysis and optimization of the effects of process parameters on the quality of washing machine tub manufacturing
OZAN SERTLER
Yüksek Lisans
Türkçe
2024
Makine Mühendisliğiİstanbul Teknik ÜniversitesiMakine Mühendisliği Ana Bilim Dalı
DOÇ. DR. ALİ GÖKŞENLİ
- Paralel tezgahlarda yükleme ve çizelgeleme problemi için karma tamsayılı modelleme ve genetik algoritma temelli yeni bir çözüm yaklaşımı
Mixed integer modeling for parallel machine loading and scheduling problem and a new genetic algorithm based solution approach
ESRA ERBAŞTA
Yüksek Lisans
Türkçe
2010
Endüstri ve Endüstri MühendisliğiEskişehir Osmangazi ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. MUZAFFER KAPANOĞLU
- Motor pistonlarına perno eksenine paralel olan yağ deliklerini delebilen özel amaçlı delik tezgahının prototipinin yapılması
Production of a prototype of a special purpose machine which drills oil holes of an engine piston
ERGÜN KESKİN
Yüksek Lisans
Türkçe
2008
Makine MühendisliğiSelçuk ÜniversitesiMakine Eğitimi Ana Bilim Dalı
PROF. DR. FARUK ÜNSAÇAR
- Bilgisayar destekli tasarım (BDT) ile bilgisayarla sayısal denetimli tezgahların (BSDT) bütünleşmesi için bir son işlemci tasarımı
Postprocessor design for computer aided design and computer numerically controlled machine tools integration
ALİ OSMAN ER
Yüksek Lisans
Türkçe
2002
Makine MühendisliğiKırıkkale ÜniversitesiMakine Ana Bilim Dalı
DOÇ.DR. ERSAN ASLAN
- Hibrit akış tipi atölyede çizelgeleme
Hybrid flowshop scheduling
ÖZLEM CİHANLI
Yüksek Lisans
Türkçe
2010
Endüstri ve Endüstri MühendisliğiUludağ ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
PROF. DR. ERDAL EMEL