【摘 要】
：
排序问题研究的是若干个任务要在一些机器上进行加工,如何安排机器和任务使得某些要求(目标函数)达到最优的问题.按处理机个数将排序问题分为:单机排序问题和多处理机排序问
论文部分内容阅读
排序问题研究的是若干个任务要在一些机器上进行加工,如何安排机器和任务使得某些要求(目标函数)达到最优的问题.按处理机个数将排序问题分为:单机排序问题和多处理机排序问题;根据任务加工时间和到达时间以及处理机的工作环境等数据是确定的或服从某种随机分布可分为:确定性排序问题和随机排序问题;根据所有任务的参数是否是预先给定的可分为:静态排序问题和动态排序问题.机器排序问题的研究到目前为止,已有很多很好成果,但仍存在大量的问题有待解决.该文在上述研究的基础上,研究了单机排序问题中的如下三类问题:1)证明了在考虑折扣因子的条件下,模块M的p因子最大初始集合I<*>中的任务优先于模块M中的其他任务,并且被连续加工所得的排序为最优排序;该结果推广了Lawler用来求解约束为串并有向图的单机加权总完工时间问题的由底向上搜索分解树的方法.2)给出了一种新的启发式算法;并将两种启发式算法的解作为遗传算法初始群体中的个体,通过定义任务的两个邻域,给出求解此问题的杂交和变异算子,并用遗传算法求解此问题.此算法不仅可以避免启发式算法所求解与最优解相差过大的缺点,同时相对于分支定界方法可以在有限的时间内获得较为满意的解.3)具有约束关系的在线调度.给出了在一般化可中断模型下,考虑任务之间存在优先约束关系时,具有任意的和未知的任务到达时间的最小化加权总完工时间的单机动态排序问题的在线调度规则.
其他文献
该文讨论了抛物型积分微分方程的集中质量法.第一章考虑二维线性积分微分方程{u-▽·{a(x,t)▽u+∫b(x,t,τ)▽udτ}=f(x,t),(x,t)∈Ω×J,J=[0,T], u(x,0)=u0(x),x∈Ω, u(x
逆边值问题最初来源于电阻抗成像技术，它是通过在某个生物体边界施加安全电压或电流测试来决定生物体的导电率．在实际生活中，可用在工业监测、无损探伤和医学上的临床诊断等领域
1957年, A.Rényi引入了实数关于任意一个基β>1的展式,作为p进制展式的推广.在这个领域被研究的最多的一个问题就是β展式的数论性质以及对应的动力系统性质之间的联系.
对于HIV病毒动力系统的研究可以帮助我们更深入的了解艾滋病的感染过程,也可以为抑制HIV在机体内的扩散提供理论依据和数据支持.本文研究了两个HIV病毒与宿主细胞间相互作用
该文提出了解非线性边值问题的边界积分方程的高精度机械求积法.积分算子被分解成单调的Hammerstein算子和一个紧算子后,运用Sidi求积公式,建立了非线性离散方程组.并借助Ans
该文讨论可积系统和对称约化的构造性方法在一些非线性问题中的应用.这两类构造方法在许多数学物理及微分几何的问题中起着重要的作用.全文分为四章:第一章,绪论.在第一章中,
拓扑度理论是研究非线性问题的有力工具,利用它可以得到许多不动点定理.该文的目的是要把拓扑度理论推广到模糊数学领域,针对一类模糊映射建立模糊拓扑度.首先,该文提出模糊
近几十年来，由于在数论和奇异理论上应用的需要，计算n-维多面体的正整点数受到了数学家们的极大关注。设△(a1,…，an)表示n-维多面体x1/a1+…+xn/an≤1，x1≥0，…，xn≥0，其中a1≥…≥
块Davidson方法是求解对称矩阵特征值问题的一种有效的方法,由于块Davidson方法存储量大,通常在该方法中使用重新开始过程.该文主要研究了块Davidson方法的重新开始技术,提出