【摘 要】
：
为解决与时间有关的规划调度问题,提出了一种基于时间约束网络的动态算法。该算法与传统的计算最短路径方法不同,它只需计算受到新增约束影响的局部网络。同时,给出了算法的
【机 构】
：
哈尔滨工业大学计算机科学与技术学院,哈尔滨工业大学计算机科学与技术学院,哈尔滨工业大学航天学院
论文部分内容阅读
为解决与时间有关的规划调度问题,提出了一种基于时间约束网络的动态算法。该算法与传统的计算最短路径方法不同,它只需计算受到新增约束影响的局部网络。同时,给出了算法的最坏时间复杂性,并进行了证明。最后,以Job-Shop调度系统为例进行了仿真验证,结果表明,该算法可快速地判断约束网络的一致性,并计算每个工序的最早可能开始时间。
其他文献
目前国家积极推进互联网+背景下,推动家庭智能化技术发展,改善居民生活居住环境,总线技术的发展为智能家居引入了新的技术和实现手段。本文提出一种基于CAN总线通信的智能家
大卫·哈维把政治经济学批判置入身体研究当中,指明了身体的两面性:其一,作为“资本积累的策略”之身体,在全球化进程中陷入异化困境;其二,作为“阶级斗争的原初起点”之身体
网络流行语表征着当代大众文化心理的图示,而带有身份标签特征的网络流行语更反映了网民在身份顺从外的戏谑反抗,带有价值观认同的时代特点。在公众认同身份的变迁中,时代的
在移动通信的快速发展中,中国提出“3G追赶、4G同步、5G引领”的技术战略口号,势必要大力发展5G网络,提高中国在国际上的地位。中国三大运营商为了响应国家号召,纷纷开始投入
小儿癫痫是小儿时期常见的一种病因复杂、反复发作的神经系统综合征。近年来,中医中药的辨证及针灸治疗等多种疗法的创新应用对小儿癫痫的治疗研究取得了一定的成果。中医中
目的观察贝前列素钠对糖尿病肾病腹膜透析(PD)患者腹膜超滤功能的影响。方法60例糖尿病肾病PD患者分别给予参芎注射液(对照组)或贝前列素钠(试验组)治疗1个月,比较两组生化指
目的:应用中医四诊辨证评估急诊患者,让急诊、危重患者得以及时救治。方法:应用望、闻、问、切等辨证方法,对危重患者疾病存在的态势、发展的趋势,进行评估护理,为及时救治提
航空产品研制项目结构复杂、风险因素多,直接应用现有的风险识别技术,难以高效、准确地识别项目中潜在的各种风险。本文提出了风险识别的特征-因子建模技术,建立了基于核对表
目的：探讨脑卒中后吞咽障碍患者进食体位依从性对误吸发生率的影响。方法：将40例脑卒中后吞咽障碍患者随机分为对照组和观察组各20例,对照组采用脑卒中常规护理,进食体位随意;
随着社会发展和管理理念的进步,"企业可持续发展"概念不断被提出,它要求企业通过不断加大创新投入和高效经营,最终实现长久生存和发展。信息技术作为我国重点战略产业,了解其