【摘 要】
：
研究工件加工时间是开工时间的线性分段函数的单机排序问题,其中工件的加工时间是开工时间的线性增加函数,但是有一个上界,在时刻T(T是已知常数)以后开始加工的工件,其加工时
论文部分内容阅读
研究工件加工时间是开工时间的线性分段函数的单机排序问题,其中工件的加工时间是开工时间的线性增加函数,但是有一个上界,在时刻T(T是已知常数)以后开始加工的工件,其加工时间不再因开工时间的推迟而增大,优化的目标是极小化总误工工件数.当工件的工期与加工时间满足某种一致性关系的时候,不管工件的加工时间是开工时间的简单线性分段函数,还是其基本加工时间是与恶化率有关的分段线性函数,证明这两种情况都是多项式时间可解的.
其他文献
采用直流反应磁控溅射法,以高纯Ti为靶材,高纯O2为反应气体,制备了TiO2薄膜.研究了氧气流量对薄膜结晶取向、表面形貌和光学性能的影响.研究发现,TiO2薄膜主要呈锐钛矿TiO2(1
讨论了一类含一阶导数的二阶常微分方程组多点边值问题正解的存在性.利用一个新的不动点定理,得到上述问题具有一个正解的充分条件.
目的 探讨冠心病易患因素患者的大动脉僵硬度与冠状动脉血流速度储备(CFVR)之间的相关性.方法 入选无明确冠心病但存在冠心病易患因素患者101例,检测踝臂脉搏波速度( baPWV),
目的 探讨γ干扰素基因多态性与宫颈HPV感染及HPV感染预后的相关性.方法 应用等位基因特异性引物PCR(PCR-ASP)技术对宫颈HPV阳性患者(观察组,n=179)和宫颈HPV阴性女性(对照组,n=328)γ 干扰素基因rs2430561位点的基因型进行检测.结果 观察组A等位基因频率为63.7％(228/358),明显高于T等位基因频率36.3％(130/358),差异有统计学意义(P=0.
首次采用二苯并-18-冠-6(DBC)为助催化剂,以提高卤化钾对环氧化物、甲醇和CO2一步酯交换法合成碳酸二甲酯(DMC)的催化性能。在一个相对温和的条件(CO2初始压力2MPa,反应温度
目的 通过对数字乳腺X线摄影系统噪声特征的分析,评价影像噪声特性的适宜表达方式.方法 采用固定管电流量90 mAs,在钼(Mo)和铑(Rh)滤过下,在23 ～ 35 kVp范围内共13个不同的管
研究集值系统的辨识与适应控制,这是在随着网络化和信息化发展的过程中遇到的新兴热点问题.集值系统有着广泛的实际应用背景,但其研究才刚刚起步,主要原因是其辨识和控制的可
β-Ga2O3是一种宽带隙半导体材料,能带宽度Eg≈5.0 eV,在光学和光电子学领域有广泛的应用.射频磁控溅射方法在Si衬底和远紫外光学石英玻璃衬底制备了本征β-Ga2O3薄膜及Zn掺
对于一类多输入凸多面体非线性系统,研究了其逆次优控制问题.基于鲁棒控制Lyapunov函数和空间分解技术,给出了系统的逆次优控制器存在的充分条件,并进一步给出了逆次优控制器
针对现有商品紫外线吸收剂吸收强度弱和吸收范围窄的问题,将苯并三唑和均三嗪这两种在不同紫外线波段有较强吸收的光稳定片段引入同一分子中,合成一种具有较高摩尔消光系数和