模糊作业时间的拆卸线平衡Pareto多目标优化

来源：计算机工程与应用杂志2018年第1期北京时间：

作者：汪开普，张则强，邹宾森，毛丽丽

单位：西南交通大学 机械工程学院，成都 610031

摘要：针对实际拆卸作业的复杂性，建立了考虑模糊作业时间的多目标拆卸线平衡问题的数学模型，提出了一种基于Pareto解集的多目标遗传模拟退火算法进行求解。改进了模拟退火操作的Metropolis准则，使其能够求解多目标优化问题。采用拥挤距离评价非劣解的优劣，保留了优秀个体，并通过精英选择策略，将非劣解作为遗传操作的个体，引导算法向最优方向收敛。基于25项拆卸任务算例，通过与现有的单目标人工蜂群算法进行对比，验证了所提算法的有效性和优越性。最后将该算法应用于某打印机拆卸线实例中，求得8种可选平衡方案，实现了求解结果的多样性。

关键词：拆卸线平衡,模糊作业时间,多目标优化,遗传模拟退火算法,Pareto解集