A hybrid gravitational search algorithm for two-sided assembly line balancing problem with zoning constraints

作者：Wu Yi; Tang Qiuhua; Zhang Liping

来源：ICIC Express Letters, Part B: Applications , 2016, 7(12): 2633-2640.

• Assembly line balancing problems
• Computational results
• Gravitational search algorithm (GSA)
• Gravitational search algorithms
• High volume products
• Two-sided assembly line balancing
• Two-sided assembly lines
• Variable neighborhood search

Two-sided assembly lines are widely applied to plants which produce large-sized high-volume products. The zoning constraints are considered in this paper besides the traditional constraints of two-sided assembly line balancing problem (TALBP). Assembly line balancing problem is NP-Hard and the additional constraints make it more complicated. Therefore, a novel hybrid gravitational search algorithm (GSA) combined with variable neighborhood search (VNS) is proposed to solve TALBP with zoning constraints. The GSA seeks the global optimal and the VNS enhances the capability of local search. Moreover, a novel decoding scheme is designed to balance the workload between workstations and decrease the sequence-dependent finish time of tasks. The computational results demonstrate the effectiveness of the proposed algorithm.

• 出版日期2016
• 单位武汉科技大学