求解多目标柔性作业车间调度问题的两阶段混合Pareto蚁群算法

• 作者: 赵博选 陈琨 高建民
• 来源期刊: 西安交通大学学报
• 关键词: 多目标柔性作业车间调度 分层Pareto优化 两阶段Pareto蚁群算法 邻域搜索
• 年，卷（期）: 2016,（7）
• 页码范围: 145-151
• 页数: 7页
• 分类号: F406.2
• 语种: 中文
• DOI: 10.7652/xjtuxb201607022

摘要

针对多目标柔性作业车间调度问题(FJSP)分解得到的作业分派、排序子问题仍是多目标优化问题的情况,提出了一种求解该问题的分层Pareto优化框架,并采用该框架构建了两阶段混合Pareto蚁群算法的求解算法,其中两个Pareto蚁群系统分别求解多目标作业分派、排序问题.结合GT算法、排产规则评估和过滤第一阶段的分派方案,将具有较好评估全局解的分派方案作为分派阶段的精英档案,并输入给排序蚁群系统获取其非支配调度解,进而获取问题全局非支配解.子问题算法混合了各目标相关的邻域搜索策略,与Pareto蚁群算法结合,以期提高解的质量.通过求解带有平均工件加权延迟时间指标的多个FJSP基准算例,验证了算法的有效性.计算结果表明,该分层Pareto优化框架对原问题进行分层分解,有利于降低原问题的复杂性,相比多数文献,算法能够获得各基准算例Pareto非支配解,从而为分解求解复杂多目标调度优化问题提供了一种途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高建民	西安交通大学机械工程学院	306	2872	25.0	37.0
2	陈琨	西安交通大学机械工程学院	21	171	8.0	12.0
3	赵博选	西安交通大学机械工程学院	4	50	4.0	4.0