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

来源 :世界科技研究与发展 | 被引量 : 0次 | 上传用户:zhuhuajian21004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种特定的修正两阶段调度算法计算资源约束下活动的总时差和自由时差。第一阶段为正向调度过程,获得基准调度计划并确定各活动在优先关系和资源约束都可行条件下的最早时间参数;第二阶段基于第一阶段获得的时间参数,采用逆向混合调度生成策略,计算出每个活动在满足两个约束条件下的最晚时间参数,然后基于最晚时间参数和最早时间参数计算出资源约束下活动的两种时差。在得到计算公式后,基于面向对象的程序设计技术,开发了VisualC++代码实现所提出的算法,并采用一个实例说明了算法的求解过程。研究结果表明,本文算法是有效的,可
其他文献
交通网络最短路径集合的获得在交通网络计算中具有很重要的作用,然而现有的算法大部分没有考虑交叉口延误,并且不适用于路径集合的计算,求解大型网络效果不理想.针对这一问题
近年来,学生状告高校的案件不断发生,日益增多的教育纠纷迫切需要切实可行的纠纷解决机制。教育仲裁适应了教育纠纷及其处理的特殊性,是一种最为重要的非司法诉讼解决争议的
为了研究大学生参与志愿者活动的动机及阻碍因素,协助建立大学生志愿者活动的激励机制,以大学生志愿者为研究对象,通过访谈法、文献法、问卷调查及因子分析等研究方法进行分析,确
在对LoadRunner(LR)工具深入研究基础之上,提出了一种基于LR跨平台测试性能的方法,即:在Windows环境下对Linux/Windows XP OS的服务器性能进行在线监测.并对测试结果进行了相应的分
为提高传统非线性预测模型的预测精度,提出一种基于改进果蝇优化算法优化广义回归神经网络的预测方法,将果蝇群体分两部分分别进行迭代寻优,从而改进了果蝇优化算法的寻优性能,进
在web信息服务中提供个性化服务时,一项非常重要的任务就是发现用户的兴趣.目前最有效的方法是通过用户的浏览行为发现用户兴趣.本文通过建立线性回归模型对用户兴趣度的计算方
美国两大媒体报纸《华盛顿邮报》与《纽约时报》在报导萨达姆被执行死刑这一事件体现了新闻政治语篇的对话性。巴赫金的对话理论可以应用于不同新闻语篇对话性的研究,综合考察