置换流水车间调度问题的两阶段分布估计算法

• 作者: 刘国莉 孙良旭 曲殿利
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分布估计算法 置换流水车间调度问题 NEH启发式 择优机制 邻域搜索
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 理论与研发
• 页码范围: 64-71
• 页数: 8页
• 分类号: TP301
• 字数: 4921字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1604-0262

摘要

针对置换流水车间调度问题，以最小化总流水时间为目标，提出了一种新颖的两阶段分布估计算法。第一阶段先利用NEH（Nawaz-Enscore-Ham，NEH）启发式构造一个较优的初始个体，然后随机生成初始种群，为保留种群的多样性，提出一种择优机制来选择个体并建立概率模型，同时在当代种群中利用精英机制保留当代种群中的最优解，最后利用概率模型采样并生成下一代种群。第二阶段采用插入、互换操作算子对第一阶段得到的最优解进行邻域搜索，来提高分布估计算法的全局搜索能力，阻止其陷入局部最优解。通过对算例进行实验、对比和分析，证明该算法的可行性和有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曲殿利	辽宁科技大学高温材料与镁资源学院	70	204	7.0	9.0
2	刘国莉	辽宁科技大学理学院	9	32	4.0	5.0
3	孙良旭	辽宁科技大学软件学院	30	85	5.0	7.0