| 资源约束下的活动网络时差算法及实现技术 |
| |
| 引用本文： | 张静文,刘耕涛,乔传卓.资源约束下的活动网络时差算法及实现技术[J].世界科技研究与发展,2015(1):73-78. |
| |
| 作者姓名： | 张静文 刘耕涛 乔传卓 |
| |
| 作者单位： | 西北工业大学管理学院 |
| |
| 基金项目： | 陕西省自然科学基金(2011JQ9001);西北工业大学管理振兴及管理学院优秀青年教师培养计划(RW201309);西北工业大学研究生创业种子基金(Z2014075)资助 |
| |
| 摘 要： | 提出一种特定的修正两阶段调度算法计算资源约束下活动的总时差和自由时差。第一阶段为正向调度过程,获得基准调度计划并确定各活动在优先关系和资源约束都可行条件下的最早时间参数;第二阶段基于第一阶段获得的时间参数,采用逆向混合调度生成策略,计算出每个活动在满足两个约束条件下的最晚时间参数,然后基于最晚时间参数和最早时间参数计算出资源约束下活动的两种时差。在得到计算公式后,基于面向对象的程序设计技术,开发了Visual C++代码实现所提出的算法,并采用一个实例说明了算法的求解过程。研究结果表明,本文算法是有效的,可用面向对象技术实现。
|
| 关 键 词： | 资源限量 活动网络 总时差 自由时差 修正两阶段调度算法 面向对象技术 |
Algorithm for Floats of Activity Networks under Resource-constrained Cases and Its Realization Technique |
| |
| ZHANG Jingwen;LIU Gengtao;QIAO Chuanzhuo.Algorithm for Floats of Activity Networks under Resource-constrained Cases and Its Realization Technique[J].World Sci-tech R & D,2015(1):73-78. |
| |
| Authors: | ZHANG Jingwen;LIU Gengtao;QIAO Chuanzhuo |
| |
| Institution: | ZHANG Jingwen;LIU Gengtao;QIAO Chuanzhuo;School of Management,Northwestern Polytechnical University; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
