标题
  • 标题
  • 作者
  • 关键词

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

2008-06-25分类号:F224

【作者】李星梅  乞建勋  苏志雄  
【部门】华北电力大学工商管理学院技术经济及管理系电力管理与优化决策研究所  华北电力大学工商管理学院技术经济及管理系电力管理与优化决策研究所  华北电力大学工商管理学院技术经济及管理系电力管理与优化决策研究所 北京102206  北京102206  北京102206
【摘要】在CPM网络计划中,一个工序开始和结束时间的变化可能不光会对它的顺序工序产生影响,也会对它的平行工序产生影响,当该工序的结束时间从最早结束时间开始推迟不同的量时,或者当它的开始时间从最迟开始时间开始提前不同的量时,它的平行工序中自由时差、安全时差或总时差增大的工序数量也可能不同。针对该单个工序对其平行工序数量敏感性问题,利用工序自由时差、安全时差和总时差的概念及功能对其进行分析,建立了某工序最早结束时间的推迟量或最迟开始时间的提前量与它的平行工序中受影响工序数之间的函数关系模型。最后,通过算例,进行了具体阐述。
【关键词】运筹学  函数关系模型  CPM网络计划  敏感性分析
【基金】国家自然科学基金资助项目(70671040); 教育部博士点基金资助项目(20050079008)
【所属期刊栏目】运筹与管理
文献传递