论文部分内容阅读
考虑了两台平行机的排序问题，其中一台机器带有一个同定的不可用约束区间，任务的加工是不可中断的，而且每一个任务带有一个运输时间，目标函数是最小化最大运输完工时间．这个问题是强NP-难的．提出一个最坏情况比是8／5的多项式时间近似算法，并指出这个界是紧界．同时还用动态规划方法求解该问题．
带运输时间和一个不可用约束的两台平行机排序
【摘 要】
：
考虑了两台平行机的排序问题，其中一台机器带有一个同定的不可用约束区间，任务的加工是不可中断的，而且每一个任务带有一个运输时间，目标函数是最小化最大运输完工时间．这个问题是
【机 构】
：
兰州大学数学与统计学院,兰州大学大气科学学院
【出 处】
：
兰州大学学报：自然科学版
【发表日期】
：
2009年4期
【基金项目】
：
国家自然科学基金项目（40775017）
其他文献
工业化以来，人类赖以生存的地球发生了翻天覆地的变化，经济迅猛发展，人类社会在征服自然的过程中去得了长足的进步。然而工业化一百多年以来所造成的污染却远远超过了地球生态系
随着新课程改革的不断推进,现阶段的小学语文教学当中越来越注重对学生核心素养的培养,同时,语文核心素养导向下的小学语文教学,也使得每一位一线的小学语文教师意识到,培养
根据3次赴青海玉树MS7.1地震灾害现场进行的考察和调查,结合对当地自然环境和人文与社会经济条件的分析,从地震致灾成害、应急救援和恢复重建等多种角度,总结分析了玉树7.1级