位置:成果数据库 > 期刊 > 期刊详情页
基于Dijkstra算法的单工序对其平行工序数量敏感性分析
  • ISSN号:1007-3221
  • 期刊名称:运筹与管理
  • 时间:0
  • 页码:153-159
  • 语言:中文
  • 分类:TB114.1[理学—运筹学与控制论;理学—概率论与数理统计;理学—数学;理学—应用数学;一般工业技术]
  • 作者机构:[1]华北电力大学工商管理学院技术经济及管理系电力管理与优化决策研究所,北京102206
  • 相关基金:国家自然科学基金资助项目(70671040);教育部博士点基金资助项目(20050079008)
  • 相关项目:机动时间特性理论及排序亏值数学模型研究
中文摘要:

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

英文摘要:

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.

同期刊论文项目
期刊论文 40 会议论文 15 著作 2
同项目期刊论文
期刊信息
  • 《运筹与管理》
  • 北大核心期刊(2011版)
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编:俞嘉第
  • 地址:安徽省合肥市合肥工业大学系统工程研究所
  • 邮编:230009
  • 邮箱:xts_or@hfut.edu.cn
  • 电话:0551-2901503
  • 国际标准刊号:ISSN:1007-3221
  • 国内统一刊号:ISSN:34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11977