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

• 作者: 张则强 毛丽丽 汪开普 邹宾森
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 拆卸线平衡 模糊作业时间 多目标优化 遗传模拟退火算法 Pareto解集
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 工程与应用
• 页码范围: 256-263
• 页数: 8页
• 分类号: TP301.6|TH165
• 字数: 6883字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1606-0393

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张则强	西南交通大学机械工程学院	96	1134	18.0	28.0
2	毛丽丽	西南交通大学机械工程学院	10	63	4.0	7.0
3	邹宾森	西南交通大学机械工程学院	11	64	5.0	7.0
4	汪开普	西南交通大学机械工程学院	7	74	4.0	7.0