Kaynak ve sıra bağımlı hazırlık süreli montaj hattı dengeleme problemi (KHMHDP)

Abstract

Klasik basit montaj hattı dengeleme problemi (BMHDP), son yıllarda birçok gerçek-dünya uygulamaları ile farklılaştırılmaktadır. Bunlardan birisi sıra bağımlı kurulum süreli montaj hattı dengeleme problemidir (SBKSMHDP). Bu çalışmada SBKSMHDP, her iş istasyonunda iki kaynak bulunması ile farklılaştırılmaktadır. İş istasyonlarında, aynı kaynak kullanılarak yapılan işlemler arasındaki kurulumlara odaklanılmıştır. Çalışılan problem kaynak ve sıra bağımlı kurulum süreli montaj hattı dengeleme problemi (KSBKSMHDP) olarak adlandırılmıştır. Problem, eş zamanlı olarak, işlemin iş istasyonuna atanması, işlemin kaynağa atanması ve aynı kaynak kullanılarak yapılan işlemlerin sıralanmasıdır. Problem çözümü için bir Genetik Algoritma geliştirilmiştir. KSBKSMHDP için bir veri seti yaratılmış ve geliştirilen algoritma veri seti kullanılarak test edilmiştir. Sonuçlar, geliştirilen algoritmanın SBKSMHDP’ye göre hat üzerindeki toplam iş istasyonu sayılarını azalttığını göstermektedir