Pamukkale Univ Muh Bilim Derg. 2018; 24(1): 130-140 | DOI: 10.5505/pajes.2017.47487

A differential evolution algorithm for simple straight and U-type assembly line balancing problems

Feriþtah Özçelik
Department Of Industrial Engineering, Eskisehir Osmangazi University, Eskisehir, Turkey

An assembly line is a flow-oriented production system in which the productive units performing the operations, referred to as stations, are aligned in a serial manner. Design of efficient assembly lines has considerable importance for the production of high-quantity standardized products. In this paper, a differential evolution algorithm is proposed to solve simple straight and U-type assembly line balancing problems. As a population-based evolutionary algorithm, differential evolution algorithm is seen as an effective method to solve optimization problems in recent years. A computational study is conducted by solving a large number of benchmark problems available in the literature to compare the performance of the proposed approach. The results show that the proposed approach performs quite effectively.

Keywords: Simple assembly line balancing, U lines, Differential evolution algorithm, Evolutionary algorithm

---

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

Feriþtah Özçelik
Eskiþehir Osmangazi Üniversitesi, Mühendislik Mimarlýk Fakültesi, Endüstri Mühendisliði Bölümü, Eskiþehir

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.

Anahtar Kelimeler: Basit montaj hattý dengeleme, U-tipi hatlar, Diferansiyel evrim algoritmasý, Evrimsel algoritma

---