【摘 要】
：
对批处理机随机E/T(csrliness and tardiness)调度问题,假设各批的加工时间独立同分布;各工件的交付期相互独立,并与加工时间独立;目标是极小化所有工件的提前与延迟时间和的
论文部分内容阅读
对批处理机随机E/T(csrliness and tardiness)调度问题,假设各批的加工时间独立同分布;各工件的交付期相互独立,并与加工时间独立;目标是极小化所有工件的提前与延迟时间和的均值.在加工时间和工件的交付期都服从指数分布的条件下,得到了最优调度的几个性质,基于这些性质用动态规划给出了一个求问题最优解的算法,此算法的时间复杂度为O(n2B2)(B＜n),从而知此时问题是多项式可解的.
其他文献
综述了近年来生物柴油主要副产物甘油的催化选择氧化转化的研究进展。分析了甘油的化学催化选择氧化的反应网络;介绍了催化甘油选择氧化反应主要的催化剂如负载型金属催化剂
采用甘氨酸-硝酸盐(GNP)法合成了新型中温固体氧化物燃料电池(IT.SOFC)的阴极材料Gd1-xSrxCoO3-δ(x=0-0.5)和Gd.0.8Sr0.2Co1-yFeyO3-δ(y=0-1),所合成的初始粉体在800℃下煅
用环氧氯丙烷为交联剂合成了刚果红(CR)交联聚乙烯醇(PVA)CR-PVA敏感试剂.用匀胶机将其做成薄膜固定在钾离子交换玻璃光波导表面,研制出一种光波导氯化氢气体传感器.CR-PVA薄
The title coordination polymer, [Zn(Pyphen)(PZDC)(H2O)] (1) (Pyphen=pyrazino [2,3-f][1,10]phen-anthroline and H2PZDC=pyrazine-2,3-dicarboxylic acid) has been ob
通过水权交易促进水资源的优化配置和合理利用已经逐渐成为我国水资源配置体制改革的方向。但我国公共水权体制下的水权市场实质上是准市场体制，需要政府适度参与。本文以不完
研究了镁掺杂周期极化铌酸锂晶体光学参量振荡(PPMgLN-OPO)产生高功率、高重复频率中红外激光的特性.采用半导体激光器(LD)抽运的声光调Q Nd:YAG激光器,1064 nm准连续激光功
针对含有分布时滞的中立型时滞系统的H∞滤波问题,应用Lyapunov第二研究方法,将无偏滤波器的设计思想拓展到含有分布时滞的中立型时滞系统中来,设计含有分布时滞环节的无偏滤
以正硅酸乙酯(TEOS),甲基三乙氧基硅烷(MTES)为硅源,硝酸为催化剂,制备了甲基修饰的二氧化硅膜,研究了MTES改性二氧化硅膜的表面润湿性与表面结构的关系以及MTES改性二氧化硅
真实溶剂似导体屏蔽模型(COSMO-RS, Conductor-like screening model for real solvents)是Klamt等在连续介质溶剂化模式COSMO的基础上,结合统计力学方法发展起来的定量计算
建立了一套高灵敏度调谐式连续波腔衰荡光谱测量系统,该系统以分布反馈式(DFB)半导体激光器作为光源,利用其电流调制及调谐的特征进行衰荡和腔损耗谱测量,系统重复测量精度约