标题
  • 标题
  • 作者
  • 关键词

基于CPM原理和Dijkstra算法的SPM网络计划模型及性质

2008-02-25分类号:TP301.6

【作者】苏志雄  李星梅  乞建勋  
【部门】华北电力大学工商管理学院  华北电力大学工商管理学院  华北电力大学工商管理学院 北京102206  北京102206  北京102206
【摘要】CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划。针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证。
【关键词】运筹学  SPM网络计划  拟机动时间  CPM网络计划  Dijkstra算法
【基金】国家自然科学基金资助项目(70671040); 教育部博士点基金资助项目(20050079008)
【所属期刊栏目】运筹与管理
文献传递