论文部分内容阅读
研究了以极小化延误工件个数为目标的单机分组排序问题，证明了该问题是强ＮＰ困难的，甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
极小化延误工件个数的单机分组排序问题
【摘 要】
：
研究了以极小化延误工件个数为目标的单机分组排序问题，证明了该问题是强ＮＰ困难的，甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
【机 构】
：
华东理工大学应用数学研究所
【出 处】
：
华东理工大学学报：自然科学版
【发表日期】
：
1997年5期
其他文献
采用凝胶浇注成型工艺制备了羟基磷灰石陶瓷坯体，研究了单体，引发剂，催化剂，固相物含量及干燥工艺等因素对羟基磷灰石陶瓷坯体科技司的影响，并比较了不同成型工艺制备的羟基磷灰石
通过重氮化，偶化，还原和烷基化反应合成了７个Ⅱ型苯并三唑类紫外线吸收剂，并经红外光谱，质谱，元素分析等手段确证结构，其中６个为新化合物，对所合成的紫外线吸收剂进行了紫外－可见光谱测
提出了一种具有自适应交叉算子的ＮＧＡ算法（简记为ＡＣＮＧＡ），以解决具有多模态函数的参数优化问题，ＡＣＮＧＡ能随着解空间参数结构的变化，自适应地选择不同的杂交算子并确定相应的杂交率，使解群在保持多样
将人碱性成纤维细胞生长因子ｈｂＦＧＦ基因克隆于质粒ｐＧＥＸ，构建了融合蛋白ＧＳＴ－ＦＧＦ的表达质粒ｐＧＥＸ－ＦＧＦ，将ｐＧＥＸ－ＦＧＦ转化大肠杆菌ＤＨ５α，诱导培养后测得融合蛋白表达量占菌体总蛋白量的２２％，每升发酵液中可产生１８８ｍｇ ＧＳＴ－ＦＧＦ。
建立了一套石英弹簧称重法测定混合剂高分子溶液汽液平衡的实验装置，实验结果表明，采用多个样品池增加溶剂吸收量、利用汽相ｐＶＴ数据测量值并结合物料衡算求得平衡时的汽液相组成的
提出了重写系统中的显式归纳方法，设计了一个新的归纳定理证明系统，实例表明，显式归纳方法要比无归纳的归纳方法来得简单直观。
通过引入随机向量截尾分布描述系统不确定性并对优化性能指标进行概率加权，提出了一种新的鲁棒控制器设计方法。
在文题研究中，对反应体系的ｐＨ值，反应物浓度，反应温度对合成颜料的色相和光泽等外观表现及微观结构的影响规律作了一定的工作。结果表明，较优的工艺条件：ｐＨ为０．５１．２，钛盐浓度ω为０．０３－０．０７，温度为７５－９０℃。通
采用ＳＯ３膜式磺化技术，磺化了石油馏分油中的芳烃，磺化产物经中和、萃取和浓缩处理，以制得符合油田三次采油要求的石油磺酸盐产品。结果表明本研究制得的石油磺酸钠产品在其低浓度时
应用连续热力学方法，对实验测定的糠醛－提余油，糠醛－抽出油，Ｎ－甲基－２－吡咯烷酮－提余油，Ｎ－甲基－２－吡咯烷酮－抽出油在正常压下的汽液平衡数据进行了关系。