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 条

[11] Co-Evolutionary Algorithm solving Multi-Skill Resource-Constrained Project Scheduling Problem [J].

Myszkowski, Pawel B. ;

Laszczyk, Maciej ;

Kalinowski, Dawid .

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

[12] GRASP Applied to Multi-Skill Resource-Constrained Project Scheduling Problem [J].

Myszkowski, Pawel B. ;

Siemienski, Jedrzej J. .

COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2016, PT I, 2016, 9875 :402-411

[13] Hybrid ant colony optimization in solving multi-skill resource-constrained project scheduling problem [J].

Myszkowski, Pawel B. ;

Skowronski, Marek E. ;

Olech, Lukasz P. ;

Oslizlo, Krzysztof .

SOFT COMPUTING, 2015, 19 (12) :3599-3619

[14] A new benchmark dataset for Multi-Skill Resource-Constrained Project Scheduling Problem [J].

Myszkowski, Pawel B. ;

Skowronski, Marek E. ;

Sikora, Krzysztof .

PROCEEDINGS OF THE 2015 FEDERATED CONFERENCE ON COMPUTER SCIENCE AND INFORMATION SYSTEMS, 2015, 5 :129-138

[15]

Myszkowski PB, 2013, FED CONF COMPUT SCI, P159

[16]

Skowronski ME, 2013, FED CONF COMPUT SCI, P153

[17] A knowledge-guided multi-objective fruit fly optimization algorithm for the multi-skill resource constrained project scheduling problem [J].

Wang, Ling ;

Zheng, Xiao-long .

SWARM AND EVOLUTIONARY COMPUTATION, 2018, 38 :54-63

[18] Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem [J].

Yannibelli, Virginia ;

Amandi, Analia .

EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (07) :2421-2434

[19] Teaching-learning-based optimization algorithm for multi-skill resource constrained project scheduling problem [J].

Zheng, Huan-yu ;

Wang, Ling ;

Zheng, Xiao-long .

SOFT COMPUTING, 2017, 21 (06) :1537-1548

[20] On the performance of bee algorithms for resource-constrained project scheduling problem [J].

Ziarati, Koorush ;

Akbari, Reza ;

Zeighami, Vahid .

APPLIED SOFT COMPUTING, 2011, 11 (04) :3720-3733

← 1 2 →