期刊文献+

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

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

参考文献20

  • 1Hartmann S, Briskorn D. A survey of variants and ex-tensions of the resource-constrained project scheduling problem C J~. European Journal of Operational Re- search, 2010,207(1) : 1-14. 被引量:1
  • 2Kolisch R, Hartmann S. Experimental investigation of heuristics for resource-constrained project scheduling.. An update ]- J 2. European Journal of Operational Re search, 2006,174(1) : 23-37. 被引量:1
  • 3Kolisch R, Padman R. An integrated survey of deter- ministic project scheduling [J]. Omega, 2001, 29 (3) : 249-272. 被引量:1
  • 4Brucker P, Drexl Andreas, M6hring Relf, et al. Re- source-constrained project scheduling: Notation, clas- sification, models, and methods]-J~. European Journal of Operational Research, 1999,112(1) :3-41. 被引量:1
  • 5Herroelen W, De Reyck B, Demeulemeester E. Re source-constrained project scheduling: A survey of re- cent developments]-J~. Computers ~ Operations Re- search, 1998,25 (4) .. 279-302. 被引量:1
  • 6Chen Y L, Rinks D, Tang K. Critical path in an activ- ity network with time constraints[J]. European Journal of Operational Research, 1997,100(1) ~ 122-133. 被引量:1
  • 7Yang H H, Chen Y L. Finding the critical path in an activity network with time-switch constraints [J]. Eu- ropean Journal of Operational Research, 2000,120 (3) = 603-613. 被引量:1
  • 8Neumann K, Schwindt C, Zimmermann J. Resource- constrained project scheduling with time windows [C~//J6zefowska J and Weglarz J, Springer US, 2006 =375-407. 被引量:1
  • 9Franck B, Neumann K, Schwindt C. Project schedu- ling with calendars [J]. OR-Spektrum, 2001, 23 (3); 325 334. 被引量:1
  • 10程序,吴澄.一种复杂项目调度问题的混合智能算法[J].计算机集成制造系统,2006,12(4):585-589. 被引量:10

二级参考文献14

  • 1REYCK B D,HERROLEN W.A branch-and-bound procedure for the resource-constrained project scheduling problem with generalized precedence relations[J].European Journal of Operational Research,1998,111:152-174. 被引量:1
  • 2DORNDORF U,PESCH E,PHAN-HUY T.A time-oriented branch-and-bound algorithm for project scheduling with generalised precedence constraints[J].Management Science,2000,46:1365-1384. 被引量:1
  • 3NEUMANN K,SCGWINDT C.Activity-on-node networks with minimal and maximal time lags and their application to make-to-order production[J].Operation Research Spectrum,1997,19:205-217. 被引量:1
  • 4HEILMANN R.A branch-and-bound procedure for the multi-mode resource constrained project scheduling problem with minimum and maximum time lags[J].European Journal of Operational Research,2003,144:348-365. 被引量:1
  • 5BLAZEWICZ J,LENSTRA J,RINNOOYKA A.Scheduling subject to resource constraints:classification and complexity[J].Discrete Applied Mathematics,1983,5:11-24. 被引量:1
  • 6KOLISCH R.Project scheduling under resource constraints -efficient heuristics for several problem classes[M].Heidelberg,Germany:Physica,1995. 被引量:1
  • 7DAVIS E,PATTERSON J.A comparison of heuristic and optimum solutions in resource-constrained project scheduling[J].Management Science,1975,21:944-955. 被引量:1
  • 8ALVAREZ-VALDEZ R,TAMARIT J M.Heuristic algorithms for resource-constrained project scheduling:a review and an empirical analysis[A].Advances in Project Scheduling[C].Amsterdam,Holland:1989.113-134. 被引量:1
  • 9HARTMANN S.A competitive genetic algorithm for resource-constrained project scheduling[J].Naval Research Logistics,1998,45:733-750. 被引量:1
  • 10HERROLEN W,REYCK B D,DEMEULEMEESTER E.Resource-constrained project scheduling:a survey of recent developments[J].Computers & Operations Research,1998,25(4):279-302. 被引量:1

共引文献9

同被引文献28

引证文献3

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部