【摘 要】
：
讨论了在m台同型平行机上,加工带强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑了问题的复杂性,通过3-划分问题归约,证明了
【机 构】
：
广东金融学院计算机系,暨南大学管理学院,广东工业大学管理学院,华南师范大学南海校区
论文部分内容阅读
讨论了在m台同型平行机上,加工带强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑了问题的复杂性,通过3-划分问题归约,证明了其是强NP-hard的.而后,讨论了强制工期相等的特殊情形,由于工件不允许延迟,问题可能会无可行排序.先讨论了可行性,接着针对可行问题,提出一个算法在多项式时间内获得最优排序.
其他文献
目的：探讨药房工作人员的职业倦怠情况。方法采用职业倦怠量表对236名药房工作人员进行调查。结果药房工作人员的职业倦怠平均分为2．47；女性药房工作人员在个人成就感低上的得分
目的 了解自杀未遂者再自杀情况及其影响因素.方法 对115例住院自杀未遂者出院后18个月、3年、5年、6年进行4次随访.结果 115例自杀未遂者中6年内21例再次出现自杀行为(18.3%
应用Avery-Peterson不动点定理,讨论了带p-Laplacian算子的三阶三点边值问题,当非线性项f满足一定增长条件时,得到了上述边值问题至少存在三个正解的充分条件.
当前,县级政权在政治运作中,存在着有限权力与无限责任的结构性矛盾.为了破解县政运作的权力悖论,各地进行了许多改革探索.但在没有解决县委书记授权来源这一根本问题的情况
目的 了解2～6岁孤独症患儿的亲子依恋特征,从家庭特征、父母特征和情感氛围等方面探讨孤独症患儿亲子依恋关系的可能影响因素.方法 以2007年1-6月在中山大学第三附属医院儿童
通过在n值和模糊值命题逻辑系统的全体赋值集Ω上定义概率测度μ，定义了任一命题公式A在两种逻辑系统中统一的μ真度，研究了公式的μ-真度的基本性质及对应的推理规则，定义了两
行政问责实践的困境主要有谁来问责、问谁之责和何种问责等。谁来问责困境表现为＂自上问下＂与＂自下问上＂的矛盾和＂同体为主＂与＂异体为主＂的冲突,问谁之责困境主要是＂直接责任（人）＂与＂间接
目的 编制适合中国人使用的自我表露预期结果量表,并进行信效度检验.方法 在研究国外相关问卷和预备测试的基础上,分别选取了天津市不同年级、不同专业的在校大学生进行问卷
刑法自然科学主义意味着一种特殊意义的刑法方法论,并将触动着刑法学本体论。由于主客观原因,刑法自然科学主义的推行将是艰难而曲折的,但自然科学的力量将赋予她一个光明的
在全球一体化进程中,全球共有的、具有统一意味的普遍价值的追寻,是各价值主体的普遍需要。所谓普遍价值,就是事物对于共同主体所具有的价值,即普遍的或超越了多元价值主体界