摘要
水利工程项目的调度属于资源受限的项目调度,但又具有特殊的时间约束,称之为禁止时间窗口的约束,该约束假设某些任务不能在某个特定的时间段内执行.针对此类问题建立了一种带有禁止时间窗口约束的资源受限的项目调度问题模型,并提出了一种改进的类电磁算法,对局部搜索、电荷、合力及粒子移动的方式进行改进.基于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.
出处
《武汉大学学报(工学版)》
CAS
CSCD
北大核心
2015年第6期878-882,共5页
Engineering Journal of Wuhan University
基金
国家自然科学基金资助项目(编号:71171184)
水利部公益性行业科研专项资助项目(编号:201001017)
关键词
禁止时间窗口
资源受限项目调度
类电磁算法
项目调度
forbidden time windows
resources-constrained project scheduling
electromagnetism-likemechanism algorithm
project scheduling