全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2015 

具有禁止时间窗口的资源受限水利工程项目调度 Resources-constrained water conservancy project scheduling with forbidden time windows

Keywords: 禁止时间窗口,资源受限项目调度,类电磁算法,项目调度

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

References

[1]  Herroelen W,De Reyck B,Demeulemeester E.Resource-constrained project scheduling:A survey of recent developments[J].Computers &Operations Research,1998,25(4):279-302.
[2]  Mladenovi c'N,Hansen P.Variable neighborhood search[J].Computers &Operations Research,1997,24(11):1097-1100.
[3]  Fleszar K,Hindi K S.Solving the resource-constrained project scheduling problem by a variable neighbourhood search[J].European Journal of Operational Research,2004,155(2):402-413.
[4]  Valls V,Ballestin F,Quintanilla S.Justification and rcpsp:A technique that pays[J].European Journal of Operational Research,2005,165(2):375-386.
[5]  Hartmann S.A competitive genetic algorithm for resource-constrained project scheduling[J].Naval Research Logistics(NRL),1998,45(7):733-750.
[6]  Kolisch R,Padman R.An integrated survey of deterministic project scheduling[J].Omega,2001,29(3):249-272.
[7]  Brucker P,Drexl Andreas,Mhring Relf,et al.Resource-constrained project scheduling:Notation,classification,models,and methods[J].European Journal of Operational Research,1999,112(1):3-41.
[8]  Chen Y L,Rinks D,Tang K.Critical path in an activity network with time constraints[J].European Journal of Operational Research,1997,100(1):122-133.
[9]  Yang H H,Chen Y L.Finding the critical path in an activity network with time-switch constraints[J].European Journal of Operational Research,2000,120(3):603-613.
[10]  程序,吴澄.一种复杂项目调度问题的混合智能算法[J].计算机集成制造系统,2006,12(4):585-589.
[11]  Neumann K,Schwindt C,Zimmermann J.Resourceconstrained project scheduling with time windows[C]//Józefowska J and Weglarz J,Springer US,2006:375-407.
[12]  Franck B,Neumann K,Schwindt C.Project scheduling with calendars[J].OR-Spektrum,2001,23(3):325-334.
[13]  Blazewicz J,Lenstra J K,Kan A H G R.Scheduling subject to resource constraints:Classification and complexity[J].Discrete Applied Mathematics,1983,5(1):11-24.
[14]  Birbil S,Fang S C.An electromagnetism-like mechanism for global optimization[J].Journal of Global Optimization,2003,25(3):263-282.
[15]  Kolisch R,Sprecher A.Psplib-aproject scheduling problem library:Or software-orsep operations research software exchange program[J].European Journal of Operational Research,1997,96(1):205-216.
[16]  Birbil S I,Fang S C,Sheu R L.On the convergence of apopulation-based global optimization algorithm[J].Journal of Global Optimization,2004,30(2-3):301-318.
[17]  Valls V,Quintanilla S,Ballestín F.Resource-constrained project scheduling:A critical activity reordering heuristic[J].European Journal of Operational Research,2003,149(2):282-301.
[18]  Debels D,De Reyck Bert,Leus Roel,et al.A hybrid scatter search/electromagnetism meta-heuristic for project scheduling[J].European Journal of Operational Research,2006,169(2):638-653.
[19]  Hartmann S,Briskorn D.A survey of variants and extensions of the resource-constrained project scheduling problem[J].European Journal of Operational Research,2010,207(1):1-14.
[20]  Kolisch R,Hartmann S.Experimental investigation of heuristics for resource-constrained project scheduling:An update[J].European Journal of Operational Research,2006,174(1):23-37.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133