求解紧急事件调度资源水平问题的启发式算法

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:jigmei123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为求解紧急事件调度中的资源水平问题,设计了一种启发式算法。鉴于紧急事件调度的紧迫性特点,首先在不考虑资源约束的基础上确定项目的初始关键链;然后根据初始关键链中任务的最早及最晚开始时间,建立了基于任务紧迫性的启发式规则,求解资源冲突;最后结合初始关键链与启发式规则,开发了基于任务紧迫性的启发式算法。算法目标是在给定项目工期条件下,获得最低的资源配置及对应的调度序列。与现有算法进行比较,试验结果表明,设计的启发式算法可以获得更好的解,更适用于紧急事件调度问题。
其他文献
某中心广场钢结构主要由中庭桁架和大鸟形空间网格结构组成。介绍中庭桁架和大鸟形空间网格结构特点、分析中庭桁架和大鸟形屋面的施工方案。中庭桁架结构采用移动支撑架滑移
英语教学要处理好语言知识和语言运用的关系,培养学生用英语进行交际的能力。在这一过程中,教师应当重视口语教学,在教学中当好"规划人"和课堂学习中的"对话人"。
缓慢性心律失常是临床上较常见的心律失常,包括病态窦房结综合征、窦性心动过缓、房室传导阻滞、窦房传导阻滞、房内传导阻滞、室内传导阻滞、室上性和室性逸搏。患者可出现头
【正】 人与人的思维认识能力,无疑是自然界长期发展的产物。既然我们承认,从遗传学上来讲,人类的祖先是动物,那么,我们也应该承认,在人的身上既存在着动物所固有的东西,也存
多模式资源受限项目调度问题是一种NP难的组合优化问题.提出了与基于关键链的启发式算法相结合的二层混合遗传算法对该问题进行求解.在由上层算法确定的调度顺序下,下层遗传算法
<正>2019年1月17日,克诺尔商用车系统中国(以下简称"克诺尔")在上海举行了媒体沟通会,系统介绍了克诺尔过去一年的工作以及未来规划。通过介绍,记者感受到了克诺尔潜心耕耘中
【正】与全球经济复苏乏力形成鲜明对比的,是文化产业蓬勃兴起并逐渐发展壮大。在美国、日本等发达国家,国民经济的支柱产业已被文化产业所占据。近年来,我国高度重视文化产
语言能力观理论和语言测试发展的研究对于语言教育者和语言学习者非常重要,二者有着密切的关系,而在语言教学中最高效的结合可以使语言教学者和学习者达到事半功倍的效果。
甜桔柚因具有耐储藏,优质、稳产、抗寒性强,易管理等优点备受柑橘产业的青睐.本文就针对甜桔柚在浙江省庆元县的表现,结合其具体特性进行了详细分析.
以淮安信息职业技术学院应用电子专业课程试点改革为例,以电子专业课程教学实践为载体,构建了“学生分层一目标分层一内容分层一作业练习分层一辅导分层一考核分层”的电子类专