A novel line balancing problem: Complex constrained assembly line balancing

---

Tezin Türü: Doktora

Tezin Yürütüldüğü Kurum: Dokuz Eylül Üniversitesi, Fen Bilimleri Enstitüsü, Endüstri Mühendisliği Ana Bilim Dalı, Türkiye

Tezin Onay Tarihi: 2010

Tezin Dili: İngilizce

Öğrenci: ALİYE AYÇA SUPÇİLLER

Danışman: LATİF SALUM

Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu

Özet:

Bu doktora çalışmasının temel amacı, kural tabanlı montaj modellemesini genişletmek ve bir ürünün tüm alternatif montaj yolları ile bunların iş süreleri, öncelik ilişkileri ve hat dengesi üzerindeki etkilerini aynı anda ele almak amacıyla tüm montaj kısıtlarını bir kural tabanı ile modellemek için genel montaj hattı dengeleme problemlerinden olan yeni bir montaj dengeleme problemini, karmaşık kısıtlı montaj hattı dengeleme problemini (KKMHDP), tanıtmaktır.KKMHDP'ni çözmek için kural tabanıyla bütünleşmiş bir genetik algoritma (GA) önerilmiş ve detaylıca tartışılmıştır. Önerilen GA'nın performansını iyileştirmek için kontrol parametreleri en uygun hale getirilmiştir. KKMHDP yeni bir problem olduğu için, test etmek için kıyaslama örnekleri seti yoktur. Bu nedenle, deneyler literatürden iyi bilinen kıyaslama problemlerinden adapte edilerek oluşturulan problem setleri ile yapılmıştır. Bazı alternatif rotalar yaratılmış ve bu literatür problemlerine eklenmiştir. Deneylere göre, önerilen genetik algoritma daha iyi sonuçlar vermiştir. KKMHDP'ne yeni alternatifler eklendikçe hat dengelemenin geliştiği gösterilmiştir.Çalışmada bir kural tabanlı modelin kısıt programlama modeline ve tamsayılı programlama modeline nasıl eşleştirildiği de gösterilmiştir. KKMHDP, grafik tabanlı modelleme ile değil, yalnızca kural tabanlı modelleme ile çözülebilmektedir. Kısıt programlama modeli ve tamsayılı programlama modelinin modelleme kabiliyetleri ve etkinlikleri tartışılmış, geleneksel öncelik diyagramları ile karşılaştırılmıştır.