论文部分内容阅读
研究含有批处理机的三台机器流水作业加工总长问题的计算复杂性.不仅考虑了批处理机容量有限的情形,还考虑了批处理机容量无限的情形.证明了当第二台机器是批处理机、其余两台机器是单机时,该问题是NP困难的.至此,含有批处理机的三台机器流水作业加工总长问题在所有情形下的计算复杂性得到了解决.
含有批处理机的三机流水作业加工总长问题的计算复杂性
【摘 要】
：
研究含有批处理机的三台机器流水作业加工总长问题的计算复杂性.不仅考虑了批处理机容量有限的情形,还考虑了批处理机容量无限的情形.证明了当第二台机器是批处理机、其余两
【机 构】
：
华东理工大学理学院数学系
【出 处】
：
高校应用数学学报：A辑
【发表日期】
：
2005年4期
【基金项目】
：
中国科学院资助项目，南京农业大学校科研和教改项目
其他文献
【正】 1、蒋军阵地一排炮弹在敌人占领的山头前沿阵地上爆炸,弹片横飞,烟火弥漫,机枪声激烈。蒋军上校团长被爆炸起的泥土压得抬不起头来。蒋军上尉副官狼狈不堪握着加拿大
本文描述了一种直接计数式激光外差测振装置。此装置利用计数方法实现了以高精度对物体振幅和振频的同时测量。整个测置由微处理机进行测量控制、数据实时处理。此装置测量振
Enhancement in Magnetorheological Effect of Magnetorheological Elastomers by Surface Modification of
为了获得 magnetorheological (先生) ，有高 magnetorheological 的弹性体完成，各向异性的基于橡胶的先生弹性体的一个家庭用化学修正的一种新形式被开发。表面活化剂的三种不
炼油厂含硫污水经汽提获得的粗氨经常规的氨精制工序达不到化工用氨的要求，昆山市精细化工研究所开发的ＫＣ－２型改性活性炭精脱硫剂和ＫＴ３１０型常温氧化锌脱硫剂和它们串联使用的工艺可将气
【正】 我把我看过的电影分为三类,一:有的看没的想;二:没的看有的想;三:有的看有的想。有的看没的想是以好来坞的商业片为代表。它们或是场面宏大,视觉冲击力强——像独立日
氢在 BF4- 和 glycine 之间的结合的特性理论上在 B3LYP/6 的水平被学习； 31+G* ，单个点精力在 B3LYP/6311++G * 的水平被执行 * 。intramolecular 氢契约的相关几何特征，精力性
理论上采用非平衡统计的观点，从磁流体力学方程出发，仔细地分析、研究了强激光场辐照下的惰性气体联级电离机制，简洁而明了地给出了击穿阈值与激光频率，光斑、电子复合、扩散以及