论文部分内容阅读
双边装配线广泛应用于家用轿车、卡车、挖掘机、装载机等大型产品,相比于单边装配线,它能有效缩短线长度、提高线上辅助机械的利用率、降低各个工位之间工人移动所带来的时间消耗、并降低装备零部件的运输成本。双边装配线按任务时间的确定性,分为确定型与随机型;按可以装配产品的品种数目,分为单品种、混流型与多品种型。双边装配线平衡问题属于复杂的NP-hard组合优化问题,不仅具有计算复杂性,而且实际生产过程中具有多约束、多目标等特点。除了操作方位约束、优先顺序约束、节拍时间约束、事件约束等基础约束,现实双边装配还存