Sıra-bağımlı hazırlık zamanlı genel montaj hattı dengeleme problemlerinin çözümü için bir hibrit algoritma önerisi

Basit Montaj Hattı Dengeleme Problemleri (BMHDP) ile ilgili literatürde bir çok çalışma yapılmıştır. Ancak BMHDP'de bulunan kısıtlardan dolayı yapılan akademik çalışmalar ve endüstrideki uygulamalar arasında büyük bir boşluk bulunmaktaydı. Bu boşluğun kapatılması için Genel Montaj Hattı Dengeleme Problemleri (GMHDP) adı altında daha çok endüstrinin pratik sorunlarını çözmeye yönelik çalışmalar başlamıştır. Otomotiv ve elektronik sektöründe sıkça rastlanan sıra-bağımlı hazırlık zamanları, daha önce yapılan Montaj Hattı Dengeleme (MHD) çalışmalarında ele alınmamıştır. Daha önceleri, MHD çalışmalarında hazırlık zamanları, istasyon zamanlarına eklenerek problemler çözülmekteydi. Bu yaklaşım sorunu çözmede yetersiz kaldığı için sıra-bağımlı hazırlık zamanlı GMHDP çalışmaları ortaya çıkmıştır. Sıra-bağımlı hazırlık zamanlı GMHDP, NP-zor yapıda ve çok karmaşık problemler olduğundan lineer programlama ve dal-sınır algoritması gibi belirli (deterministik) yöntemler, makul zamanlarda çözüm üretememektedir. Bu çalışmada problemlerin çözümünde metasezgisel bir yöntem olan yeni bir Diferansiyel Gelişim Algoritması (DGA) ve Diferansiyel Gelişim Algoritması (DGA) - Parçacık Sürü Optimizasyonu (PSO) metasezgisellerinden oluşan bir Hibrit Algoritma (HA) geliştirilmiştir. Geliştirilen DGA ve HA'nın performansı literatürdeki test problemleri üzerinde denenmiş ve bu algoritmaların literatürde daha önce geliştirilmiş sezgisel yöntemlerden daha iyi sonuçlar verdiği tespit edilmiştir.