项目调度中的测试问题集选取研究  

Study of the test instances sets selection in project scheduling problems

作　　者：田文迪[1] 许静[1] 别黎[2] 崔南方[3] 

机构地区：[1]武汉纺织大学管理学院,湖北武汉430073 [2]中南民族大学管理学院,湖北武汉430074 [3]华中科技大学管理学院,湖北武汉430074

出　　处：《计算机工程与科学》2014年第7期1307-1315,共9页Computer Engineering & Science

基　　金：国家自然科学基金资助项目(71201119;71271097);湖北物流发展中心资助项目(2014A09)

摘　　要：为了更好测试和比较项目调度问题求解算法的性能,通常需要利用测试问题集对相关算法进行测试和比较。对现有测试问题集的研究进行综述,并重点介绍国际上常用的两套标准问题集(Patterson问题集和PSPLIB标准问题库)和两款用于生成问题集的软件(单项目调度问题集生成器RanGen和多项目调度问题集生成器RCMPSP),最后,提出项目调度问题中选取问题集的一般流程以及构建问题集的一般方法,并通过实例说明该问题集选取方法的有效性及应用前景。In order to test and compare the performance of algorithms in the project scheduling problems, test instances sets are required. Some literatures are reviewed and surveyed on the instances sets. As internationally and commonly used, two basic instances sets （Patterson sets and PSPLIB） and two instances sets generators （the single project generator RanGen and the multi-project generator RCMPSP） are introduced. Finally, the selection flow of test instances sets in project scheduling problems and the general method of constructing test instances sets are proposed. Two cases are used to illustrate the effectiveness and application prospects of these methods.

关 键 词：项目调度 测试问题集 问题集生成器 

分 类 号：C93-03[经济管理—管理学]