全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于粒子群优化和变邻域搜索的混合调度算法

, PP. 0-0

Keywords: 作业车间调度问题,粒子群优化,变邻域搜索算法,混合算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

提出了用于解决作业车间调度问题的离散版粒子群算法。该算法采用基于工序的编码和新的位置更新策略,使具有连续本质的粒子群算法直接适用于调度问题。同时,针对粒子群算法容易陷入局部最优的缺陷,利用粒子群算法和变邻域搜索算法的互补性能,设计了粒子群-变邻域搜索算法、改进的粒子群算法、粒子群-变邻域搜索交替算法和粒子群-变邻域搜索协同算法4种混合调度算法。仿真结果表明,混合算法能够有效地、高质量地解决作业车间调度问题。

References

[1]  PAN Quanke,ZHU Jianying. The effective hybrid procedures based on evolutionary algorithms and simulated annealing algorithms for Job Shop scheduling problems[J]. Chinese Journal of Mechanical Engineering, 2005, 41(6):224227(in Chinese).[潘全科, 朱剑英. 基于进化算法和模拟退火算法的混合调度算法[J].机械工程学报, 2005, 41(6):224227.]
[2]  PAN Quanke, ZHU Jianying. A variable neighborhood search for no-wait flow shop scheduling[J]. China Mechanical Engineering, 2006,17(16): 17411743(in Chinese).[潘全科, 朱剑英. 解决无等待流水线调度问题的变邻域搜索算法[J]. 中国机械工程,2006,17(16):17411743.]

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133