【摘 要】
：
讨论了在m台同型平行机上,加工带强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑了问题的复杂性,通过3-划分问题归约,证明了
【机 构】
：
广东金融学院计算机系,暨南大学管理学院,广东工业大学管理学院,华南师范大学南海校区
论文部分内容阅读
讨论了在m台同型平行机上,加工带强制工期的n个可中断工件,在机器可空闲条件下,确定一个工件排序,使得提前完工时间和最小.先考虑了问题的复杂性,通过3-划分问题归约,证明了其是强NP-hard的.而后,讨论了强制工期相等的特殊情形,由于工件不允许延迟,问题可能会无可行排序.先讨论了可行性,接着针对可行问题,提出一个算法在多项式时间内获得最优排序.
其他文献
目的 编制适合中国人使用的自我表露预期结果量表,并进行信效度检验.方法 在研究国外相关问卷和预备测试的基础上,分别选取了天津市不同年级、不同专业的在校大学生进行问卷
刑法自然科学主义意味着一种特殊意义的刑法方法论,并将触动着刑法学本体论。由于主客观原因,刑法自然科学主义的推行将是艰难而曲折的,但自然科学的力量将赋予她一个光明的
在全球一体化进程中,全球共有的、具有统一意味的普遍价值的追寻,是各价值主体的普遍需要。所谓普遍价值,就是事物对于共同主体所具有的价值,即普遍的或超越了多元价值主体界