-
摘要: 针对资源受限项目调度问题(RCPSPs)的实际需求建立了多目标优化调度模型,综合运用现有研究成果,设计了基于关键链的项目调度方法。该方法首先采用基于优先规则的启发式算法生成工期最小的近优项目计划,再在该计划中嵌入输入缓冲和项目缓冲,保证项目计划在非确定环境下的稳定执行。论文引用RCPSPs的标准问题库PSPLIB中大量案例对算法进行了的仿真试验,结果表明本文方法较传统项目调度方法有很大改进,论文最后对仿真结果进行了深入讨论,并指出了未来的研究方向。Abstract: A multi-objective model is developed for resource-constrained project scheduling problems (RCPSPs). A critical chain based project scheduling approach is presented by integrating the existing research findings. Firstly, the approach schedules an RCPSP to obtain an approximate optimal project schedule with a minimum makespan by using a priority based heuristic algorithm. Then, it embeds feeding buffer and project buffer into the approximate optimal project schedule to enhance the stability of project schedule. A full factorial computational experiment is set up using the well-known standard instances in PSPLIB. Computational results show that the new proposed approach improves the traditional project scheduling approach greatly. Finally, the computational results are analyzed and future research directions are discussed.
-
Key words:
- Project management /
- planning and scheduling /
- critical chain /
- heuristics
计量
- 文章访问数: 3527
- HTML全文浏览量: 84
- PDF下载量: 1871
- 被引次数: 0