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

摘要：

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

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

所属期刊栏目：54

分类号：TP301.6;TH165(计算技术、计算机技术)

资助基金：国家自然科学基金51205328,51405403;教育部人文社会科学研究青年基金12YJCZH296;四川省应用基础研究计划项目2014JY0232

在线出版日期：2018-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：256-263