用差异进化和变邻域搜索解决无等待流水线调度问题

• 作者: 朱剑英 潘全科 王文宏
• 来源期刊: 中国机械工程
• 学科: 工学
• 关键词: 无等待流水线调度问题 差异进化算法 变邻域搜索算法 混合算法
• 年，卷（期）: 2006,（z1）
• 所属期刊栏目: 制造系统
• 页码范围: 157-160
• 页数: 4页
• 分类号: TP273
• 字数: 3588字
• 语种: 中文

摘要

提出了解决无等待流水线调度问题的离散差异进化(DDE)算法和变邻域搜索(VNS)算法.与标准差异进化(DE)算法不同,DDE算法采用了基于工序的编码和新的个体生成方法,因而能直接用于求解生产调度这类复杂问题;VNS算法采用多重移动邻域以提高性能.为了进一步提高求解质量,将DDE和VNS结合,得到三种混合算法:DDE-VNS、DDEVNS和DDE&VNS.仿真试验表明:上述算法都是有效的,混合算法优于单一算法,VNS、DDE-VNS、DDEVNS和DDE&VNS等4种算法优于国际上同类研究的最新成果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱剑英		156	3555	32.0	53.0
2	潘全科		82	1353	21.0	33.0
3	王文宏		35	368	10.0	18.0