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

被引：0

作者：

Paweł B. Myszkowski

Maciej Laszczyk

Ivan Nikulin

Marek Skowroński

机构：

[1] Wrocław University of Science and Technology,Collective Intelligence Department

来源：

Soft Computing | 2019年 / 23卷

关键词：

Optimization; Scheduling; MS-RCPSP; Software project scheduling problem; Experimental design; Library; Benchmark dataset; Java;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

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

页数：13

共 50 条

[31] Particle swarm optimization with justification and designed mechanisms for resource-constrained project scheduling problem
Chen, Ruey-Maw
EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (06) : 7102 - 7111
[32] A new genetic algorithm for resource-constrained project scheduling problem
Luo Ronggui
Chen Xiaoming
Huang Minmei
PROCEEDINGS OF THE 3RD INTERNATIONAL CONFERENCE ON INNOVATION & MANAGEMENT, VOLS 1 AND 2, 2006, : 1595 - 1599
[33] Efficient Genetic Algorithm for Resource-Constrained Project Scheduling Problem
王宏
李同玲
林丹
Transactions of Tianjin University, 2010, 16 (05) : 376 - 382
[34] Solving resource-constrained project scheduling problem with evolutionary programming
Sebt, M. H.
Alipouri, Y.
Alipouri, Y.
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (09) : 1327 - 1335
[35] Efficient genetic algorithm for resource-constrained project scheduling problem
Wang H.
Li T.
Lin D.
Transactions of Tianjin University, 2010, 16 (5) : 376 - 382
[36] A hybrid genetic algorithm for the resource-constrained project scheduling problem
Valls, Vicente
Ballestin, Francisco
Quintanilla, Sacramento
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 185 (02) : 495 - 508
[37] The Resource-constrained Project Scheduling Problem with Stochastic Activity Durations
Creemers, S.
2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2014, : 453 - 457
[38] Resource-constrained project scheduling problem: Review of recent developments
Khajesaeedi, Sahar
Sadjadi, Seyed Jafar
Barzinpour, Farnaz
Moghaddam, Reza Tavakkoli
JOURNAL OF PROJECT MANAGEMENT, 2025, 10 (01) : 1 - 26
[39] A Tool for Comparing Resource-Constrained Project Scheduling Problem Algorithms
Olteanu, Alexandru-Liviu
AIC '09: PROCEEDINGS OF THE 9TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED INFORMATICS AND COMMUNICATIONS: RECENT ADVANCES IN APPLIED INFORMAT AND COMMUNICATIONS, 2009, : 182 - +
[40] Approximate solution of a resource-constrained scheduling problem
Sirdey, Renaud
Carlier, Jacques
Nace, Dritan
JOURNAL OF HEURISTICS, 2009, 15 (01) : 1 - 17

← 1 2 3 4 5 →