解决无等待流水线调度问题的变邻域搜索算法

• 作者: 朱剑英 潘全科
• 来源期刊: 中国机械工程
• 学科: 经济
• 关键词: 无等待流水线调度问题 生产周期 变邻域搜索算法 多重移动
• 年，卷（期）: 2006,（16）
• 所属期刊栏目: 科学基金
• 页码范围: 1741-1743
• 页数: 3页
• 分类号: F406
• 字数: 2081字
• 语种: 中文
• DOI: 10.3321/j.issn:1004-132X.2006.16.023

摘要

提出了解决无等待流水线调度问题的变邻域搜索调度算法.采用基于自然数编码的工件序列表达问题的解,采用多重Insert移动邻域和多重Swap移动邻域作为变邻域搜索的两种邻域结构.多重移动有利于算法向包含较优解的区域搜索,因而有较高的求解质量和效率.仿真实验证明了变邻域搜索算法的有效性.

作者信息

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