【摘 要】
：
排序理论作为运筹学的一个重要分支，有着深刻的实际背景和广阔的应用前景。其中分批排序因其明显的实际意义，吸引了国内外许多学者的目光。本文主要研究了基于准备时间为批中工
论文部分内容阅读
排序理论作为运筹学的一个重要分支，有着深刻的实际背景和广阔的应用前景。其中分批排序因其明显的实际意义，吸引了国内外许多学者的目光。本文主要研究了基于准备时间为批中工件个数的线性函数的单机分批排序问题，主要的研究工作分为以下几个方面：
1.将Denis Naddef和Cipriano Santos对准备时间为常数的单机分批排序问题的有关性质进行了推广，获得了问题1｜si=α+βbi,pi=p|∑d i=1Ci的相关性质，并依据该性质设计出动态规划算法。
2.对问题1|si=α+βbi,pi,di|Lmax的最优解满足的性质进行了分析，并给出了相应的动态规划算法。
3.依据T.C.E．Cheng和M.Y．Kovalyov对目标函数为最小化总延误的单机分批排序问题的研究，给出了工件的种类数F=1的情况在si=α+βn条件下性质的推广，并给出了动态规划算法。
其他文献
本文主要讨论一类带双障碍的倒向随机微分方程(RBSDE)在不同系数条件下解的性质.首先,在第一章中,我们阐述了倒向随机微分方程(BSDE)的研究背景,包括其发展历史、现有的一些
Mané在文章([M])中得到如下两个重要的定理，它们建立了控制分解与双曲性之间的一些联系，同时其证明也具有很重要的作用。 定理111.([M]).如果f∈F1(M)，0＜i＜dimM，记Tpi(f)M=Esi(
在概率论与数理统计的学习过程中,我们往往需要通过数据,对于未知道的函数关系进行预测,这种预测一般可以分为两种： 一种是参数回归,包括线性参数回归和非线性参数回归.这
目前,随着奥运会的日渐来临,北京城市轨道交通正在加速发展。所以,地铁施工中引起的地面沉降越来越受重视。沉降预测能预先估计可能产生的沉降变形,对地面现有建筑物的安全以
零和问题是组合数论的一个基本问题，其与图论， Ramsey理论，几何，代数数论等有着密切的联系，而且对这些领域的发展有着重要的影响．零和问题的主要研究对象是零和序列即在加法有限Abe
简介兖矿集团杨村煤矿位于济宁高新技术开发区境内,东靠京沪铁路,西临京杭运河,南濒微山湖区,北接日荷高速,位置优越,交通便利。1989年6月建成投产,1995年实施技术改造,2006
本文首先利用线性微分系统的Cauchy矩阵研究了由有限个子线性系统结合一定的切换模式和脉冲控制构成的线性脉冲切换系统及其带非线性扰动项的非线性脉冲切换系统的指数稳定性
本文运用因子分析法对云南省 1992-2000 年间城市居民消费结构的变动进行了实证分析。并且通过使用SPSS计算，较为详细地分析和讨论了城市居民消费结构的调整及变化趋势，并对各
本文研究了生产队时间敏感产品的生产商的全球供应链。生产商有多个海外工厂和一个位于本国的控制集散中心。集散中心接受来自海外工厂的产品并将这些产品发给国内的零售商。