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

发布时间：2017-12-15 09:21

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

  更多相关文章： 多目标柔性作业车间调度 分层Pareto优化 两阶段Pareto蚁群算法 邻域搜索

【摘要】：针对多目标柔性作业车间调度问题(FJSP)分解得到的作业分派、排序子问题仍是多目标优化问题的情况,提出了一种求解该问题的分层Pareto优化框架,并采用该框架构建了两阶段混合Pareto蚁群算法的求解算法,其中两个Pareto蚁群系统分别求解多目标作业分派、排序问题。结合GT算法、排产规则评估和过滤第一阶段的分派方案,将具有较好评估全局解的分派方案作为分派阶段的精英档案,并输入给排序蚁群系统获取其非支配调度解,进而获取问题全局非支配解。子问题算法混合了各目标相关的邻域搜索策略,与Pareto蚁群算法结合,以期提高解的质量。通过求解带有平均工件加权延迟时间指标的多个FJSP基准算例,验证了算法的有效性。计算结果表明,该分层Pareto优化框架对原问题进行分层分解,有利于降低原问题的复杂性,相比多数文献,算法能够获得各基准算例Pareto非支配解,从而为分解求解复杂多目标调度优化问题提供了一种途径。
【作者单位】： 西安交通大学机械工程学院;
【基金】：国家科技重大专项资助项目(2012ZX04010-071)
【分类号】：TP18;TB497
【正文快照】： 柔性作业车间调度问题(FJSP)是传统作业车间调度问题的扩展。在柔性作业车间调度问题中,每道工序的加工设备是不确定的。工件可以在多个可选择设备上加工,采用不同加工设备所需加工时间不同,且工件可能重复访问同一设备,设备不确定性和可重复访问性增加了FJSP调度优化的复杂性

【相似文献】

中国期刊全文数据库 前7条

1 邢宇飞;王成恩;柳强;;基于Pareto解集蚁群算法的拆卸序列规划[J];机械工程学报;2012年09期

2 何国伟;角淑媛;;Pareto分布及其在可靠性设计资源分配等问题中的应用[J];质量与可靠性;2012年03期

3 朱学军,攀登,王安麟,张惠侨,叶庆泰;混合变量多目标优化设计的Pareto遗传算法实现[J];上海交通大学学报;2000年03期

4 毛松;师义民;孙天宇;;Pareto产品可靠性试验最少试件数的确定[J];机械强度;2013年03期

5 管迪;陈乐生;;多目标Pareto遗传算法中处理约束条件的方法[J];安徽电子信息职业技术学院学报;2005年06期

6 郭相坤;王晓静;许德平;王晓玲;;间歇自由基聚合反应器的Pareto蚁群优化(英文)[J];计算机与应用化学;2009年06期

7 ;[J];;年期

中国博士学位论文全文数据库 前1条

1 邢宇飞;复杂产品拆卸序列规划技术研究[D];东北大学;2012年

，

本文编号：1291441