NP困难性相关论文
该论文从算法和复杂性两个方面对工件组时间表和批处理机时间表中的一系列问题进行了研究.在工件组时间问题中,工件按技术要求被分......
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单......
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单......
给定一个在有限数量机器上加工的作业集合,如何合理地安排作业在机器上加工以达到最优解就称之为排序问题,排序问题是经典的组合优......
证明了成组加工的单机延误工件个数问题是强NP困难的,即使限定所有工件有单位加工时间且所有组间调整时间为零也是如此。对同组工件是......
研究无容量限制的批处理机时间表问题,在工件有到达时间和工期约束下,证明了当工件的到达时间和工期,或到达时间和加工时间一致单......
本文研究以加工总为目标函数的三台机器流水作业问题的特殊情形的计算复杂性,证明了下列情形为NP困难的:所有工作在第二台机器上有相同......
研究含有批处理机的三台机器流水作业加工总长问题的计算复杂性.不仅考虑了批处理机容量有限的情形,还考虑了批处理机容量无限的情......
我们给出有关流水作业问题的若干结果,并讨论有待研究的一些问题....
研究目标为带权总完工时间的串行工件同时加工排序问题,证明该问题在分批数固定时的NP困难性,并基于数学规划提出随机化算法。最后......