【摘 要】
：
在实际生产中,存在大量成批加工的问题,即如何分批,以便使某一目标函数达到最优的问题,论文主要研究了目标为极小化最大延迟时间的分批排序问题.该文分三部分来介绍,第一部分
论文部分内容阅读
在实际生产中,存在大量成批加工的问题,即如何分批,以便使某一目标函数达到最优的问题,论文主要研究了目标为极小化最大延迟时间的分批排序问题.该文分三部分来介绍,第一部分(前言)介绍排序和分批排序问题的产生背景及一些基本的相关知识.第二部分对M台同类机,工件的到达时间相同的情况,提出了分批问题Q|B|C<,max>的算法BLS,算法BLPT以及根据MF算法改进的一些算法,然后,针对这些算法,给出了分批排序问题Q|B|L<,max>的最坏性能比分析.第三部分研究了单台批处理机器,工件的到达时间不同,以极小化最大延迟时间为目标的分批排序问题1|r<,j>,B|L<,max>,论文提出了一些近似算法,给出该了问题相应的最差性能比界.算法BLS和算法BEDD得到一个性能指标为1+B,贪婪算法QRLPT给出原问题的一个最差性能比为3.
其他文献
该文集中于对一个耦合问题的古典局部解和古典整体解的研究.具体内容由以下三章组成:第一章我们讨论的是具有固定边界的椭圆型方程问题和椭圆型方程组问题(即绕射问题).首先,
该文研究一类由非线性退化抛物方程支配系统的最优控制的存在性及稳定性.在渗流理论,生物化学以及生物群体动力学等领域都提出这类方程,与线性方程和不具退休性的拟线性方程
该文在给出一些基本的概念和必要的预备知识之后,就有关P-正则半群特征集的问题展开讨论.
文章讨论矩阵的m次根矩阵问题,共分三章.第一章讨论一般的Jordan标准形矩阵J=J(λ)(○+)…(○+)J(λ)的平方根矩阵问题,得到了J有平方根矩阵的充分必要条件,在此基础上,讨论
设(Z)作用于光滑闭流形M上,其不动点集的法丛的信息为P={(2,2,0),(2,0,2),(0,2,2)},J(P)是有代表元M构成的集合,该文通过构造上协边环MO的一组生成元决定了J(P)的群结构.
该硕士论文主要通过引进箭图上的箭向函数,顶点分次模等概念,对所有模均可分次的有限维路代数进行了完整的刻划,给出了满足此性质的一些等价条件,通过引入模上的分次函数的概
由一族相似压缩映射{S},|S(x)-S(y)|=c|x-y|,x,y∈R,0
该文以b为分支参数讨论具有限时滞广义Liénard方程的零解的稳定性及Hopf分支问题（b的定义见下文）.我们首先在（r,b）参数平面内给出一张分支图,根据此图能够给出在（r,b）参数平面内方