求解车间调度问题的离散粒子群优化算法

摘要：

提出了求解车间调度问题的离散粒子群优化算法,该方法综合考虑最小化平均完成时间、最小化完成时间以及作业安装时间的作业性能指标.采用离散粒子群算法进行求解最小化平均完成时间和最小化完成时间,并对作业安装时间进行分离出来单独处理.仿真实验数据表明该算法能较好的解决作业调度问题,具有一定的有效性和实用性.

关键词：粒子群、车间调度、安装时间

分类号：TP399(计算技术、计算机技术)

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

页数：共3页

页码：6787-6789