Basit düz ve U-tipi montaj hattı dengeleme problemleri için diferansiyel evrim algoritması

Abstract

Montaj hattı, seri olarak birbirine bağlı istasyonlardan oluşan bir akış tipi üretim sistemidir. Montaj hatlarının etkin olarak tasarımı, standart ürünlerin büyük miktarlarda üretiminde oldukça önemlidir. Bu çalışmada, düz ve U-tipi basit montaj hattı dengeleme problemlerinin çözümü için bir diferansiyel evrim algoritması geliştirilmiştir. Popülasyon temelli evrimsel bir algoritma olan diferansiyel evrim algoritması, son yıllarda eniyileme problemlerinin çözümünde etkin olarak kullanılan bir yöntem olarak karşımıza çıkmaktadır. Önerilen algoritmanın çözüm başarısı, literatürde yaygın olarak kullanılan çok sayıda test problemi kullanılarak gerçekleştirilen deneyler ile değerlendirilmiştir. Sonuçlar algoritmanın etkinliğini göstermektedir.

Keywords

• simple assembly line balancing
• u lines
• differential evolution algorithm
• evolutionary algorithm
• basit montaj hattı dengeleme
• u-tipi hatlar
• diferansiyel evrim algoritması
• evrimsel algoritma