【摘 要】
：
本变主要研究具有服务等级的平行机排序问题，预先赋予每个任务和每台机器一个服务等级标号，使得服务等级低的机器既能加工服务等级低的任务，又能加工服务等级高的任务，而服务等级
论文部分内容阅读
本变主要研究具有服务等级的平行机排序问题，预先赋予每个任务和每台机器一个服务等级标号，使得服务等级低的机器既能加工服务等级低的任务，又能加工服务等级高的任务，而服务等级高的机器只能加工服务等级高的任务.目标函数是极小化最大机器完工时间.这类问题最先是由Hwang等提出来的.本文给出了求解这类问题的新算法.从而大大改进了已知文献中的结果2-1/m-1.全文共分为三章.
第一章是绪论部分，主要介绍排序问题相关的一些概念和预备知识.
第二章主要研究了具有两个服务等级的m台平行机排序问题.目标函数是极小化最大的机器完工时间(Cmax).给出了一个修正的MULTIFIT算法，其最坏情况界为4/3+(1/2)к，其中к是预先给定得迭代次数.
第三章主要研究了一般情况下具有服务等级的m台平行机排序问题.目标函数为极小化最大的机器完工时间.给出了一个最坏情况界为3/2+(1/2)к的算法.对m=3的情形给出了一个最坏情况界为5/4+(1/2)к的算法，并证明了这个界是紧的.
其他文献
小学数学语言能力在以后的学习数学的过程中都是极其重要的作用,小学数学是我们打开数学的魅力之门,小学数学的语言能力是现在学生比较匮乏的事情,小学数学的语言能力的培养
本文研究暗能量和暗物质及其观测效应的几个论题．全文包含四个相关问题的讨论． 第一，本文研究在Phantom场论模型中的束缚系统的解体问题．利用膨胀时空中束缚系统的有效度规和
本文主要应用锥上不动点定理对一类三阶和四阶非线性差分方程边值问题解的存在性进行了研究，给出了解存在的充分条件. 第一章主要介绍了差分方程的研究背景和实际应用领域，
课堂提问是中小学英语课堂教学非常重要的教学手段,教师提问方式的技巧对于提高教学效果具有十分重要的作用.教师应该结合教材和学生特点组织进行课堂提问从而激发学生的学习
奇异系统不仅含有动态变量,而且还存在静态约束及脉冲成分,因而比起仅包含动态变量的正常状态空间系统来说,用它来描述的物理系统更具有广泛性.该文分两节来讨论奇异系统中的
复杂背景下的目标检测与分割是计算机视觉领域的核心问题之一。其主要任务是识别和定位图像中的目标对象。尤其在航空航天领域,对于军事目标的准确识别和定位,在实际作战过程
混沌运动是非线性动力学系统所特有的一种运动形式，它存在于自然界的各个领域中。由于混沌控制在生物学、流体力学、电力系统、保密通信等都有广泛应用，混沌自其被发现以来一直
现在人们对孩子的教育从小就开始重视,在孩子的幼儿阶段,孩子的学习环境对孩子的教育产生了重要的影响,它影响着孩子的身心发展与健康成长.幼儿园的环境创设对于幼儿的成长起
支持向量数据描述(SVDD)将多类样本数据每一类用各自的超球来界定,显著降低了二次规划计算复杂度,更易于解决多类分类问题,因此在语音识别研究领域越来越受到广泛关注,本文针
针对信息技术与学科教学整合的应用价值进行分析,突出表现在改善学生的学习环境,丰富课堂教学的活力;调动学生的学习兴趣,提升学生的学习质量等方面,并基于学科特点,提出信息