基于ε-约束法的多目标双边装配线再平衡问题
来源：计算机集成制造系统杂志2016年第11期北京时间：
作者：张亚辉,胡小锋,吴传珣
单位：上海交通大学机械与动力工程学院
摘要：由于市场需求变化、产品更新和工艺改进等因素,装配线原有平衡被破坏,导致装配线的运行效率降低。为了尽快调整装配任务的分配、重建装配线平衡,使其在新环境下保持高效运行,分析了双边装配线及其再平衡问题的特点,以最小化节拍时间和移动任务数为目标,构建了多目标双边装配线再平衡模型,提出基于ε-约束法的双边装配线再平衡启发式算法,设计了装配任务重新分配的启发式规则,制定了松弛节拍约束的解空间搜索策略。通过对经典问题的求解验证了所提方法的可行性与有效性。
关键词：双边装配线,多目标,再平衡,&epsilon,-约束法,启发式算法
基金资助：国家自然科学基金资助项目(51475303)。
