基于ε-约束法的多目标双边装配线再平衡问题  

Multi-objective two-sided assembly line rebalancing problem based onε-constraint method

作　　者：张亚辉[1] 胡小锋[1] 吴传珣 

机构地区：[1]上海交通大学机械与动力工程学院,上海200240

出　　处：《计算机集成制造系统》2016年第11期2551-2562,共12页Computer Integrated Manufacturing Systems

基　　金：国家自然科学基金资助项目(51475303)~~

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

关 键 词：双边装配线 多目标 再平衡 ε-约束法 启发式算法 

分 类 号：TH166[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]