巴吉斯州多丁 确定PERT网络中的K条最关键路径。 （英语） Zbl 0546.90045号 操作。物件。 32, 859-877 (1984)。 概要：PERT网络中的一个基本问题是确定项目的关键路径及其关键活动。本文将路径的关键性指数定义为路径持续时间大于或等于网络中每个其他路径持续时间的概率，并将活动的关键性指标定义为包含该活动的路径的关键指数之和。通过枚举所有路径并计算相应的关键性指数，可以找到PERT网络中的最关键路径或K个最关键路径，这两者都是繁重的任务。本文利用随机优势度，开发了一种不使用路径枚举识别k条最关键路径的程序。该程序已应用于随机生成的各种大小的PERT网络，结果与广泛的蒙特卡罗采样结果非常接近。 引用于10文件 MSC公司： 90B35型 运筹学中的确定性调度理论 关键词：项目规划;PERT网络;最关键路径;随机优势 PDF格式BibTeX公司 XML格式引用 \文本{B.Dodin}，Oper。第32、859--877号决议（1984年；Zbl 0546.90045） 全文： 内政部