论文部分内容阅读
研究流水作业时间表问题,在具有延迟时间的条件下证明该问题是强NP-困难的.给出一种新的启发式算法,并证明该算法的最坏性能比是(m+1)/2,且上界是紧的.
m台机器上流水作业时间表问题的复杂性及一种新的启发式算法
【摘 要】
：
研究流水作业时间表问题,在具有延迟时间的条件下证明该问题是强NP-困难的.给出一种新的启发式算法,并证明该算法的最坏性能比是(m+1)/2,且上界是紧的.
【机 构】
：
湖北民族学院理学院
【出 处】
：
西南民族大学学报：自然科学版
【发表日期】
：
2003年3期
【基金项目】
：
Supported by Educational Department of Hubei Province
其他文献
定义一个原子势Xi=Zi/Ri2,并以X、X2、为独立参量,通过回归方法与过渡金属卤化物的标准生成焓(-△fHθm)建立预测模型:-△fHθm(-kJ·mol-1)= 878.685 + 21.282X + 1.000
当走过生命中的那段"误区"之后,我感觉到自已是再不能虚度这青春年华了。一个偶然的机会,我从同事那借来了《中文自学指导》与《自学考试报》。一阵如饥似渴的阅读之后,我发
制备了Ru／AC催化剂，研究了在Ru／AC催化剂存在下反应时间、反应温度、反应压力、催化剂用量及碱用量对乙苯加氢反应性能的影响，并考察了催化剂的稳定性，用XRD和XPS对催化剂进行了表
科举时代,大魁天下的头名状元,常常被视为天下第一才子。但是,在某种情况下,状元竟然也会交白卷。唐代天宝二年的一次考试,从上万名应试者中录取了64人,第一名是张奭,群情鼎
前不久，五(5)班搞了一次班长选举。最终肖明当选为班长，而陈洋仅以一票之差落选。对于这个结果，我还是比较满意的，因为他们两人都是我心目中的理想人选。
文献信息处理技术发展很快,许多研究难点的存在给计算机应用增加了困难[1-6].本文的工作有三部分：第一部分设计了汉语文摘生成处理的一个方法;第二部分初步探讨了新闻推荐技术
研究了Stancu--Kantorovich算子在Orlicz空间的逼近估计
采用电位隔离技术把在线电容转化为电压,通过电压放大、平均值检波和A/D转换,把被电容用数字形式显示出来.通过Multisim仿真验证,取得了满意的效果,在设计范围内测量结果误差
基于四阶累积量,本文提出了一种爆炸式时空阵列扩展方法,该方法将阵列孔径按实际阵元数成几倍、几十倍增长.这种阵列扩展方法既可以应用于循环平稳信号源,也可以应用于非循环