基于混合离散人工蜂群算法的置换流水车间调度

• 作者: 宁欣 张素君 顾幸生
• 来源期刊: 河南大学学报（自然科学版）
• 学科: 经济
• 关键词: 置换流水车间调度 混合离散人工蜂群算法 离散差分进化策略 变邻域搜索
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 自动化基础理论与信息技术
• 页码范围: 194-201
• 页数: 8页
• 分类号: F273
• 字数: 3750字
• 语种: 中文

摘要

针对以最小化最大完成时间为调度目标的置换流水车间调度问题,提出了混合离散人工蜂群算法.初始化种群采用NEH和随机方法.在算法的雇佣蜂阶段和侦查蜂阶段分别采用离散差分进化策略和变邻域搜索的变体产生邻域个体,为了兼顾算法的全局搜索和局部搜索能力,雇佣蜂阶段接受新个体采用模拟退火的概率突跳机制,而选择利用锦标赛方法,并对跟随的个体按一定概率进行局部搜索.此外,在侦查蜂阶段对锦标赛选择的个体执行破坏重建操作,用新产生的个体代替较差的个体.利用正交实验法调节算法参数,通过与其他算法的仿真实验结果比较,验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学化工过程先进控制和优化技术教育部重点实验室	258	2839	26.0	42.0
2	张素君	河南科技学院机电学院	22	61	4.0	5.0
3	宁欣	河南科技学院机电学院	61	136	6.0	9.0