A differential evolution algorithm for simple straight and U-type assembly line balancing problems
PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI, cilt.24, sa.1, ss.130-140, 2018 (ESCI, TRDizin)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 24 Sayı: 1
- Basım Tarihi: 2018
- Doi Numarası: 10.5505/pajes.2017.47487
- Dergi Adı: PAMUKKALE UNIVERSITY JOURNAL OF ENGINEERING SCIENCES-PAMUKKALE UNIVERSITESI MUHENDISLIK BILIMLERI DERGISI
- Derginin Tarandığı İndeksler: Emerging Sources Citation Index (ESCI), TR DİZİN (ULAKBİM)
- Sayfa Sayıları: ss.130-140
- Anahtar Kelimeler: Simple assembly line balancing, U lines, Differential evolution algorithm, Evolutionary algorithm, GENETIC ALGORITHM, HEURISTIC METHOD, SOLVE, MODEL
- Eskişehir Osmangazi Üniversitesi Adresli: Evet
Özet
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.