基于RUD的和声搜索算法求解作业车间调度问题

• 作者: 李敬明 沈桂芳 陈平
• 来源期刊: 江苏师范大学学报（自然科学版）
• 学科: 工学
• 关键词: 和声搜索优化算法 随机化均匀设计 作业车间调度问题 最大位置排序
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 信息科学与技术
• 页码范围: 58-61
• 页数: 4页
• 分类号: TP301.6
• 字数: 3364字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-4298.2017.04.016

摘要

为了能更有效地解决作业车间调度问题,提出一种基于随机化均匀设计方法的和声搜索优化算法(RUDHS).首先,基于工序的编码方式,采用最大位置排序(LPV)规则实现了作业车间调度离散问题的连续编码,通过随机化均匀设计方法择优构造更加高质量的初始和声库.其次,在搜索过程中进行参数动态调整,每次迭代产生多个新解,充分利用和声记忆库的信息,以提高算法的全局搜索能力和收敛速度.最后,结合作业车间调度典型测试用例进行仿真实验,结果表明RUDHS较HS和GHS算法能够更高效地解决作业车间调度问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敬明	安徽新华学院信息工程学院	23	95	5.0	9.0
5	沈桂芳	安徽新华学院信息工程学院	18	41	3.0	5.0
6	陈平	安徽新华学院信息工程学院	5	4	1.0	2.0