一类平行机在线分批排序问题

来源 :曲阜师范大学 | 被引量 : 1次 | 上传用户:liongliong483
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
排序问题是组合优化领域的一个重要分支,它有着重要的应用背景和深刻的理论意义。本文对一类目标函数为极小化工件总加权完工时间的平行机在线分批排序问题做了一些研究,并给出了一些近似算法。全文共分四章。 第一章简单介绍了排序问题的相关定义、记号及相关知识。 第二章考虑了同型机在线分批排序问题和不相关机在线分批排序问题,其中目标函数为极小化工件总加权完工时间。利用“贪婪区间法”,就同型机在线分批排序问题进行了研究,设计出了一个竞争比不大于8的在线算法;对不相关机在线分批排序问题提出一个竞争比不大于16的在线算法。 第三章研究了两个同类机在线排序问题,对于同类机在线排序问题,我们提出了一个竞争比为4+∈的在线算法;对于同类机在线分批排序问题,设计出了一个竞争比不大于8的在线算法。 第四章总结全文并指出了下一步要研究的排序问题。
其他文献
半无限规划在工程设计、最优控制、信息技术以及经济均衡等方面具有广泛的应用,它是应用数学领域中非常活跃的一个研究分支。 近几年随着高新技术的发展和对社会经济行为的深入研究,在上述领域中出现了许多广义半无限规划的数值模型,即模型中最优值函数的产生域不再是一个紧致集合而是一般的非紧致集合或者一个集值映象。这里比较明显的—个例子就是广义Nash均衡。在广义Nash均衡中,每一个局中人的策略集已经不是
排序论作为运筹学的一个重要分支,有深刻的实际背景和广阔的应用前景,一直受到国内外学术界的重视。而其中的分批排序问题,因其明显的实际意义,更是吸引了许多学者的关注。 本文研究了工件带有优先约束的单机分批排序问题,工件有优先约束是指工件加工时必须按一定先后顺序加工,一般的,若工件Ji与Jj有优先序,即Ji(?)Jj,它表示Jj必须在Ji完工之后才能开始加工。这里的目标函数为极小化工件的最大完工时间即最
高中阶段的写作教学以教学生写好议论文为主。要写好一篇议论文,写作思维能力十分关键。本论文以笔者目前所任教的学校—宁夏吴忠市回民中学(高中)为例,研究在教学中如何培养高中生的议论文写作思维能力,以便为一线的写作教学提供可以参考的思路和方法。论文主要采取了文献综述法、问卷调查法和案例研究法三种研究方法,研究重点在于:议论文写作多种思维能力的培养和综合运用,高中不同年级议论文写作思维培养的阶段性特征及差
课堂评价语是课堂教学语言的重要分支,对课堂教学效率和学生的学习具有重要作用。教师课堂评价语不仅有利于课堂教学的顺利开展,还能调动学生的学习积极性,加强师生之间的互动和交流,营造出愉悦的课堂学习氛围,促进学生的全面发展。新课程改革对课程评价提出了一系列新的目标和要求,作为课程评价重要工具的课堂评价语需要更科学化、专业化与艺术化。初中阶段的学生正处于成长发展的关键期,他们期待教师的关注与引导,教师恰当
西双版纳傣族泼水节是傣族盛大的节日,同时也体现和传承着傣族的文化记忆。民族文化一直是热门的关注焦点,无论是在经济价值或是文化内涵方面,都极具研究价值。本文建立在傣族泼水节文化记忆建构与重构的基础上,对傣族泼水节在西双版纳傣族社会的过去呈现和现在发展进行了诠释与分析。第一章主要叙述了原生性傣族泼水节的仪式建构,分析了泼水节仪式的流程、仪式中使用的器物、仪式中人们的行为和泼水节仪式背后的深刻隐喻等。通
2020年,新型冠状病毒席卷全球,是继2002年SARS后又一起重大公共卫生事件,在这次瘟疫中我们有太多的第一次,我国第一次开展以城市为单位的封锁救援,我国第一次全民居家抗“疫”,全国范围内传染病和突发公共事件监测信息网络直报第一次受到检验……太多的第一次在这一年发生,政府、公民、媒体相互配合打了一场历史性的硬仗。面对充满未知与考验的自然界,我们应时刻保持敬畏与理性,总结,反思我们的行为,以备下次
民国时期的文化和教育蓬勃发展,现代散文作为这个时期的新生文学,犹如一股新风,随着新文化运动所产生的“文白之争”徐徐吹来。当时的文化界与教育界就写作应当延用文言文还是使用更贴近口语的白话文(1)这一话题产生了争议,这一现象突出反映了新文化与传统文化之间的交锋,“国语”和“国文”课堂也成了文化交锋的阵地之一。中学语文教材便是这个浪潮的一个重要见证和组成部分,不同文体的文章通过教材这个媒介在课堂内外传播
本文主要研究求解非线性方程组问题的自适应信赖域方法,此外还将自适应信赖域方法应用到广义非线性互补问题上。在研究广义非线性互补问题时,我们是将广义非线性互补问题转化为非线性方程组问题,再利用自适应信赖域方法解决。论文共分为三章。 第一章是序言,主要介绍了非线性方程组问题、广义非线性互补问题的研究现状以及本文的主要研究工作。 第二章研究了非线性方程组问题的自适应信赖域方法。与传统的信赖域方
作文教学向来是语文教学中的重点和难点。传统的作文教学课堂中,教师往往会把学生放在被动接受的位置上,无论是对作文的评析还是修改,都是教师掌握着评判的标准,学生并不清楚好作文的标准,难以从内心深处激发对写作的热情。这导致学生对老师的评改很不重视,缺少写好作文的内在动力。我认为,提高写作效率,培养学生修改作文的能力和习惯,是作文教学中刻不容缓的一项任务。好作文的诞生,是良好的构思,精妙的结构,优美的语言
甘孜藏族自治州是四川藏区的重要组成部分,自建国初期实施藏汉双语教学以来,甘孜藏族自治州地区教育质量得到显著提升。富民安康政策的出现,使得一部分甘孜藏族学生能够有机会与汉族学生一同学习、生活,但受经济基础相对落后、教育条件相对滞后、家庭教育缺失、语言文化差异、传统习俗等因素的影响,甘孜藏族聚居地区学生在高中学习阶段以前,学习基础、学习习惯、学习心理等诸多方面与内地汉族聚居地区学生有巨大差距。“学科核