A station-oriented enumerative algorithm for two-sided assembly line balancing |
| |
Authors: | Xiaofeng Hu Erfei WuYe Jin |
| |
Affiliation: | School of Mechanical Engineering, Shanghai Jiao Tong University, 1954 Hua Shan Road, Shanghai 200030, People’s Republic of China |
| |
Abstract: | In this paper, a station-oriented enumerative algorithm for two-sided assembly lines balancing (TALB) is proposed. First, the time transfer function is defined and combined with the precedence relation to compute the earliest and the latest start time of tasks. With the direction and cycle time constraints, a station-oriented procedure based on the start time is designed to assign tasks, starting from the left station to the rightstation of the position. Some unsuitable position assignments would be finally removed by checking the precedence constraints among the assigned tasks. The proposed algorithm is integrated with the Hoffmann heuristic to develop a system for solving TALB problems. The test is performed on the well-known benchmark set of problem instances. Experimental results demonstrate that the proposed procedure is efficient. |
| |
Keywords: | Manufacturing Two-sided assembly line Time transfer function Assignment Heuristics |
本文献已被 ScienceDirect 等数据库收录! |