基于变邻域搜索的可重入流水车间调度

• 作者: 徐建有 王丹敬
• 来源期刊: 控制工程
• 学科: 工学
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 工业过程管理与决策系统
• 页码范围: 362-366
• 页数: 5页
• 分类号: TP18
• 字数: 4820字
• 语种: 中文
• DOI: 10.14107/j.cnki.kzgc.160321

摘要

与传统的流水车间调度问题中工件在每个机器上只能加工一次不同,考虑了机械制造中工件需要在一个机器上进行多次重复加工的实际情况,研究了工件可重入的流水车间调度问题.针对该问题,基于对邻域搜索性能的分析和学习,提出了一个自适应变邻域搜索算法,并在算法中嵌入了一个精英解集合,以增强算法的跳出局部最优的能力.基于随机测试问题的实验结果表明,所提出的自适应策略能够明显增强变邻域搜索算法的搜索效率,使得算法能够快速获得高质量的近优解,并且其性能要优于CPLEX优化软件.

作者信息

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