【摘 要】
：
为了在满足约束条件的前提下使不同时刻加入到作业集合中的全部作业所用的加工总时间尽可能地少,提出算法:根据动态的作业集合构造虚拟加工树,虚拟加工树上的叶结点代表最先
【机 构】
：
哈尔滨理工大学计算机科学与技术学院,哈尔滨工程大学计算机科学与技术学院,哈尔滨理工大学机械动力工程学院
【基金项目】
：
国家自然科学基金(50575062);黑龙江省自然科学基金(F0309,F200608);黑龙江省教育厅重大科学研究项目(10551z0008);哈尔滨市科技攻关项目(2005AA1CG061-11)资助
论文部分内容阅读
为了在满足约束条件的前提下使不同时刻加入到作业集合中的全部作业所用的加工总时间尽可能地少,提出算法:根据动态的作业集合构造虚拟加工树,虚拟加工树上的叶结点代表最先加工的工序,虚拟根节点代表最后一道工序,边代表偏序关系;以层优先为虚拟加工树上的工序设置优先级,工序的优先级可作为调度过程中考虑的一个因素;除了在工序需要动态调整的情况下,在调度过程中始终遵循着机器忙原则.在调度过程中,首先根据虚拟加工树动态地生成备选工序集合,然后根据工序的优先级并且结合其它的调度策略从备选集合中调度工序,直到备选集合为空,即所有作业加工完毕.这里提到的调度策略包括短用时策略、长路径策略和动态调整策略.通过实例验证,该算法对于动态Job-Shop问题可以获得比较好的解.
其他文献
文章以大连市山洪灾害防治区为案例,从人为、环境和自然3个方面将区域山洪灾害划分为多个子系统,选择土地利用类型、河网密度、地形指数、年最大6h降雨量等10项因子构建风险评价体系。然后运用Arc GIS软件和层次分析法叠加、提取和求解各项指标及其权重,最终获取区域灾害风险评价值。研究表明:中等及以上风险区区域占防治区92%的范围,统计资料显示中等-较高-很高山洪灾害风险区超过90%以上,评价结果与统计
有本渡槽位于甘肃省张掖市甘州区庚名村,是甘州区有本干渠跨越山丹河的灌溉输水建筑物,经30多年运行,渡槽槽身和排架混凝土已冻融开裂、漏水严重,基本处于报废状态。通过工程
PPP模式逐渐成为政府基础设施建设重要运作方式,本文重点围绕高速公路PPP项目实施特点,综述了融资存在的资本金出资不实、银行贷款难及后续融资渠道不畅等问题,分析导致融资
随着我国经济的快速发展,对专业型、应用型的人才需求非常迫切,加快推进应用型高校和培养应用型技术技能型人才已成为目前各高校的建设重点。
财务绩效评价是一个企业的核心问题,是与企业管理密切相关的一个课题。本文在分析电力企业财务绩效评价现状的基础上,构建了电力企业财务绩效评价的指标体系,并针对电力企业
本文针对在统计学生成绩过程中出现繁琐且易出错的问题，重点介绍如何利用Excel的计算功能来实现课程成绩统计、排名的基本思路和方法。
案例教学法是通过对案例的分析和理解,引导学生正确理解事物的意义.在大学英语课堂上,正确运用案例教学法,不仅可以提高教学质量,培养学生的自主学习能力,提高学生的团队合作
成长故事类课文,是训练学生写读后感的重要资源。课堂教学中,教师要结合课程资源教给习作方法,寻找训练点夯实写作基础,采用赏识、激励等评价手段,焕发读写持久动力,使学生获
首先分析了“卓越计划”与工程师培养的关系，介绍了一些发达国家大学在工程教育和工程师培养上的成功经验及其主要特点，最后讨论了我国高校“卓越计划”的实施模式和基本要求．