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