论文部分内容阅读
讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.
加工时间依赖工件位置的树约束单机排序问题
【摘 要】
：
讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工
【机 构】
：
兰州工业高等专科学校基础学科部
【出 处】
：
商丘师范学院学报
【发表日期】
：
2010年12期
其他文献
在应试教育向素质教育转变的过程中，我们初中体育工作者要总结过去，放眼未来，转变观念，剖析自己，在实践中找到突破口，在教学中不断改革，完成素质教育赋予我们的重任。一．改变教学模式
利用若当同构的定义及其矩阵的性质,证明了如果R是含有恒等元1的2-非挠连通交换半环,Tn（R）是半环R上的三角矩阵代数,U是R上的任一代数,Φ：Tn（R）→U（n≥2）是若当同构,那么Φ或者是同