›› 2015, Vol. 37 ›› Issue (1): 73-78.doi: 10.16507/j.issn.1006-6055.2015.01.015

• 研究论文 • 上一篇    下一篇

资源约束下的活动网络时差算法及实现技术

张静文 刘耕涛 乔传卓   

  1. 西北工业大学管理学院,西安710129
  • 出版日期:2015-02-25 发布日期:2015-03-12

  • Online:2015-02-25 Published:2015-03-12

摘要:

提出一种特定的修正两阶段调度算法计算资源约束下活动的总时差和自由时差。第一阶段为正向调度过程,获得基准调度计划并确定各活动在优先关系和资源约束都可行条件下的最早时间参数;第二阶段基于第一阶段获得的时间参数,采用逆向混合调度生成策略,计算出每个活动在满足两个约束条件下的最晚时间参数,然后基于最晚时间参数和最早时间参数计算出资源约束下活动的两种时差。在得到计算公式后,基于面向对象的程序设计技术,开发了VisualC++代码实现所提出的算法,并采用一个实例说明了算法的求解过程。研究结果表明,本文算法是有效的,可用面向对象技术实现。

关键词: 资源限量, 活动网络, 总时差, 自由时差, 修正两阶段调度算法, 面向对象技术

中图分类号: