计算机工程与应用

2020, v.56;No.965(22) 236-243

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

变邻域保优遗传算法求解柔性车间调度问题
Genetic-Variable Neighborhood Search Algorithm with Elite Protection Strategy for Flexible Job Shop Scheduling Problem

吴树景;游有鹏;罗福源;

摘要(Abstract):

针对单目标柔性作业车间调度问题,以最大完工时间为优化目标,将遗传算法、变邻域搜索算法与精英保护策略相结合,提出一种运算效率和求解性能均较好的混合算法。首先建立数学模型,阐述算法的整体流程。对遗传算子进行改进,并添加改良的保优记忆库对精英个体进行保护。基于关键工序调整,设计了"同机器工序调整""变机器工序调整""双工序调整"三种邻域结构,增强了局部搜索能力,并给出一种高效的关键工序寻找法则。通过对基准算例及数值实验的测试,验证了该算法的有效性和可行性。

关键词(KeyWords): 柔性作业车间调度(FJSP);遗传算法;变邻域搜索;精英保护策略

Abstract:

Keywords:

基金项目(Foundation): 江苏省自然科学基金优秀青年基金(No.BK20160084);; 中央高校基本科研业务费专项资金(No.NS2016056)

作者(Author): 吴树景;游有鹏;罗福源;

Email:

DOI:

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享