论文部分内容阅读
讨论关于工件组的两机自由作业时间表的加工全长问题.无论是对于成组加工情形还是分组情形,该问题都可以被证明是NP困难的.对于成组加工的情形,设计了一个性能比为5/4的近似算法,该算法生成的时间表作为分组情形的解,性能比仍能保持为5/4.此外,还讨论了如何最优地求解只有一个工件组的情形.
关于工件组的两机自由作业时间表问题
【摘 要】
：
讨论关于工件组的两机自由作业时间表的加工全长问题.无论是对于成组加工情形还是分组情形,该问题都可以被证明是NP困难的.对于成组加工的情形,设计了一个性能比为5/4的近似
【机 构】
：
华东理工大学数学系,上海 200237
【出 处】
：
华东理工大学学报(自然科学版)
【发表日期】
：
2000年6期
其他文献
采用气压式毛细管流变仪,测定了实验室自制丙烯腈-酪素接枝共聚物(AN-g-casein)浓溶液的流变性能.实验结果发现:AN-g-casein浓溶液属切力变稀型非牛顿流体;在实验范围内,毛细
采用气压式毛细管流变仪,测定了丙烯腈-酪素接枝共聚物(AN-g-casein)浓溶液的流变性能.利用Dewitt模型,解析并分离了末端校正中入口效应ξ和可复弹性形变SR,给出了ξ和SR与切
采用气压式毛细管流变仪 ,测定了丙烯腈 -酪素接枝共聚物 (AN- g- casein)浓溶液的流变性能。求得了适合高剪切速率的弹性模量 (G) ,发现 G随剪切速率的增加而升高 ,纠正了早
作为上海市最重要的中心城区之一，徐汇区具备了选择科学发展之路的独特优势和巨大潜力，社会经济发展整体实力突出。相对于其他中心城区，比较优势尤为显著。区域内科技企业依托优
本文从层次结构入手引入LF闭包空间的Lindel(o)f集和Lindel(o)f空间的概念,给出了Lindel(o)f性质的等价刻画以及它的一些性质.
给出了非奇M-矩阵新的判定定理.利用矩阵B=A+AT满足新的判定定理的条件,得出矩阵A为非奇M矩阵的结论,推广了已有的判定定理.实例说明,采用该定理可以较为容易地得出判定结果.
关于传统产业如何创新发展，长期以来，在我国的科技界、经济界，这一问题是被忽视的。大家都觉得传统产业是夕阳产业，甚至有不少建议认为，当前要赶紧对传统产业进行“腾笼换鸟”，把传
以2,4-二氯-5-氟苯甲酰乙酸乙酯为原料,经缩合,胺化,环合,螯合,取代,水解及成盐反应合成盐酸替马沙星.经元素分析,红外光谱,质谱和核磁共振谱确证结构,总收率45%.该工艺路线
用对偶变换求出了运动电磁偶极子承受的Lorentz力矩,它不仅包括电场与电矩和磁场与磁矩耦合的本征力矩,还包括磁场与电矩和电场与磁矩耦合的交叉力矩.该力矩的协变形式是:阶
采用Ar+514.5nm的.光和e光测量了Ce:KNSBN晶体两波耦合增益系数随写入光夹角的变化关系曲线,得到了Ce:KNSBN晶体的有效电荷密度、有效电光系数和电子-空穴对抗率等参数.依据