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

详细信息    查看全文

• 作者：M. H. Alavidoost ; M. H. Fazel Zarandi…
• 关键词：Assembly line balancing ; Genetic algorithm ; One ; fifth success rule ; Fuzzy numbers ; Taguchi method
• 刊名：Journal of Intelligent Manufacturing
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：28
• 期：2
• 页码：313-336
• 全文大小：
• 刊物类别：Business and Economics
• 刊物主题：Production; Manufacturing, Machines, Tools; Control, Robotics, Mechatronics;
• 出版者：Springer US
• ISSN：1572-8145
• 卷排序：28

文摘

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.