【摘 要】
：
该文从集合划分的拟多项式算法入手,给出了扩展的集合划分的最优化问题的拟多项式算法,并以此解决了具有同一延迟时间、工序加工时间相同的两台机器的自由作业问题.在此基础
论文部分内容阅读
该文从集合划分的拟多项式算法入手,给出了扩展的集合划分的最优化问题的拟多项式算法,并以此解决了具有同一延迟时间、工序加工时间相同的两台机器的自由作业问题.在此基础上,研究小组在第3章中给出了一类问题的模型,并且通过相应的算法框架在经过一些简单的分析之后可以解决一系列排序问题.例如解决了前面所提及的一问题的推广,即仅具有相同延迟时间的两台机器的自由作业问题,以及两台机器流水作业重入问题中的一种特殊情形,并对单台机器上的时间约束问题做出了初步的解决.当然在这一框架下所提供的算法是比较粗糙的,因此在第4、5章中研究小组对单台机器上的各类时间约束问题都做了比较详尽的分析,并对文[23]中所遗留的几个问题都做出了回答.最后,在第6章中,研究小组对经典的单机总延误问题的Lawler分解定理的证明过程和分解算法都给出了一定的改进.
其他文献
In this paper,we investigate the existence of optimal controls of the first-order nonlinear evolution systems whose principle operator is pseudomonotone nonline
股指期货的波动性和波动溢出效应，无论是在学术界还是业界都是被研究的重点问题之一。本文以沪深300指数为研究样本，选取了升水、贴水和同时包含了升、贴水的数据段，基于EGARCH
几何群论在近几十年中取得了迅速的发展，它与代数，拓扑和分析都有着密切的关系，并且在算子代数中也有越来越多的应用.本文介绍了几何群论中的一些重要性质并且对其中一些性质做
该文首先介绍了著名的Perron-Frobinus理论的重要结果;其次对非负矩阵最大特征值的界作了详细介绍.该文阐述了求非负矩阵最大特征值和最大特征向量的数值方法.首先,对传统的
该文集中讨论如何用曲线拼接给定的图形.应用背景主要是高速公路、铁路及城市高架桥的设计尤其是转弯设计.这个方面的奠基工作主要是由Meek和Walton完成的.但是他们结论的局
该文的主要内容是讨论一种非对称齐性域的Bergman核函数及一类非自共轭锥上的Gamma函数.前一部分主要是给了非对称可递域S的Bergman核函数.后一部分,首先讨论了一类新的非自
该文研究相依回归模型中的容许估计和线性Minimax估计.在该文的第二章,作者研究设计矩阵具有相同值域的相依回归模型,在矩阵损失下,给出了回归系数的线性估计是线性容许的充
凸函数的可微性研究,无论是在理论上还是在应用于都取得了丰富的成就.在理论研究上也有许多推广形式,但一般说来,研究范围都局限在Asplund空间或与此类空间有此相似的Banach