【摘 要】
：
论文主要内容包括两部分.第一部分针对m台同型机,工件具有到达时间的情况,研究了分批排序问题P|r,B|ΣC.由于1|r,B|ΣC为NP-hard的,因而P|r,B|ΣC也是NP-hard的.给出了当机器
论文部分内容阅读
论文主要内容包括两部分.第一部分针对m台同型机,工件具有到达时间的情况,研究了分批排序问题P<,m>|r<,j>,B|ΣC<,j>.由于1|r,B|ΣC<,j>为NP-hard的,因而P<,m>|r<,j>,B|ΣC<,j>也是NP-hard的.给出了当机器台数m及批容量B均为常数情况下的PTAS算法.第二部分研究了具有可用时间限制的两道工序的柔性流水车间排序问题F<,2>(p),h<,11.1>|m<,1>,m<,2>=μ≥2|C<,max>,论文提出了几种近似算法,给出了算法的相应性能比,改进了一些已有的结果.
其他文献
空气动力学是流体力学的一个重要分支,它研究可压缩流体的运动规律,是人类古老而辉煌的学科之J.1757年,瑞士数学家Leonhard Euler在《流体运动的一般原理》中,首次提出了关于
近年来,有限体积法因其具有局部守衡的性质且实施起来相对较为简单灵活而被广泛地应用于求解许多数学物理问题.该文用有限体积法离散多边形区域(可能非凸)上的二阶非对称不定
在该文的第一章中,我们简略地介绍了文献中已有的对整群环的任意次增量理想△(G)及其连续商群Q(G)的结构的研究成果.在第二章和第三章中,我们选择了两类具有特殊结构的交换群
我原在酒泉师范附小从事语文教学工作。1991年参加全区公务员考试,被录入原酒泉地委宣传部,成为了一名党的宣传工作者。宣传部良好的学习、工作氛围,对我影响极大,使我学到
该文主要讨论了CAGD中的有理Blossoming方法.第一章综述已有的结果,介绍了负n次Bernstein基函数的定义、基本性质及对偶泛函性质,并且介绍了多元有理Blossoin及均差的概念和
随着我国就业形势的日益严峻,高校教育质量问题已成为社会各界关注的重点.本文即以我国高校教育问题作为研究对象,对我国高校教育存在的质量问题及原因进行了分析,提出建立教
本文主要研究如下两个方面的问题:一方面,我们研究如下由分数布朗运动驱动的在Caratheodory条件下二阶非自治的无穷时滞的中立型随机发展方程。 我们用逐渐逼近法证明了上
近20多年来，多元多项式插值是国内外研究的核心内容，其中，插值多项式的适定结点组更是研究的重要课题，多元插值适定结点组的深入讨论，使其在现实生活中得到了应用，解决了工业生产各
一个中心两个基本点:以经济建设为中心,坚持四项基本原则,坚持改革开放。两手抓:一手抓物质文明,一手抓精神文明;一手抓改革,一手抓惩治腐败;一手抓经济建设,一手抓民主法制
该文分别用变结构控制和Backstepping设计方法研究了输入通道有干抗多变量MRAC系统的全局稳定化控制,基于高频增益矩阵分解的多变量系统自适应控制和高频增益矩阵符号未知的