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

摘要： 由于市场需求变化、产品更新和工艺改进等因素,装配线原有平衡被破坏,导致装配线的运行效率降低。为了尽快调整装配任务的分配、重建装配线平衡,使其在新环境下保持高效运行,分析了双边装配线及其再平衡问题的特点,以最小化节拍时间和移动任务数为目标,构建了多目标双边装配线再平衡模型,提出基于ε-约束法的双边装配线再平衡启发式算法,设计了装配任务重新分配的启发式规则,制定了松弛节拍约束的解空间搜索策略。通过对经典问题的求解验证了所提方法的可行性与有效性。

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