摘要：针对模具多项目执行过程中由于可再生资源发生故障、任务拖期以及随机插入新项目而导致的调度计划变更问题,提出了一种反应调度算法。利用生灭过程理论对可再生资源的不确定性进行分析,并采用基于优先规则的拓扑排序方法构建初始调度计划,建立了以调度计划变更产生的附加费用最小以及项目加权工期之和最小为目标的多目标反应调度模型,并提出一种改进的多目标微粒群算法进行模型求解。最后,通过仿真计算分析了反应调度算法的可行性与有效性。

关键词：任务拖期 资源不确定 反应调度 多目标微粒群算法 

单位：广东工业大学 广州510006