关键词: 双边装配线, 多目标, 再平衡, &epsilon, -约束法, 启发式算法

Abstract: Due to the factors such as production demand changes,product upgrade and manufacturing process improvement,the balance of assembly line was destroyed and the efficiency was decreased.To reassign tasks and rebalance assembly line as soon as possible,the characteristics of two-side assembly line and corresponding rebalancing were analyzed.A mathematical model was established to minimize cycle time and number of transferred tasks.A novel heuristic algorithm integrated with the ε-constraint method for two-sided assembly line re-balancing was proposed.Some specific heuristic rules were designed to reassign tasks and a solution space search strategy based on relaxed constraint of cycle time was developed.The feasibility and effectiveness of the proposed method were tested on the classic problems.

Key words: two-sided assembly line, multi-objective, rebalancing, ε-constraint method, heuristic algorithms