论文部分内容阅读
考虑了两台平行机的排序问题，其中一台机器带有一个同定的不可用约束区间，任务的加工是不可中断的，而且每一个任务带有一个运输时间，目标函数是最小化最大运输完工时间．这个问题是强NP-难的．提出一个最坏情况比是8／5的多项式时间近似算法，并指出这个界是紧界．同时还用动态规划方法求解该问题．
带运输时间和一个不可用约束的两台平行机排序
【摘 要】
：
考虑了两台平行机的排序问题，其中一台机器带有一个同定的不可用约束区间，任务的加工是不可中断的，而且每一个任务带有一个运输时间，目标函数是最小化最大运输完工时间．这个问题是
【机 构】
：
兰州大学数学与统计学院,兰州大学大气科学学院
【出 处】
：
兰州大学学报：自然科学版
【发表日期】
：
2009年4期
【基金项目】
：
国家自然科学基金项目（40775017）
其他文献
工业化以来，人类赖以生存的地球发生了翻天覆地的变化，经济迅猛发展，人类社会在征服自然的过程中去得了长足的进步。然而工业化一百多年以来所造成的污染却远远超过了地球生态系
给出了求解变系数KP方程孤子解的一种新方法，其基本思想是假定该方程的形式解具有截断展开形式，以致可把变系数KP方程转化为一组待定函数的方程组，通过求出一类Riccati方程的通
随着新课程改革的不断推进,现阶段的小学语文教学当中越来越注重对学生核心素养的培养,同时,语文核心素养导向下的小学语文教学,也使得每一位一线的小学语文教师意识到,培养
不连续体的数值模拟尤其是动态裂纹的追踪问题一直是工程界研究的热点和难点问题。无网格方法仅仅需要结点信息，非常适合于求解这类问题。基于单位分解思想，在移动最小二乘近似
贝叶斯可靠性方法是处理不完备信息条件下结构可靠性问题的有效途径之一。在实际应用中，由于可靠性分析的计算量较大，常须采用各种近似替代模型以提高计算效率。传统的替代模型
观察对于小学生的成长发育有着重要的影响,由于小学生还处于成长的懵懂时期,对于事物的认识、外界的探索都需要通过观察来获取信息,进而形成科学意识,为未来的科学探索打下基
根据3次赴青海玉树MS7.1地震灾害现场进行的考察和调查,结合对当地自然环境和人文与社会经济条件的分析,从地震致灾成害、应急救援和恢复重建等多种角度,总结分析了玉树7.1级
随着新课程改革的实施与推进,当代教育对教学提出了新的要求。如何实现作文教学创新,激发学生的创作灵感更是受到了诸多一线教师的关注与研究。因此,本文从立足学情,发展写作
目的探讨MR检查在儿童肘关节不典型损伤中的诊断意义。方法分析41例临床怀疑为肘关节不典型损伤患儿的MR表现。均有伤后肘关节正侧位X线平片，其中加做CT检查3例。结果41例中，31
作文在小学语文中占据着重要的地位,它是构成语文这一学科的重要组成部分,它是语文的灵魂所在,所以我们需要对小学语文的作文教学高度重视起来,在新课标的要求下,融合新的教