一类两阶段杂交流水作业的近似算法

讨论了一类两台机流水作业要求最后完工工件完工时间最早的排序问题.问题中每个工件包含两个加工任务:第1个任务可以在任何一台机器上加工,第2个任务只能在第1个任务完成后在第2台机器上加工.如果要求在加工同一个工件的两个任务时,两个任务之间不能有停顿,则称其为不可等待的模型,记作NSHFS.如果第2个任务可以在第1个任务完成后的任意时间加工,则称其为允许等待的模型,记作SHFS.对于SHFS模型,在魏麒和何勇工作的基础上给出了一种改进的最坏情况界为8/5的多项式时间近似算法.对于NSHFS模型,首先证明它是NP-难的,并且给出了一种最坏情况界为5/3的多项式时间近似算法.     

一类两阶段杂交流水作业的近似算法?

讨论了一类两台机流水作业要求最后完工工件完工时间最早的排序问题.问题中每个工件包含两个加工任务：第1个任务可以在任何一台机器上加工,第2个任务只能在第1个任务完成后在第2台机器上加工.如果要求在加工同一个工件的两个任务时,两个任务之间不能有停顿,则称其为不可等待的模型,记作 NSHFS.如果第2个任务可以在第1个任务完成后的任意时间加工,则称其为允许等待的模型,记作SHFS.对于SHFS模型,在魏麒和何勇工作的基础上给出了一种改进的最坏情况界为8/5的多项式时间近似算法.对于NSHFS模型,首先证明它是NP-难的,并且给出了一种最坏情况界为5/3的多项式时间近似算法.     

公路桥梁桩管钢在液-固环境中的腐蚀行为研究

研究了合金化元素和热处理对桩管钢显微组织、力学性能和耐腐蚀性能的影响。结果表明,除调质态0.18Mo+0.9Cr和0.18Mo+1.8Cr桩管钢组织为回火索氏体外,其余热轧态桩管钢的组织都为铁素体和珠光体;调质态0.18Mo+0.9Cr(QT)和0.18Mo+1.8Cr(QT)试样具有较高强塑性同时,冲击功分别达到156 J和152 J;Cu+Cr和Mo+Cr元素的添加有助于提高桩管钢的耐蚀性能,且经过调质热处理后,0.18Mo+0.9Cr(QT)和0.18Mo+1.8Cr(QT)管桩钢的耐蚀性能会进一步改善,而W+Cr元素的添加会降低桩管钢的腐蚀性能;0.18Mo+0.9Cr(QT)桩管钢的极化电阻明显高于20桩管钢,说明0.18Mo+0.9Cr(QT)桩管钢的耐腐蚀性能要高于20桩管钢,在腐蚀过程中不容易发生腐蚀,这与失重腐蚀测试结果相吻合。0.18Mo+0.9Cr(QT)桩管钢在具有较高强塑性与冲击韧性的同时,具有良好的耐腐蚀性能。     

图形处理中一类 Flow-shop 问题的改进算法

考虑图形处理中的一类两台处理器上的Flow-shop调度问题, 目标是极小化最早完工时间. 每个任务包含两道工序, 第一道工序可以在两台处理器中的任何一台上处理, 而第二道则只能在第二台处理器上处理, 且必须在第一道工序完工之后才能进行. 对该问题, 设计了一个改进的多项式时间近似算法, 在绝对性能方面, 该算法的最坏情况界为3/2; 而从实例计算的平均效果方面, 该算法所得的结果比原有的贪婪算法所得的结果要好20% 左右.