Bazı ayrık optimizasyon problemlerinin modellenmesi ve çözüm yöntemleri üzerine
Küçük Resim Yok
Tarih
2014
Yazarlar
Dergi Başlığı
Dergi ISSN
Cilt Başlığı
Yayıncı
Ege Üniversitesi
Erişim Hakkı
info:eu-repo/semantics/closedAccess
Özet
Bu projede, ayrık optimizasyon problemleri olan sırt çantası problemi, bidon paketleme problemi ve tekstil sektöründe karşılaşılan hat dengeleme problemleri incelenmiştir. Hat Dengeleme Problemi, operasyonların iş istasyonlarına dağıtım problemidir. Hat dengelemede, akıcı bir üretim hattı için boş zamanların ortadan kaldırılması ve işin çalışma noktalarına dengeli olarak dağıtılması amaçlanır. Yalın üretim yaklaşımı üretime yük getiren israflardan arınmayı hedef alır ve ana stratejisi hızı artırıp, akış süresini azaltarak kalite, maliyet ve teslimat performansını iyileştirmektir. Projede, "Esnek yalın üretim hat dengeleme problemi" için yeni bir matematiksel model verilmiş, problemin NP-tamlığı ispatlanmış, polinomiyal karmaşıklıkta yeni bir sezgisel algoritma, bu algoritmaya dayalı bir bilgisayar yazılımı (paket program) hazırlanmış ve örnek bir model kullanılarak hesaplama denemeleri yapılmıştır. Ayrıca, "Performansa dayalı hat dengeleme problemi", "Esneklik kısıtlı yalın üretim hat dengeleme problemi" ve "Performansa dayalı esneklik kısıtlı yalın üretim hat dengeleme problemi" adında üç yeni hat dengeleme problemi sunulmuş, bu problemler için matematiksel modeller oluşturulmuş, NP-tamlık ispatları yapılmış ve sezgisel algoritmalar oluşturulmuştur.;Combinatorial optimization, knapsack problem, bin packing problem, line balancing problem, integer programming, heuristic algorithm, genetic algorithm, textile and apparel technology, lean manufacturing, just-in-time production, pocket program.;Kombinatoriyal optimizasyon, sırt çantası problemi, bidon paketleme problemi, hat dengeleme problemi, tamsayılı programlama, sezgisel algoritma, genetik algoritma, tekstil ve konfeksiyon teknolojisi, yalın üretim, tam zamanlı üretim, paket program.
Açıklama
Araştırma Projesi -- Ege Üniversitesi, 2014