具有禁止时间窗口的资源受限水利工程项目调度

• 作 者: 张松 刘建
• 机 构: 中国科学技术大学管理学院,安徽合肥,230026;淮河水利委员会治淮工程建设管理局,安徽蚌埠,233001
• 出 处: 武汉大学学报（工学版）
• 发表日期: 2015年6期
• 关键词: forbidden time windows resources-constrained project scheduling electromagnetism

水利工程项目的调度属于资源受限的项目调度,但又具有特殊的时间约束,称之为禁止时间窗口的约束,该约束假设某些任务不能在某个特定的时间段内执行.针对此类问题建立了一种带有禁止时间窗口约束的资源受限的项目调度问题模型,并提出了一种改进的类电磁算法,对局部搜索、电荷、合力及粒子移动的方式进行改进.基于PSPLIB实例库设计了仿真数据,将改进的类电磁算法与启发式优先规则、遗传算法进行比较,仿真结果表明了改进的类电磁算法的优化效果优于对比算法.