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

被引：9

作者：

潘全科 ^{[1
]}

朱剑英 ^{[2
]}

机构：

[1] 聊城大学

[2] 南京航空航天大学

来源：

关键词：

无等待流水线调度问题; 生产周期; 变邻域搜索算法; 多重移动;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：1741 / 1743

页数：3

共 4 条

[1] 基于粒子群优化和模拟退火的混合调度算法 [J].

潘全科 ;

王文宏 ;

朱剑英 .

[2] 一类解决Job Shop问题的改进遗传算法 [J].

潘全科 ;

王文宏 ;

朱剑英 .

[3] 一类解决Job Shop问题的禁忌搜索算法 [J].

潘全科 ;

朱剑英 .

[4] 基于进化算法和模拟退火算法的混合调度算法 [J].

潘全科 ;

朱剑英 .