加工时间可控和恶化的单机最大完工时间排序

来源 :应用数学学报 | 被引量 : 0次 | 上传用户:zhangsiqin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究加工时间可控并随开工时间简单线性增长的单机最大完工时间排序问题.该问题将加工时间可控排序和加工时间恶化排序两类研究连接到一起.通过比较技术证明了该问题存在满足以下性质的最优解:每个工件的加工时间或者完全压缩,或者完全不压缩;加工时间完全压缩的工件的顺序由一个工件参数和控制变量的函数的递增序给出,完全不压缩的工件在完全压缩的工件之后以任意序加工.通过将问题等价转换为0-1非线性整数规划问题,给出了单机排序问题的贪婪算法.
其他文献
交互式电子白板教学本质上就是一种将黑板、电脑、投影仪集于一体的教学模式,其不同于传统的黑板式教学模式.利用电子白板更有利于开放教学课堂平台,让学生在轻松的教学环境
本文对HJB方程的拟变分不等式组提出一种迭代算法,并给出此算法在一定的条件下的单调性定理和证明,数值试验表明此法有效的.
建立了关于AQSI序列的Kolmogorov型不等式和AQSI序列的三级数定理,讨论了AQSI序列的几乎处处收敛性并且得到了关于AQSI序列的chung型强大数定理.
In the last few decades, pentazole derivatives have received a great deal of attention as they are important intermediates in the synthesis of all-nitrogen comp
目的 寻找满足IS0 15189要求、测量结果正确的血清α-淀粉酶(AMY)常规检测方法.方法 收集2008年3至12月AMY活性为(40.0~ 750.0)U/L的50份不同浓度的人血清组成患者冷冻血清样
利用约束极小化方法研究了一类拟线性方程组,当α,β满足α+β+2>max{p,q}和(α+1)/p*+(β+2)/q*≤1时,连续函数V和W在两种情形下,正基态解的存在性.
  在环R上引入了拓扑[R]和偏序≤R,证明了(R,(○)[R])是可分的,第一可数的局部紧空间,并得出了如下结论:(1)(R’,(○)*[R])是T1,的当且仅当(○)[R]是离散的当且便当R中的任
目的 探讨维生素D受体(VDR)基因Fok Ⅰ位点F/f单核苷酸多态性(SNP)与Ⅲ型前列腺炎的关系.方法 应用聚合酶链反应-限制性片段长度多态性(PCR-RFLP)对103例Ⅲ型前列腺炎患者(A
通过热失重法、差示扫描量热法研究了氧化铕(Eu2O3)对低密度聚乙烯(LDPE)热氧分解行为的影响及复合材料的热分解动力学。结果表明:在添加Eu2O3后,LDPE在空气气氛下的热稳定性得到
研究了碱润涨预处理和微波强化碱润涨预处理对豆渣膳食纤维化学结构,物理特性以及对豆渣纤维素酯化反应的影响.结果表明,与碱润涨预处理相比,微波强化碱润涨预处理对豆渣膳食