水利工程项目的调度属于资源受限的项目调度,但又具有特殊的时间约束,称之为禁止时间窗口的约束,该约束假设某些任务不能在某个特定的时间段内执行.针对此类问题建立了一种带有禁止时间窗口约束的资源受限的项目调度问题模型,并提出了一种改进的类电磁算法,对局部搜索、电荷、合力及粒子移动的方式进行改进.基于PSPLIB实例库设计了仿真数据,将改进的类电磁算法与启发式优先规则、遗传算法进行比较,仿真结果表明了改进的类电磁算法的优化效果优于对比算法.
Water conservancy project scheduling is a kind of resources-constrained project scheduling prob- lem(RCPSP), which is usually limited by complicated time constraints. In this paper we introduce the con- cept of forbidden time windows in the project scheduling literature. Forbidden time windows refer to pre- defined time windows where certain activities can not be executed. One extension to the RCPSP is intro- duced to aim at modeling such problems. Then, an improved electromagnetism-like mechanism algorithm is proposed to give an approximate solution to the problem. The local search policy and charge calculation, total force and particle moves style are improved. The results of simulation show that the optimization effect of the proposed algorithm is better than other algorithms.