首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于Dijkstra算法的单工序对其平行工序数量敏感性分析
引用本文:李星梅,乞建勋,苏志雄.基于Dijkstra算法的单工序对其平行工序数量敏感性分析[J].运筹与管理,2008,17(3).
作者姓名:李星梅  乞建勋  苏志雄
作者单位:华北电力大学,工商管理学院技术经济及管理系,电力管理与优化决策研究所,北京,102206
基金项目:国家自然科学基金 , 高等学校博士学科点专项科研项目
摘    要:在CPM网络计划中,一个工序开始和结束时间的变化可能不光会对它的顺序工序产生影响,也会对它的平行工序产生影响,当该工序的结束时间从最早结束时间开始推迟不同的量时,或者当它的开始时间从最迟开始时间开始提前不同的量时,它的平行工序中自由时差、安全时差或总时差增大的工序数量也可能不同。针对该单个工序对其平行工序数量敏感性问题,利用工序自由时差、安全时差和总时差的概念及功能对其进行分析,建立了某工序最早结束时间的推迟量或最迟开始时间的提前量与它的平行工序中受影响工序数之间的函数关系模型。最后,通过算例,进行了具体阐述。

关 键 词:运筹学  函数关系模型  CPM网络计划  敏感性分析

Sensitivity Analysis of Single Activity to its Quantity of Parallel Activities Based on Activity Float
LI Xing-mei,QI Jian-xun,SU Zhi-xiong.Sensitivity Analysis of Single Activity to its Quantity of Parallel Activities Based on Activity Float[J].Operations Research and Management Science,2008,17(3).
Authors:LI Xing-mei  QI Jian-xun  SU Zhi-xiong
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号