| 基于CPM原理和Dijkstra算法的SPM网络计划模型及性质 |
| |
| 引用本文： | 苏志雄,李星梅,乞建勋. 基于CPM原理和Dijkstra算法的SPM网络计划模型及性质[J]. 运筹与管理, 2008, 17(1): 148-153 |
| |
| 作者姓名： | 苏志雄 李星梅 乞建勋 |
| |
| 作者单位： | 华北电力大学,工商管理学院,北京,102206 |
| |
| 基金项目： | 国家自然科学基金 , 教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划.针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证.
|
| 关 键 词： | 运筹学 SPM网络计划 拟机动时间 CPM网络计划 Dijkstra算法 建模原理 Dijkstra Algorithm 算法 网络计划模型 性质 Theories Based Characteristics Model 验证 算例 求法 机动时间 建立方法 时间概念 短路线法 进度计划 工序间 关系 存在 |
| 文章编号： | 1007-3221（2008）01-0148-06 |
| 收稿时间： | 2007-07-20 |
| 修稿时间： | 2007-07-20 |
SPM Network Planning Model and Its Characteristics Based on CPM Theories and Dijkstra Algorithm |
| |
| SU Zhi-xiong,LI Xing-mei,QI Jian-xun. SPM Network Planning Model and Its Characteristics Based on CPM Theories and Dijkstra Algorithm[J]. Operations Research and Management Science, 2008, 17(1): 148-153 |
| |
| Authors: | SU Zhi-xiong LI Xing-mei QI Jian-xun |
| |
| Abstract: | |
| |
| Keywords: | operational research SPM network planning fitting activity floats CPM network planning Dijkstra algorithm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
