Solving assembly line balancing problem with positional constraints and worker assignments using mathematical programming and heuristic solution approaches
Tezin Türü: Yüksek Lisans
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: 2018
Tezin Dili: İngilizce
Öğrenci: RAZİYE OKYAY
Danışman: ŞEYDA AYŞE YILDIZ
Açık Arşiv Koleksiyonu: AVESİS Açık Erişim Koleksiyonu
Özet:Montaj hattı dengeleme (MHD) problemleri üzerine literatürde birçok çalışma bulunmaktadır. Bu MHD problemleri çeşitli açılardan birbirlerinden farklıdır. Bu tezde, MHD problemini hiyerarşik işçi ataması, pozisyonel kısıtlar, istasyon paralelleme seçenekleri ve iş atama kısıtlamaları ile birlikte ele alınmıştır. Bu MHD probleminin amacı, istasyonların açılış maliyetleri ve işçi maliyetlerinin toplamını en aza indirilecek şekilde; her bir çalışma aşamasında açılacak paralel istasyonların sayısına ve işleri ve işçileri istasyonlara atanmasına karar vermektir. Bu sorunu çözmek için ilk olarak bir tamsayılı programlama (TP) modeli önerilmiş ve ardından makul hesaplama zamanlarında yüksek kaliteli çözümler elde etmek için bir benzetilmiş tavlama (BT) algoritması geliştirilmiştir. İlk olarak BT algoritması için, Pozisyon Ağırlığı sezgiselinin değiştirilmiş bir versiyonu başlangıç çözüm üretmek için geliştirilmiştir. Mevcut çözümden yeni farklı çözümler üretmek için, tekli_ transfer, ikili_transfer, yer değiştirme ve aşama ayırma olmak üzere dört çeşit komşu arama yapısı kullanılmıştır. Algoritmamızın çözüm kalitesini yükseltmek için BT algoritması bir yerel arama ile hibridize edilmiştir. Daha iyi bir çözüm bulabilmek için veya incelenmemiş bir arama alanını araştırmak için bir dev sıçrama prosedürü kullanıyoruz. BT algoritmasının optimum parametrelerini bulmak için Taguchi yöntemi kullanılmıştır. Böylece, BT algoritmasının çözüm kalitesi ve çalışma süresi iyileştirilmiştir. Bir dizi test problemi önerilen TP modeli ve BT algoritması kullanılarak çözülmüştür. Hesaplama sonuçları BT algoritmasının etkililiğini göstermektedir.