具有机器适用性约束的相同工件平行机近似调度算法

来源 :中国科技论文 | 被引量 : 0次 | 上传用户:hbffff
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对考虑机器适用性的相同工件平行机调度问题,提出1种二阶段近似调度算法。算法建立了问题的半匹配模型G=[J∪M,E,W],将原问题转化为最优半匹配搜索问题,然后通过初始解构造和优化得到问题的近似解。通过分析G=[J∪M,E,W]的拓扑统计信息对机器均载的影响,设计了初始解构造启发式规则。在此基础上,采用贪心原理,提出了基于启发式规则的初始解构造算法。初始解优化算法以初始解为起点,采用基于交错路径的局部优化方法得到近似解。通过交错路径树,搜索最优交错路径是影响初始解优化算法的重要因素。为提高搜索效率,限定交
其他文献
本文从信息化环境下高中英语"互教互学"的实践入手,探索信息化环境下"互教互学"的教学策略,将信息技术融入英语教学中,促进英语教学。
药品是用于预防、治疗疾病和恢复、调整机体功能的特殊商品。药品质量优劣直接关系到人民的身体健康和生命安危。而如何保证药品质量还值得进一步探讨,按照传统的认识,生产的药
完善地下空间开发利用规划体系是《城市地下空间开发利用"十三五"规划》的主要任务之一,目前多数城市进入了存量与增量集约化开发利用的混合阶段,城市地下空间涉及系统庞大,
通过对宁远河流域防护林体系空间配置的现状加以分析和评价,指出其存在的问题,并提出了宁远河流域防护林体系空间配置的优化与调整的目标、原则和措施。
本文论述了初中语文教师在阅读教学中应设置悬念,应适时展示,并应引导学生及时积累总结,让学生从阅读中体验到快乐,提高初中语文阅读教学效率。
【摘 要】本文以积极心理学为理论视角,提出培育大学生的积极心理品质,可以预防心理疾病的发生,有助于培养高素质的人才,有助于大学生形成积极的归因方式;通过心理健康教育课堂教学、团体辅导、素质拓展等方式培育积极心理品质,对于大学生心理危机干预有一定促进效应。  【关键词】积极心理学 心理危机干预 积极心理品质  【中图分类号】G 【文献标识码】A  【文章编号】0450-9889(2018)06C-0
本试验以9年生红地球葡萄品种为试材,进行了5种不同类型果袋袋内温度及套袋葡萄日灼发病率对比试验。结果表明:袋内气温由高到低依次为红色袋、复合袋、黄色袋、白色袋、无纺
本文结合教学实践,论述对灵动课堂的思考:灵动的课堂是用青春张扬生命、用激情荡涤心灵的课堂,是活而不散、动而不乱的课堂,是徜徉思维、追逐智慧的课堂,提出教师应该创设灵
航空发动机涡轮叶片依赖于高温基体、热障陶瓷涂层和气膜冷却技术实现高的工作温度,进而实现高的燃油效率和推重比。介绍了气膜冷却技术的演化趋势,并通过猫耳异型孔与直圆孔