论文部分内容阅读
为了更好测试和比较项目调度问题求解算法的性能，通常需要利用测试问题集对相关算法进行测试和比较。对现有测试问题集的研究进行综述，并重点介绍国际上常用的两套标准问题集（Patterson问题集和PSPLIB标准问题库）和两款用于生成问题集的软件（单项目调度问题集生成器RanGen和多项目调度问题集生成器RCMPSP），最后，提出项目调度问题中选取问题集的一般流程以及构建问题集的一般方法，并通过实例说明该问题集选取方法的有效性及应用前景。