基于改进分布估计算法的带并行机模糊混合Flow Shop调度

• 作者: 耿佳灿 顾幸生
• 来源期刊: 华东理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 混合Flow Shop 模糊调度 分布估计算法 破坏重建
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 137-143
• 页数: 7页
• 分类号: TP18
• 字数: 6646字
• 语种: 中文

摘要

针对处理时间不确定情况下带并行机的混合Flow Shop调度问题,基于模糊规划理论,采用一种模糊数排序的方法建立了调度模型;以最小化加权模糊最大完工时间的平均值和不确定度作为调度目标,提出一种改进分布估计算法(IEDA)求解上述问题.IEDA算法采用基于NEH(Nawaz-Enscore-Ham)和破坏重建策略的初始化方法,对较优个体进行变邻域局部搜索以提高算法的局部搜索能力,同时采用破坏重建策略增加种群多样性,在最优解连续若干代没有改进时对其进行基于破坏重建策略的变邻域局部搜索,增强算法跳出局部最优的能力,并用正交设计的方法调节算法参数.仿真实验结果验证了本文算法的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	顾幸生	华东理工大学化工过程先进控制和优化技术教育部重点实验室	258	2839	26.0	42.0
2	耿佳灿	华东理工大学化工过程先进控制和优化技术教育部重点实验室	2	10	1.0	2.0