Pozisyonel ve işçi atama kısıtları ile montaj hattı dengeleme probleminin matematiksel programlama ve sezgisel çözüm yaklaşımları ile çözümü

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.