用于车间作业调度的粒子群优化算法

摘要：

设计了2种不同实现方式的粒子群算法解决车间作业调度问题,即基于粒子位置矢量更新的实现方式和基于遗传操作的实现方式,同时选择一些典型的Job-Shop调度问题作为算法的试验对象.试验结果表明上述两种不同实现方式的粒子群算法在求解小规模调度问题时都能得到较好的结果.在求解较大规模调度问题时基于遗传操作的粒子群算法可以得到更好的结果.这一方面说明了上述两种不同实现方式的粒子群算法在求解调度问题上的有效性,同时也表明基于遗传操作的粒子群算法在求解较大规模调度问题上具有更大的优势.

关键词：粒子群算法、作业调度、位置矢量、遗传操作

分类号：TP3;TP2

资助基金：国家高技术研究发展计划863计划资助项目2007AA042111

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

页数：共5页

页码：115-119