【摘 要】
：
本文主要研究若干种特殊情形同类机排序问题,目标函数是最大化机器最小完工时间,这样的问题又常被称为机器覆盖问题。本文主要研究的是所有机器中只有一台机器的加工速度与其
论文部分内容阅读
本文主要研究若干种特殊情形同类机排序问题,目标函数是最大化机器最小完工时间,这样的问题又常被称为机器覆盖问题。本文主要研究的是所有机器中只有一台机器的加工速度与其他机器加工速度不同这一特殊情形。所研究的算法是LPT算法,该算法首先将所有工件按加工时间大小从大到小排列,然后将工件安排在当前负载最小的机器上加工。全文共分为三章：
第一章是绪论部分,主要介绍相关排序问题,近似算法和竞争比分析等基本概念。
第二章主要考虑了机器加工速度分别为1,1,s以及1,s,s(s>1)的三台机排序问题,给出了LPT算法的参数界以及s取一定范围时的参数紧界,并给出了上述两个问题的常数紧界。
第三章主要研究机器加工速度为1,1,…,1,s的m台同类机覆盖问题,证明了当m≥4时,s取一定范围时的LPT算法参数紧界。
其他文献
本篇博士论文系统地研究了Ricci流在t=0时的奇性问题.确切地说,是研究在t＼0时,曲率趋于无穷大的Ricci流的奇性结构.在Ricci流具有非负曲率算子的假设条件下,我们给出了初始奇
代数逆特征值问题,就是在一定的限制条件下,求矩阵使其具有预先给定的特征值和特征向量。代数逆特征值在结构设计、系统参数识别、主成分分析、电学、固体力学、结构动力学、
微分方程普遍应用于动力系统中,根据微分方程右端函数是否连续可将动力系统划分为光滑动力系统与非光滑动力系统两种类型,依据微分方程右侧函数的光滑度又可以将非光滑动力系
本文分两部分,在第一部分中我们研究的对象是最优化网络路由,在第二部分中我们研究的是常重复合码。 在网络研究中,最优化网络路由现在已经成为一个值得考虑而且已被很多
严格的从圆锥曲线的产生来讲，椭圆、双曲线、抛物线和圆都属于圆锥曲线，在直角坐标系中，它们与二次方程相对应，因此，圆锥曲线又被称为二次曲线。但是，在高中数学教材中，所指的圆锥曲
Gelfand-Ponomarev代数∧=k/(xy,yx,x8,yt),8,t>1,是一类十分重要的特殊双列代数,其中k为代数闭域.它是第一类能够对其不可分解模进行完全分类的驯顺表示型指数增长的代数类
本文详细推导了半经典区域内非线性Schr(o)dinger-Poisson方程组(带有小Plank常数ε)的时间分裂正弦谱逼近格式.这个格式是显式的,无条件稳定的.本文在非聚焦非线性方程和弱O
人脸识别技术是一种基于生物特征识别的技术,近年来已经成为模式识别和机器学习领域的一个热门的研究课题。随着科学技术的快速发展,人脸识别技术取得了显著的成果。通常而言
本文主要研究了具有平行第二基本形式的子流形的几何刚性和高维凸超曲面中子流形的曲率与拓扑。 本文第一部分对拼挤黎曼流形Nn+1中具有平行第二基本形式的超曲面进行研究
经典粗糙集理论是一种处理信息系统中不精确、不完整知识的数学工具。经典粗糙集理论处理的知识为论域上的划分。但在许多实际问题中,论域上很多知识不是划分,而是覆盖。因此