位置:成果数据库 > 期刊 > 期刊详情页
具有禁止时间窗口的资源受限水利工程项目调度
  • ISSN号:1671-8844
  • 期刊名称:《武汉大学学报:工学版》
  • 时间:0
  • 分类:TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中国科学技术大学管理学院,安徽合肥230026, [2]淮河水利委员会治淮工程建设管理局,安徽蚌埠233001
  • 相关基金:国家自然科学基金资助项目(编号:71171184);水利部公益性行业科研专项资助项目(编号:201001017).
中文摘要:

水利工程项目的调度属于资源受限的项目调度,但又具有特殊的时间约束,称之为禁止时间窗口的约束,该约束假设某些任务不能在某个特定的时间段内执行.针对此类问题建立了一种带有禁止时间窗口约束的资源受限的项目调度问题模型,并提出了一种改进的类电磁算法,对局部搜索、电荷、合力及粒子移动的方式进行改进.基于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.

同期刊论文项目
期刊论文 16 会议论文 4
同项目期刊论文
期刊信息
  • 《武汉大学学报:工学版》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:武汉大学
  • 主编:李晓红
  • 地址:武汉市 珞珈山
  • 邮编:430072
  • 邮箱:ejwhu@whu.edu.cn
  • 电话:027-68755516 68752082
  • 国际标准刊号:ISSN:1671-8844
  • 国内统一刊号:ISSN:42-1675/T
  • 邮发代号:38-18
  • 获奖情况:
  • 水利工程类核心期刊,全国优秀高校自然科学学报,湖北省优秀期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:11402