【摘 要】
：
为了有效解决带有项目优先权约束和资源约束的多项目调度问题,综合考虑项目调度过程中任务的时序关系和资源限制,以拓扑遍历方法为基础,提出了一种多项目调度问题的拓扑优化
【机 构】
：
大连理工大学计算机系,大连理工大学船舶CAD工程中心
【基金项目】
：
国家“863”(2003AA414060)
论文部分内容阅读
为了有效解决带有项目优先权约束和资源约束的多项目调度问题,综合考虑项目调度过程中任务的时序关系和资源限制,以拓扑遍历方法为基础,提出了一种多项目调度问题的拓扑优化算法。该算法利用拓扑序列的特点,能够保证任务间的时序关系,采用关键路径任务优先、向后影响度大以及最小空闲时间等优先规则进行任务调度及资源分配。结合工程实例,验证了该算法的可行性。
其他文献
针对食品安全检测中常用的压电传感器,设计出基于单片机STC89C51的压电传感器连接电路,实现了对传感器信号的采集与分析功能。并可通过MAX232接口与PC机相连,实现数据的快速
<正>一、事件解读:"棱镜门"背后的百年隐私风波2013年6月初,美国前中情局(CIA)职员爱德华·斯诺顿通过英国《卫报》和美国《华盛顿邮报》爆出两份绝密资料,揭露了美国国家安
<正>苏霍姆林斯基曾说过":学生学习越感到困难,他在脑力劳动中遇到的困难越多,他就越需要多阅读。"可见,文学名著阅读在教育中的重要功用,它能够让学生获取知识、提高人文素
<正>神经鞘瘤是起源于施万细胞的良性肿瘤,为周围神经肿瘤中最常见的一种,以四肢屈侧神经干多见,发生于胸壁的十分少见。胸壁神经鞘瘤由于多无临床症状,影像学表现不典型,常
马克思社会分层理论是建国初期中国共产党在基层乡村社会建构的逻辑起点。通过对阶级的动态建构,中国共产党将其政治意识形态下行并渗透到乡村社会,从而,一种新型的以阶级为
<正>《黄帝四经》,初见著录于《汉书·艺文志》,为其所著录二十七种“黄帝书”之一。至《隋书·经籍志》已不见著录,可能在汉魏六朝战乱中亡佚。1973年底,长沙马王堆三号汉墓
学校迎接新生系统是校园信息化建设的一部分,涉及到多个部门的工作,为了降低工作量,使用JavaEE实现校园工作的电子化。
根据地理要素的几何特征,可将地图符号分为点状符号、线状符号和面状符号。该文通过地图符号的特点进行分析,剖析地图符号的结构形式,探讨地图符号的组织方法。在此基础上研
先以丙烯酸羟乙酯与六氯环三磷腈反应,再和甲醇钠或乙醇钠进行第二步反应,分别制得甲氧基取代和乙氧基取代环三磷腈丙烯酸酯衍生物.将2种烷氧基取代环三磷腈丙烯酸酯经乳液共
从目前公认的社区三个方面的内涵,分析了“单位制”社区作为地域空间单位对于社区可持续发展的现实意义,对比美国的新规划运动,进一步提出了单位制社区在地域社区营建方面的