Bütünleşik hücre oluşturma ve parça çizelgeleme probleminin modellenmesi ve bir sezgisel çözüm önerisi
Modeling of integrated cell formation and part scheduling problem and a heuristic solution approach
- Tez No: 460855
- Danışmanlar: DOÇ. ŞERAFETTİN ALPAY
- Tez Türü: Doktora
- Konular: Endüstri ve Endüstri Mühendisliği, Industrial and Industrial Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2017
- Dil: Türkçe
- Üniversite: Eskişehir Osmangazi Ü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, bütünleşik hücre oluşturma ve parça çizelgeleme problemi için çözüm yaklaşımları geliştirilmiştir. Hücre oluşturma boyutunda, hücre dışı elemanların ve hücre içi boşlukların en küçüklenmesi, çizelgeleme boyutunda ise en büyük tamamlanma zamanının en küçüklenmesi amaçları dikkate alınmıştır. Problemin çözümüne yönelik olarak yeni bir matematiksel model önerilmiş ve modelin başarısı literatürden hareketle türetilen küçük, orta ve büyük boyutlu veri setleri üzerinde denenmiştir. Modelin, küçük boyutlu veri setleri üzerinde makul sürede en iyi çözümleri elde ettiği görülmüştür. Ele alınan problemin NP-zor yapıda olması sebebiyle, geliştirilen model türetilen orta ve büyük boyutlu problemlerin çözümünde yetersiz kaldığından yeni bir genetik algoritma yaklaşımı önerilmiştir. Önerilen yaklaşımın başarılı çözümler verdiği, türetilen orta ve büyük boyutlu test problemleri üzerinde gösterilmiştir. Ayrıca, önerilen genetik algoritma yaklaşımı ile büyük boyutlu bir gerçek hayat problemi de başarıyla çözdürülmüş ve mevcut duruma kıyasla sağlanan katkılar raporlanmıştır.
Özet (Çeviri)
In this study, solutions approaches for the integrated cell formation and part scheduling problem were developed. While in the scope of the cell formation, exceptional elements and voids were being considered, the make-span of the jobs was considered in the side of scheduling. A new mathematical model was developed and the performance of the model was tested on the small, medium and large sized data sets derived from the relevant literature. The test results show that the model could obtain best results for the small sized problem sets in reasonable computation times. Because of the NP-hard nature of the considered problem, the proposed model couldn't be effective to obtain best results for medium and large sized test problems, so a new genetic algorithm was proposed. It was shown that the developed GA could give successful results on the medium and large sized test problems. Additionally, a real life problem was solved effectively by the new genetic algorithm and contributions obtained compared to the current situation were reported.
Benzer Tezler
- Avrupa Topluluğu'nun bürokratik yapısı
Başlık çevirisi yok
GÜNİZ ODYAKMAZ
Yüksek Lisans
Türkçe
1989
Uluslararası İlişkilerİstanbul ÜniversitesiUluslararası İlişkiler Ana Bilim Dalı
PROF. DR. BENER KARAKARTAL
- Doğal yapılaşma ilkelerine dayalı bir biçimlendirme yöntemi
A Formation method based on natural organization
HÜSEYİN YURTSEVER
- Üretim, stok ve finansal planlama için eşzamanlı bir doğrusal modelleme çalışması
Başlık çevirisi yok
MÜNEVVER KORKMAZOĞLU
Yüksek Lisans
Türkçe
1987
Endüstri ve Endüstri MühendisliğiAnadolu ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. NİHAT YÜZÜGÜLLÜ