全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

求解零空闲流水线调度问题的和声搜索算法

, PP. 0-0

Keywords: 零空闲流水线调度,和声搜索算法,总流经时间,最大完工时间,局部搜索

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对以总流经时间和最大完工时间为目标的零空闲流水线调度问题,提出了和声搜索调度算法。该算法利用和声搜索算法的优化机理,采用基于浮点数的编码方式和新设计的和声产生方法,扩展了传统和声搜索算法的求解模型,并结合快速插入邻域局部搜索算法,给出了三种混合求解策略。仿真试验表明,该算法具有高效性和优越性。

References

[1]  WANG Ling, LIU Bo. Particle swarm optimization and scheduling algorithms[M]. Beijing:Tsinghua University Press,2008(in Chinese).[王凌,刘波.微粒群优化与调度算法[M].北京:清华大出版社,2008.]
[2]  PAN Quanke, WANG Ling. A novel differential evolution algorithm for no-idle permutation flow shop scheduling problems[J]. European Journal of Industrial Engineering,2008,2(3):279-297.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133