节点文献

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

Sensitivity Analysis of Single Activity to its Quantity of Parallel Activities Based on Activity Float

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 李星梅乞建勋苏志雄

【Author】 LI Xing-mei,QI Jian-xun,SU Zhi-xiong (School of Business Administration,North China Electric Power University,Technology Economy and Management,The Institute of Electric Power Management and Decision-Making Optimization,Beijing 102206,China)

【机构】 华北电力大学工商管理学院技术经济及管理系电力管理与优化决策研究所华北电力大学工商管理学院技术经济及管理系电力管理与优化决策研究所 北京102206北京102206

【摘要】 在CPM网络计划中,一个工序开始和结束时间的变化可能不光会对它的顺序工序产生影响,也会对它的平行工序产生影响,当该工序的结束时间从最早结束时间开始推迟不同的量时,或者当它的开始时间从最迟开始时间开始提前不同的量时,它的平行工序中自由时差、安全时差或总时差增大的工序数量也可能不同。针对该单个工序对其平行工序数量敏感性问题,利用工序自由时差、安全时差和总时差的概念及功能对其进行分析,建立了某工序最早结束时间的推迟量或最迟开始时间的提前量与它的平行工序中受影响工序数之间的函数关系模型。最后,通过算例,进行了具体阐述。

【Abstract】 In CPM(Critical Path Method) network,variety of start and finish time in single activity may not only influence this activity’s order activities,but also influence its parallel activities,especially,when finish time of this activity defers different value from the earliest finish time of the activity,or when start time of this activity advances different value from the latest start time of the activity,and the quantity of parallel activities whose free float,safety float and total float are increased may be different.In view of sensitivity analysis of single activity to its quantity of parallel activities,by making use of the concept and function of free float,safety float and total float,the model of function relation between the tardiness of earliest finish time and the influenced quantity of parallel activities is set up,and the model of function relation between the advancement of the latest start time and the influenced quantity of parallel activities is constructed.Finally,we clarify the model with the example.

【基金】 国家自然科学基金资助项目(70671040);教育部博士点基金资助项目(20050079008)
  • 【文献出处】 运筹与管理 ,Operations Research and Management Science , 编辑部邮箱 ,2008年03期
  • 【分类号】F224
  • 【被引频次】4
  • 【下载频次】134
节点文献中: 

本文链接的文献网络图示:

本文的引文网络