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

J4 ›› 2014, Vol. 36 ›› Issue (07): 1307-1315.

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

田文迪1，许静1，别黎2，崔南方3

(1.武汉纺织大学管理学院，湖北武汉 430073；2.中南民族大学管理学院，湖北武汉 430074；3.华中科技大学管理学院，湖北武汉 430074）

收稿日期:2012-10-29 修回日期:2013-02-28 出版日期:2014-07-25 发布日期:2014-07-25
基金资助:
国家自然科学基金资助项目（71201119,71271097）;湖北物流发展中心资助项目（2014A09）

Study of the test instances sets selection
in project scheduling problems

TIAN Wendi1,XU Jing1,BIE Li2,CUI Nanfang3

(1.School of Management,Wuhan Textile University,Wuhan 430073;
2.School of Management,SouthCentral University for Nationalities,Wuhan 430074;
3.School of Management,Huazhong University of Science and Technology,Wuhan 430074,China)

Received:2012-10-29 Revised:2013-02-28 Online:2014-07-25 Published:2014-07-25

摘要/Abstract

摘要：

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

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

Abstract:

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.

Key words: project scheduling;test instances set;instances set generator

田文迪1，许静1，别黎2，崔南方3. 项目调度中的测试问题集选取研究[J]. J4, 2014, 36(07): 1307-1315.

TIAN Wendi1,XU Jing1,BIE Li2,CUI Nanfang3. Study of the test instances sets selection
in project scheduling problems [J]. J4, 2014, 36(07): 1307-1315.