基于Dijkstra算法的单工序对其平行工序数量敏感性分析

来源 :运筹与管理 | 被引量 : 0次 | 上传用户:crazyliang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在CPM网络计划中,一个工序开始和结束时间的变化可能不光会对它的顺序工序产生影响,也会对它的平行工序产生影响,当该工序的结束时间从最早结束时间开始推迟不同的量时,或者当它的开始时间从最迟开始时间开始提前不同的量时,它的平行工序中自由时差、安全时差或总时差增大的工序数量也可能不同。针对该单个工序对其平行工序数量敏感性问题,利用工序自由时差、安全时差和总时差的概念及功能对其进行分析,建立了某工序最早结束时间的推迟量或最迟开始时间的提前量与它的平行工序中受影响工序数之间的函数关系模型。最后,通过算例,进行了具体
其他文献
据农业部相关数据显示,截止到12月份,全国农村土地承包经营权流转面积已达1.5亿亩,超过全国承包耕地面积的12%。
近年来,国有企业海外上市、境外上市成为新的热点话题。从1993年到现在,已有一百多家中国企业在香港、纽约等境外证券市场上市,如1997年中国电信,2000年中石油、中国联通,2003年中
我国政府提出将新型城镇化建设作为提振经济的重要引擎,消息一出,三四线城市的开发商率先欢欣鼓舞,因为我国城镇化建设提速,这一过程可能助推房价,并将给开发商带来更多机遇。