【摘 要】
：
在实际生产中，存在大量成批加工的问题，即如何分批，以便使某一目标函数达到最优的问题，论文主要研究了目标为极小化最大延迟时间的分批排序问题。 本文分三部分来介绍，第一部分（前言）介绍排序和分批排序问题的产生背景及一些基本的相关知识。 第二部分对于M台同类机，工件的到达时间相同的情况，提出了分批问题Q|B|Cmax的算法BLS，算法BLPT以及根据MF算法改进的一些算法，然后，针对这些算法
论文部分内容阅读
在实际生产中，存在大量成批加工的问题，即如何分批，以便使某一目标函数达到最优的问题，论文主要研究了目标为极小化最大延迟时间的分批排序问题。 本文分三部分来介绍，第一部分（前言）介绍排序和分批排序问题的产生背景及一些基本的相关知识。 第二部分对于M台同类机，工件的到达时间相同的情况，提出了分批问题Q|B|Cmax的算法BLS，算法BLPT以及根据MF算法改进的一些算法，然后，针对这些算法，给出了分批排序问题Q|B|Lmax的最坏性能比分析。 第三部分研究了单台批处理机器，工件的到达时间不同，以极小化最大延迟时间为目标的分批排序问题1|rj,B|Lmax，论文提出了一些近似算法，给出该了问题相应的最差性能比界。算法BLS和算法BEDD得到一个性能指标为1+B。贪婪算法QRLPT给出原问题的一个最差性能比为3。
其他文献
在新一轮基础教育课程改革中,非常注重乡土资源的开发和运用。这是因为乡土史资源内涵丰富,是生动的教育素材,可以唤起初中学生对历史的兴趣和对家乡以及祖国的热爱,实现家国情怀的教学目标。青岛西海岸新区,是一个国家级新区,不仅现代化水平很高,发展势头猛烈,而且还是一个有着悠久历史的地方。在这里发现了距今约四万年的原始人类遗存,往后延伸,这里也是中原文明的衍生地,战国七雄的齐国在这里修建了齐长城,千古一帝秦
《普通高中历史课程标准（2017）》的颁布,强调了核心素养这一概念,成为历史教学中的新的理想和重点目标。在实现新课标精神中,有效合理的课程资源开发是其重要手段。而历史是由人构成的,重要的历史人物都来源于特定的历史时代,以其个性化的活动,从不同侧面影响了历史的发展进程。他们自身的个性特点与人物活动成为了历史事件的创设者、历史现象的发起者、历史活动的连接者、社会价值的传承者。历史人物的引入有利于构建历
现实生活中会出现许多问题情境,一些实际问题只需要确保一定的准确度就能顺利解决,不需要精确的计算结果,估算起来简单得多。估算教学作为一种有效的推理与判断教学的方法,在我国现代教育领域一直以来都很受人们的重视。但是在实际的教学过程中,估算教学研究的力度是怎样,估算的教学中会遇到什么问题等,都还是有待深入研究。数学估算与估算的教学问题已经成为了当前国际上有关数学教育研究的热点话题。义务教育数学课程标准（
随着时代发展和社会需要,学校教育方式在不断进行调整,教育形式也呈现出多样化,为了适应社会的发展,在学校教育阶段需要培养学生的团队精神创造意识,为学生走向社会打下基础。祖国的未来是需要新一代的年轻人来推动的,即每个学生身上都肩负着复兴的使命。所以我们必须通过教育来培养学生。由于教育的创新,团队合作的教育方法越来越受到重视。这种教育可以让每一位学生参与课堂,不仅能调动学生的积极性,还能提高学生的信心,
国际理解教育是由联合国教科文组织倡导下兴起的,目的在于通过教育的方式,培养出具备国际合作、国际理解能力的优质人才,从而促进全球和谐发展、共生、共存、共荣。当前,随着我国国际地位提升,对外交流日益密切,我国明确提出了“人类命运共同体”、“一带一路”等创造性构想,将“国际理解”定为中国学生发展核心素养的基本点之一,并多次在教育政策中强调要大力推动国际理解教育的发展和落实,培养具有国际理解素养的人。历史
三角形是平面几何的基本图形,其中边角之间的数量关系也是最基本的关系。纵观三角学的历史,在天文、航海、地理等方面的发展之下,解三角形也随之诞生,这正体现了这部分知识对我们实际生活的必要性。所以,从HPM视角下研究解三角形问题也就尤为重要。将数学史融入数学教学不仅更贴近于学生的认知起点,逻辑思维方向,更有助于激发学生的学习主动性。从教师角度来说,数学史融入数学教学有助于教师提高教学效率提高教学质量,提
研究背景:随着新课程改革和课程标准的推动,“让学生在良好的情境中学习数学”成为了新课标的重要理念。对于小学阶段的学生来说,他们更多还是以具体和形象思维作为主要的思考方式,而一个新颖适当的情境,可以使原本死板乏味、味同嚼蜡的数学知识变得活灵活现、兴致盎然,因此越来越多的数学教师尝试创设情境,使用情境教学法。他们根据教学内容,学生身心特点,设置形式多样,新颖别致的教学情境,把教学情境作为帮助学生感知生
《普通高中数学课程标准（2017版）》于2017年在教育部官网发布,规范了数学学科的六大核心素养,即数学运算、数学分析、数学抽象、逻辑推理、数学建模、直观想象。高中数学课程以学生发展为本,培养探索精神,强化创新意识,综合提高学生数学核心素养,引导学生综合发展。提高学生数学运算素养是数学学科教学环节的重要目标,翻看近几年高考真题试卷,涉及到数学运算的题目不在少数,提升数学运算素养不仅影响着学生的数学
21世纪,随着全球化的迅猛发展,世界上任何国家、民族,都不能脱离世界孤立存在,如今的世界已经是一个不可分割的整体,全球化已经深刻影响着当今世界政治、经济、文化等多个领域。2017年习近平总书记在十九大报告中就提出,要构建人类命运共同体以及要加快建设创新型国家,培养造就一批具有国际水平的战略科技人才、科技领军人才、青年科技人才和高水平创新团队。而这就要求需要把教育放在重中之重的位置,深化教育改革,把
历史学科承载着重要的育人功用。伴随着新课程的改革浪潮,如何开发历史学科的学科资源,更好的发挥历史学科的育人作用,是一线中学历史教师的不懈追求。历史是人类过往的总和,历史是由千千万万人书写创造的,历史就在每个人身边,生活中处处都有历史的影子。每个地区、每个城镇都有自己独特的历史。对中学生来说,家乡是印刻满他们成长印记,最最熟悉的地方。这种熟悉最能调和历史与中学生的距离感,易于让学生走进历史,感悟历史