基于混合差分进化算法的无等待流水车间总流水时间优化

• 作者: 孙强强 潘全科 董斌 高开周
• 来源期刊: 计算机应用研究
• 关键词: 无等待流水车间 差分进化 总流水时间 邻域搜索
• 年，卷（期）: 2010,（8）
• 页码范围: 2875-2877,2894
• 分类号: TP278
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.08.016

摘要

以调度的总流水时间为优化目标, 提出一种混合差分进化算法. 首先, 建立无等待流水车间调度的问题模型,并用快速方法评估总流水时间指标. 其次,采用LPV规则,实现离散问题的连续编码; 用差分进化算法对总流水时间指标执行优化;引入插入邻域和基于pairwise的局部搜索算法, 分别对差分进化算法产生的新个体和差分进化算法的最优解执行邻域搜索, 达到优化目标全局和局部的最优. 最后,通过计算标准算例, 并与其他算法比较, 验证该混合差分进化算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
2	孙强强	滨州学院计算机科学技术系	5	4	1.0	1.0
3	高开周	聊城大学计算机学院	6	20	2.0	4.0
4	董斌	滨州学院计算机科学技术系	3	12	2.0	3.0