全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...

一种复杂项目调度问题的混合智能算法

, PP. 0-0

Keywords: 项目调度,预约时间窗口约束,分枝定界算法,启发式算法<

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对有资源约束的项目调度问题模型的不足,调研了企业需求,提出了带有预约时间窗口约束的项目调度模型,并针对该类模型的特点分析了原有算法存在的问题,将分枝定界算法与启发式算法相结合,提出了一种解决该类问题的混合智能算法。仿真结果表明,该算法的优化效果明显优于其他算法。

References

[1]  ??HERROLEN W,REYCK B D,DEMEULEMEESTER E.Resource-constrained project scheduling:a survey of recent developments[J].Computers & Operations Research,1998,25(4):279-302.
[2]  ??WEGLARZ J.Project scheduling:recent models,algorithms and applications[M].Amsterdam,Netherlands:Kluwer,1999.
[3]  ??BRUCKER P,DREXL A,MOHRING R,et al.Resource-constrained project scheduling:notation,classification,models,and methods[J].European Journal of Operational Research,1999,112:3-41.
[4]  ??DEMEULEMEESTER E,HERROLEN W.A branch-and-bound procedure for the multiple resource-constrained project scheduling problem[J].Management Science,1992,38(12):1803-1818.
[5]  ??DEMEULEMEESTER E,HERROLEN W.A branch-and-bound procedure for the generalized resource-constrained project scheduling problem[J].Operations Research,1997,45(2):201-212.
[6]  ??REYCK 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.
[7]  ??DORNDORF 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.
[8]  ??NEUMANN 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.
[9]  ??HEILMANN 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.
[10]  ??BLAZEWICZ J,LENSTRA J,RINNOOYKA A.Scheduling subject to resource constraints:classification and complexity[J].Discrete Applied Mathematics,1983,5:11-24.
[11]  ??KOLISCH R.Project scheduling under resource constraints - efficient heuristics for several problem classes[M].Heidelberg,Germany:Physica,1995.
[12]  ??DAVIS E,PATTERSON J.A comparison of heuristic and optimum solutions in resource-constrained project scheduling[J].Management Science,1975,21:944-955.
[13]  ??ALVAREZ-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.
[14]  ??HARTMANN S.A competitive genetic algorithm for resource-constrained project scheduling[J].Naval Research Logistics,1998,45:733-750.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133