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

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:cool_bl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划。针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证。
其他文献
近年来,随着高职教育的发展和国家政策的倾斜,高职教育越来越受到重视,通过对目前高职院校实践教学质量现状及存在问题的调查与成因分析,针对部分教师思想观念陈旧、师资力量
2016年10月9日,习近平总书记在中央政治局第36次集体学习中明确要求“做大做强数字经济”。日前,习近平总书记在党的十九大报告中进一步提出“建设科技强国、质量强国、航天强
报纸
时代在不断发展,人们的思想水平也在逐步提高,对于民族声乐演唱而言,也需要不断与时俱进提高演唱方法与技巧,以适应时代的发展需求。而演唱的话可以说人人都会,但是要如何达
近期,印度单方面改变克什米尔地区现状,导致与巴基斯坦的关系持续紧张,引发印巴之间新一轮的外交博弈。从历史上看,印巴围绕克什米尔争端的外交博弈经历"零和博弈""合作博弈"
微小说是基于微博平台的一种新的网络文学形式,其不管从形式、题材、叙事、还是主题内容,都体现出较为明显的后现代性.
介绍了以三甲胺、二乙胺、乙二胺、盐酸以及醋酸为原料合成4种相对分子质量较小的粘土防膨剂方法;并将这4种防膨剂分别与氯化钾、氯化铵、氯化钾和氯化铵混合物复配;考察了4
考察不同改性膨润土对甲基橙染料的去除效果,结果表明,经过Fe3+改性的膨润土对甲基橙吸附能力最强,其去除率可达92%,处理效果还与膨润土用量、振荡时间和溶液的pH有关。铁基
<正>一、背景《义务教育课程标准·数学》(2011年版)指出:"在统计教学中,设计有效的统计活动,使学生经历完整的统计过程,包括收集数据、整理数据、展示数据、从数据中提取信
<正>一、"东北王"张作霖独占东北,后挥兵入关,势力一度扩张到江南、上海一带东北军是由奉军演变而来的,奉军的首领是张作霖。张作霖,字雨亭,人称张大帅,奉天(今辽宁)海城人。
<正>四肢骨折手术多在止血带下进行,可创造无血手术野,方便手术操作。目前使用的止血带多为气囊充气止血带,止血带使用不当可带来严重的并发症,我院手术室在使用气囊止血带中
会议