摘要:为了更好测试和比较项目调度问题求解算法的性能,通常需要利用测试问题集对相关算法进行测试和比较。对现有测试问题集的研究进行综述,并重点介绍国际上常用的两套标准问题集(Patterson问题集和PSPLIB标准问题库)和两款用于生成问题集的软件(单项目调度问题集生成器RanGen和多项目调度问题集生成器RCMPSP),最后,提出项目调度问题中选取问题集的一般流程以及构建问题集的一般方法,并通过实例说明该问题集选取方法的有效性及应用前景。
关键词:项目调度 测试问题集 问题集生成器
单位:武汉纺织大学管理学院 湖北武汉430073 中南民族大学管理学院 湖北武汉430074 华中科技大学管理学院 湖北武汉430074
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社