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 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)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
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.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
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
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 ().