【摘 要】
：
研究两台同构并行机上的批在线调度问题,工件以批方式到达且每个批中有m个工件,每个工件的处理时间限定在一个区间上,只有当前批中工件全部加工完成后才可以加工其后面的工件
【机 构】
：
沈阳工程学院基础部,辽宁公安司法管理干部学院公共安全系
论文部分内容阅读
研究两台同构并行机上的批在线调度问题,工件以批方式到达且每个批中有m个工件,每个工件的处理时间限定在一个区间上,只有当前批中工件全部加工完成后才可以加工其后面的工件,目标函数是使最大完成时间最小。针对这一问题,给出了1个批在线启发式调度算法,在同一批中的工件按LPT规则调度。对算法的最坏情况进行了分析并给出了算法的最坏情况比与批中工件数有关,并由计算机程序进行了验证。
其他文献
随着全球经济一体化的发展,频繁的跨国交流,促进中西方的各个领域交流的同时,由文化差异所导致的沟通障碍也显而易见。本文在中西文化差异视角下,着重分析了翻译的症结表现,
对我省2008～2010年选拔普通高校毕业生到乡镇卫生院工作情况及《甘肃省卫生统计资料》等相关文献进行统计分析。以总结选拔普通高校毕业生到乡镇卫生院工作计划的实施情况和成
回顾了日本新干线高速动车组转向架的发展历程,重点介绍了新产品研制过程中试验型转向架的试验研究成果,总结了新干线动车组转向架的技术特点,讨论了新干线动车组转向架发展
随着我国经济的不断发展,汽车数量不断增多,石化行业也逐渐在我国的民生发展中占据着越来越重要的地位,对于石油和天然气的需求也在不断的增多之中,但是,众所周知,石油和天然
压轴题一般指在试卷最后出现的大题目,对压轴题从不同的角度、方位进行审视、研究,可以加深学生对所学知识的深刻理解,培养学生的思维品质,发展学生的创造性思维.
<正> 随着国民经济的调整,银行肩负的任务越来越重,需要有一支具有一定理论水平,熟悉党的方针政策与经济情况、精通业务技术的职工队伍。但是,银行的现状是:一部分老职工相继
健康评估是中职护理专业学生的一门必修课程,也是医学基础课程和临床护理课程间的桥梁课程.因此,如何让学生在健康评估的学习中活学活用、形象记忆、牢固地掌握基本知识和技
建筑是用能大户,建筑节能是发展建筑业的需要。在发达国家,适宜的室温已经成为一种基本的需要。我国在上世纪90年代以前采暖用能及节能与用户经济利益无关,致使用户并不大关
<正>银行信贷调查时其中最重要的一环就是审核企业(借款人或授信申请人)的财务报告。财务报告的好坏在很大程度上决定着企业借款申请的成功概率。因此作为银行信贷调查专业人
指出了环境资源是特色小镇打造的重要依托,以"城市双修"理念为指导,结合徐州特色小镇建设工作,对不同类型特色小镇的环境建设提出了建议和具体做法,以保护并利用现有环境,营