【摘 要】
：
所谓排序，就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序，使一个或多个目标达到最优．它可以分为经典排序和现代排序．相对于经典排序而言，现代排序是非经典的、
论文部分内容阅读
所谓排序，就是在一定的约束条件下对工件和机器按时间进行分配和安排加工次序，使一个或多个目标达到最优．它可以分为经典排序和现代排序．相对于经典排序而言，现代排序是非经典的、新型的排序．近几十年来，有关现代排序的研究有了很大的发展，新的排序模型也不断涌现．常见的现代排序模型有可控排序、成组分批排序、多目标排序、在线排序和半在线排序等等．
第一章，主要介绍了排序的产生背景、发展，及其一些符号等相关的基础知识．
第二章，考虑已知工件最大加工时间的同类机半在线排序问题，目标为极小化机器最大负载．对于三台特殊同类机问题，当s<,1>=s<,3>=s≥1=s<,2>，并且最大加工时间已知时，给出了竞争比不大于 (12)的半在线算法．
第三章，讨论了两台同类机的半在线问题，目标为极小化工件最大完工时间．对已知所有任务总加工时间和最大任务加工时间的半在线问题，给出了竞争比为的最优半在线算法．
其他文献
有效教学指的是教师遵循一定的教育、教学规律,以尽可能少的时间、精力、教学设施的投入,取得尽可能多的教学效果.一般认为完成一定的教学任务,所用的课时越少,课堂教学效率
周知，卷积等价族在风险理论，排队系统，分支过程，无穷可分分布等领域有重要的应用，因而受到广泛的重视．而其卷积与卷积根的封闭性又是最基本和最重要的问题之一。 本文讨论了卷积
党的十六届四中全会通过的《中共中央关于加强党的执政能力建设的决定》,站在时代和战略的高度,深刻分析了我们党治国理政面临的新形势、新要求,系统总结了我们党55年的执政
在江泽民同志“三个代表”思想和党的十五届六中全会精神的指引下,在重视党风建设,加强干部培训教育和提高年轻干部素质的形势下,2001年11月14日-18日全国部分城市团校校长会
由 A．Bcilinson，J．Bernstein及P．Deligne引入的recollement这一概念，由于其内在的几何意义及其丰富的代数应用，引起众多学者的关注。由此产生了一系列深刻的成果和富有挑战性的工作
提高党的执政能力,关键在于搞好党的建设。全面加强和改进党的建设,必须坚持党要管党、从严治党的方针,紧密联系治国理政的实践,使党的各方面建设成效最终都体现到提高党的执
在本文中我们研究的的是具有一轨道翻转和一倾斜翻转下的异宿环(Γ=Γ∪Γ)所可能产生的分支情况，其中Γ是轨道翻转的异宿轨(即当t→+∞时轨道Γ沿着强稳定流形的切方向正向进
本文利用半序方法研究了含基 Banach 空间中非线性算子的不动点的存在性，及算子方程的可解性，得到了几个新的不动点定理和算子方程的解的存在唯一性定理，主要内容如下： 第一章
正则参数选取是求解反问题中的至关重要的一步。本文基于正规化累计周期图方法,对两类反问题(即Robin反问题与二维图像去噪问题)提出其对应的参数选取方法。 本文的主要内