带有工件选择和流向需求的单机调度问题

• 作者: 徐建有 王丹敬
• 来源期刊: 控制工程
• 学科: 工学
• 关键词: 工件选择 流向需求 单机调度 Memetic算法
• 年，卷（期）: 2018,（6）
• 所属期刊栏目: 工业过程管理与决策系统
• 页码范围: 1108-1113
• 页数: 6页
• 分类号: TP18
• 字数: 6752字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.160964

摘要

针对实际生产中带有工件选择和下游流向需求的单机调度问题,提出了一种Memetic算法.在该算法中,根据问题特点提出了解的编码与修复可行性的解码方法;使用遗传算法作为全局搜索,并提出1个种群分散性保持策略以保证算法的搜索分散性;提出了1个自适应动态邻域搜索算法作为局部搜索,以提高算法的深度搜索能力.此外,为了提高局部搜索的效率,提出了1个基于统计学习的加速策略.基于随机产生的仿真算例的实验结果表明,所提出的算法要优于商业软件CPLEX.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王丹敬	东北大学信息科学与工程学院	4	4	1.0	1.0
2	徐建有	东北大学信息科学与工程学院	5	16	2.0	4.0