Job－shop调度问题的离散布谷鸟搜索算法求解

摘要：

在布谷鸟搜索算法的基础上，提出了一种基于升序排列的离散布谷鸟搜索算法（ DCS），使用该算法求解Job－shop的经典LA问题。仿真数据显示，该算法在收敛速度、精度和稳定性方面都明显优于粒子群优化算法和萤火虫优化算法，显示出DCS算法的可行性和有效性。

关键词：作业车间调度、布谷鸟搜索算法、升序排列规则

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家科技重大专项项目2012ZX04011－012；国家自然科学基金项目U1204613；河南省重点科技攻关项目142102310188；安阳工学院青年科研基金项目Qjj201426

在线出版日期：2015-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：442-445