【摘 要】
：
该文研究了三类具有不同背景的平行机排序问题.证明这些问题为NP-hard问题,并 给出了它们的近似算法和算法的最坏情况分析.(1)可拆分平行机排序问题,把产品的加工 时间看成对
论文部分内容阅读
该文研究了三类具有不同背景的平行机排序问题.证明这些问题为NP-hard问题,并 给出了它们的近似算法和算法的最坏情况分析.(1)可拆分平行机排序问题,把产品的加工 时间看成对该产晶的需求量,此时可假设:允许同一产品拆分在不同机器上同时加工;(2) 有机器准备时间的平行机排序问题.n个产品在m台机器上加工,产品在零时刻达到,但某些机器需要一段准备时间,其目标函数是极大化最早机器完成时间,该文证明了LPT算法的最 坏情况界为(2m-1)/(3m-2);(3)有清洗时间的平行机排序问题.当目标函数为极小化最迟机器完工时间时,该文给出了该问题的一个2-近似算法.
其他文献
表决系统是冗余系统的一种，其中的n中取k(k/n)系统和n中取连续k(con/k/n)系统已广泛应用于工程实际中。至今这两类系统的可靠性指标已经有了系统的研究，并且也得出了一些相应的
该论文主要讨论带线性源项的障碍问题,提出了三类Schwarz算法-广义Schwarz算法、非重叠区域分解法和超定Schwarz算法,得到了三类算法的收敛性定理,并对非重叠区域分解算法进
该文主要研究了在一定条件下带有p-凹凸非线性项的p-Laplace问题的无穷多解的存在性.
非线性脉冲微分方程理论是微分方程中一个新的,重要的分支.在许多科学领域的数学模型中都出现了非线性脉冲泛函微分方程,这就促使工作人员对该课题进行认真地分析和研究.该文
近年来,调和分析理论取得了重要进展,这对于偏微分方程的研究提供了有力的工具,例如对有关非光滑区域(Lip域)上经典的拉普拉斯方程的Dirichlet和Neumann边值问题提供了用位势
该文研究了一般域内含一个间断点的绝对收敛高维广义积分的Simpson数值计算方法问题.
该文共分六章,第一章为绪言,介绍该文所讨论的数学模型,列出所引用的重要结论.第二章至第六章讨论了对流扩散问题和二阶伪双曲问题的一些数值方法及其理论分析.对流扩散问题
近几年以来,研究广义多目标博弈变成了研究现实博弈问题的一个比较有用的方法。在广义多目标博弈的探讨中,该均衡点的适定性是我们探讨课题的重要组成部分。而在现实问题中，由
该文考虑如下一类非线性抛物型方程的初边值问题,运用Chebyshev拟谱方法讨论上述问题,分别建立了半离散和全离散的拟谱格式,我们不仅论证了两个格式的近似吸引子的存在性,而