iMOPSE: a library for bicriteria optimization in Multi-Skill Resource-Constrained Project Scheduling Problem

被引：25

作者：

Myszkowski, Pawel B. ^{[1
]}

Laszczyk, Maciej ^{[1
]}

Nikulin, Ivan ^{[1
]}

Skowronski, Marek ^{[1
]}

机构：

[1] Wroclaw Univ Sci & Technol, Collect Intelligence Dept, Wyb Wyspianskiego 27, PL-50370 Wroclaw, Poland

来源：

SOFT COMPUTING | 2019年 / 23卷 / 10期

关键词：

Optimization; Scheduling; MS-RCPSP; Software project scheduling problem; Experimental design; Library; Benchmark dataset; !text type='Java']Java[!/text; ALGORITHM;

D O I：

10.1007/s00500-017-2997-5

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

This paper presents a software library as a research and educational tool for Multi-Skill Resource-Constrained Scheduling Problem. The following useful tools have been implemented in Java: instance Generator, solution validator, solution visualizer and example solvers: Greedy algorithm and Genetic Algorithm. All tools are supported by iMOPSE dataset which consists of 36 instances and additional 'small' 6 instances for educational purpose. In the paper, three test studies are described: (1) educational use of 6 'small' instances, (2) optimization of cost or duration of a schedule, and (3) simple bicritieria optimization of cost/duration of a final schedule. All described tools/examples are freely published on iMOPSE homepage.

引用

页码：3397 / 3410

页数：14

共 20 条

[1] SCHEDULING SUBJECT TO RESOURCE CONSTRAINTS - CLASSIFICATION AND COMPLEXITY [J].

BLAZEWICZ, J ;

LENSTRA, JK ;

KAN, AHGR .

DISCRETE APPLIED MATHEMATICS, 1983, 5 (01) :11-24

[2]

Das P. P., 2011, 2011 14th International Conference on Computer and Information Technology (ICCIT), P469, DOI 10.1109/ICCITechn.2011.6164835

[3] A survey of variants and extensions of the resource-constrained project scheduling problem [J].

Hartmann, Soenke ;

Briskorn, Dirk .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (01) :1-14

[4] Particle swarm optimization for resource-constrained project scheduling [J].

Department of Building and Construction, City University of Hong Kong, Tat Avenue, Kowloon, Hong Kong ;

不详 .

Int. J. Proj. Manage., 2006, 1 (83-92) :83-92

[5] PSPLIB - A project scheduling problem library [J].

Kolisch, R ;

Sprecher, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1997, 96 (01) :205-216

[6] Experimental investigation of heuristics for resource-constrained project scheduling: An update [J].

Kolisch, Rainer ;

Hartmann, Soenke .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 174 (01) :23-37

[7]

Luna F, 2013, APPL SOFT COMPUT, V15

[8]

Myszkowski P.B, 2013, 19 INT C SOFT COMP M, P57

[9] Hybrid Differential Evolution and Greedy Algorithm (DEGR) for solving Multi-Skill Resource-Constrained Project Scheduling Problem [J].

Myszkowski, Pawel B. ;

Olech, Lukasz P. ;

Laszczyk, Maciej ;

Skowronski, Marek E. .

APPLIED SOFT COMPUTING, 2018, 62 :1-14

[10] Efficient selection operators in NSGA-II for Solving Bi-Objective Multi-Skill Resource-Constrained Project Scheduling Problem [J].

Myszkowski, Pawel B. ;

Laszczyk, Maciej ;

Lichodij, Joanna .

PROCEEDINGS OF THE 2017 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS (FEDCSIS), 2017, :83-86

← 1 2 →