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

• 作 者: 曲殿利 孙良旭 刘国莉
• 机 构: 辽宁科技大学软件学院,辽宁科技大学高温材料与镁资源学院,辽宁科技大学理学院
• 出 处: 计算机工程与应用
• 发表日期: 2017年2期
• 关键词: 分布估计算法 置换流水车间调度问题 NEH启发式 择优机制 邻域搜索 estimation of distribution algorithm permutat
• 基金项目: 国家青年基金资助项目(No.71301066),国家科技支撑计划项目(No.20141BAB02B03),辽宁省科学事业公益研究基金项目(No.2014003021).

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