论文部分内容阅读
研究工件有到达时间的最小化最大完工时间的平行机分批排序问题。对于不同的工件到达时间的个数和机器台数都是常数的情形提出了一个伪多项式时间的动态规划算法和一个完全多项式时间框架。
工件有到达时间最小化最大完工时间的平行机分批排序问题
【摘 要】
：
研究工件有到达时间的最小化最大完工时间的平行机分批排序问题。对于不同的工件到达时间的个数和机器台数都是常数的情形提出了一个伪多项式时间的动态规划算法和一个完全多
【机 构】
：
上海第二工业大学理学院
【出 处】
：
科学技术与工程
【发表日期】
：
2011年31期
【基金项目】
：
上海市教委科研创新项目（082Y78）资助
其他文献
新形势下大学生思想政治教育工作难点产生有客观和主观两方面的原因。对当前大学生思想政治工作难点的梳理和归纳,目的在于从客观与主观两方面的现实出发,思考大学生思想政治
目的:探讨多发性骨髓瘤(MM)硼替佐米联合环磷酰胺及地塞米松方案治疗的临床疗效和毒副反应。方法:回顾性选取2016年10月至2019年10月我院多发性骨髓瘤患者70例,依据治疗方法
目的探究侧脑室外引流在急性重症颅脑损伤患者治疗中的应用效果。方法回顾性分析天津港口医院2018年5月至2019年5月收治的68例急性重症颅脑损伤患者的临床资料,并根据治疗方
用固相反应法制备了La空位的La1/2（1-x）Ba1/2CoO3（x=0,0.04,0.08,0.1）系列阴极材料。系统研究了La空位对微结构和电输运特性的影响。结果表明：随着La空位浓度的增加,晶胞参数和体