Modified genetic algorithm for simple straight and U-shaped assembly line balancing with fuzzy processing times

M. H. Alavidoost (), M. H. Fazel Zarandi (), Mosahar Tarimoradi () and Yaser Nemati ()
Additional contact information
M. H. Alavidoost: Amirkabir University of Technology
M. H. Fazel Zarandi: Amirkabir University of Technology
Mosahar Tarimoradi: Amirkabir University of Technology
Yaser Nemati: University of Tehran

Journal of Intelligent Manufacturing, 2017, vol. 28, issue 2, No 4, 313-336

Abstract: Abstract This paper aims at the straight and U-shaped assembly line balancing. Due to the uncertainty, variability and imprecision in actual production systems, the processing time of tasks are presented in triangular fuzzy numbers. In this case, it is intended to optimize the efficiency and idleness percentage of the assembly line as well as and concurrently with minimizing the number of workstations. To solve the problem, a modified genetic algorithm is proposed. One-fifth success rule in selection operator to improve the genetic algorithm performance. This leads genetic algorithm being controlled in convergence and diversity simultaneously by the means of controlling the selective pressure. Also a fuzzy controller in selective pressure employed for one-fifth success rule better implementation in genetic algorithm. In addition, Taguchi design of experiments used for parameter control and calibration. Finally, numerical examples are presented to compare the performance of proposed method with existing ones. Results show the high performance of the proposed algorithm.

Keywords: Assembly line balancing; Genetic algorithm; One-fifth success rule; Fuzzy numbers; Taguchi method (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10845-014-0978-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joinma:v:28:y:2017:i:2:d:10.1007_s10845-014-0978-4

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10845

DOI: 10.1007/s10845-014-0978-4

Access Statistics for this article

Journal of Intelligent Manufacturing is currently edited by Andrew Kusiak

More articles in Journal of Intelligent Manufacturing from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().