RanGen: A random network generator for activity-on-the-node networks

被引:212
作者
Demeulemeester, E
Vanhoucke, M
Herroelen, W
机构
[1] Katholieke Univ Leuven, Operat Management Grp, Dept Appl Econ, B-3000 Louvain, Belgium
[2] Vlerick Leuven Gent Management Sch, Operat & Technol Management Ctr, B-9050 Ghent, Belgium
[3] Fac Econ & Business Adm, B-9000 Ghent, Belgium
关键词
project scheduling; network generator;
D O I
10.1023/A:1022283403119
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, we describe RanGen, a random network generator for generating activity-on-the-node networks and accompanying data for different classes of project scheduling problems. The objective is to construct random networks which satisfy preset values of the parameters used to control the hardness of a problem instance. Both parameters which are related to the network topology and resource-related parameters are implemented. The network generator meets the shortcomings of former network generators since it employs a wide range of different parameters which have been shown to serve as possible predictors of the hardness of different project scheduling problems. Some of them have been implemented in former network generators while others have not.
引用
收藏
页码:17 / 38
页数:22
相关论文
共 32 条
[1]   DAGEN: A generator of testsets for project activity nets [J].
Agrawal, MK ;
Elmaghraby, SE ;
Herroelen, WS .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) :376-382
[2]  
ALVAREZVALDES R, 1989, ADV PROJECT SCHEDULI
[3]  
[Anonymous], REV FRANCAISE RECHER
[4]   OPTIMAL REDUCTION OF 2-TERMINAL DIRECTED ACYCLIC GRAPHS [J].
BEIN, WW ;
KAMBUROWSKI, J ;
STALLMANN, MFM .
SIAM JOURNAL ON COMPUTING, 1992, 21 (06) :1112-1129
[5]   Resource-constrained project scheduling: Notation, classification, models, and methods [J].
Brucker, P ;
Drexl, A ;
Mohring, R ;
Neumann, K ;
Pesch, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) :3-41
[6]   HEURISTICS FOR SCHEDULING RESOURCE CONSTRAINED PROJECTS - EXPERIMENTAL INVESTIGATION [J].
COOPER, DF .
MANAGEMENT SCIENCE, 1976, 22 (11) :1186-1194
[7]  
Dar-EL E. M., 1973, AIIE Transactions, V5, P343, DOI 10.1080/05695557308974922
[8]   EXPERIMENTAL INVESTIGATION OF RESOURCE ALLOCATION IN MULTIACTIVITY PROJECTS [J].
DAVIES, EM .
OPERATIONAL RESEARCH QUARTERLY, 1973, 24 (04) :587-591
[9]  
Davis E. W., 1975, AIIE Transactions, V7, P132, DOI 10.1080/05695557508974995
[10]   A RANDOM ACTIVITY NETWORK GENERATOR [J].
DEMEULEMEESTER, E ;
DODIN, B ;
HERROELEN, W .
OPERATIONS RESEARCH, 1993, 41 (05) :972-980