| 摘 要: 针对软件开发项目因存在约束条件而不能有效使用关键路径法的问题,利用Petri网并行性和异步性的动态特性,设计时延着色Petri网(TCPN)进度模型,通过将双代号网络图映射成Petri网,构建约束条件下的项目执行模型,用模型仿真得到约束条件下项目运行可能出现的情况,再运用关键路径法进行分析。案例结果表明:TCPN进度模型可使用关键路径法预测软件开发项目的完工时间,获得项目关键路径信息和其他潜在的关键路径发生概率,并且完工时间预测准确率为92.41%,具有一定的实用价值。 |
| 关键词: Petri网;项目管理;资源约束;关键路径;进度管理 |
|
中图分类号: TP391.9
文献标识码: A
|
| 基金项目: 国家自然科学基金资助项目(12371508);教育部产学合作协同育人项目(220603760210846);上海市“大学生创新创业训练计划”资助项目(SH2022072) |
|
| A Petri Net Modeling Method for the Critical Path of Project Schedule under Constraints |
|
LI Hong1, NI Feng1, LIU Wencheng2, LIU Jiang1, CHEN Niannian1, ZHOU Xingjun1
|
(1.Business School, University of Shanghai f or Science and Technology, Shanghai 200093, China;
2.Environment and Architecture School, University of Shanghai f or Science and Technology, Shanghai 200093, China)
lih3212@163.com; nifeng@usst.edu.cn; 233401960@st.usst.edu.cn; jliu113@126.com; 15902602880@163.com; zhouxinjun0617@163.com
|
| Abstract: Aiming at the problem that the critical path method cannot be used effectively in software development projects due to the existence of constraints, this paper proposes to use the dynamic characteristics of parallelism and asynchrony of Petri nets to design a Timed Colored Petri Net (TCPN) schedule model. A project execution model under constraints is constructed by mapping AOA (Arrow Diagramming Method) into Petri nets, and possible situations of project operation under constraints are obtained by model simulation, and then analyzed by the critical path method. The case results show that the TCPN schedule model can predict the completion time of software development projects with the critical path method and obtain the project critical path information and other potential critical path occurrence probability. The completion time prediction accuracy reaches 92.41% , which verifies that the proposed method is of some practical value. |
| Keywords: Petri net; project management; resource constraints; critical path; schedule management |
