A new benchmark dataset for Multi-Skill Resource-Constrained Project Scheduling Problem

In this paper novel project scheduling difficulty estimations are proposed for Multi-Skill Resource-Constrained Project Scheduling Problem (MS-RCPSP). The main goal of introducing the complexity estimations is an attempt of estimation the project complexity before launching the optimization process. What is more, the dataset instance generator is also presented as a tool to create new instances for extending the research area. Furthermore, the dataset proposed in previous works is extended by new instances, described thoroughly and released as a benchmark dataset. The dataset instances are also scheduled using simple heuristic and greedy algorithm in duration- and cost- oriented optimization modes. Finally, a brief summary of investigated methods and potential further research directions is presented.

[1]  Francisco Luna,et al.  The software project scheduling problem: A scalability analysis of multi-objective metaheuristics , 2014, Appl. Soft Comput..

[2]  Ricardo H. C. Takahashi,et al.  A modified NSGA-II for the Multiobjective Multi-mode Resource-Constrained Project Scheduling Problem , 2012, 2012 IEEE Congress on Evolutionary Computation.

[3]  Tarek Hegazy,et al.  ALGORITHM FOR SCHEDULING WITH MULTISKILLED CONSTRAINED RESOURCES , 2000 .

[4]  Anabela Pereira Tereso,et al.  On the multi-mode, multi-skill resource constrained project scheduling problem : computational results , 2011 .

[5]  Jan Karel Lenstra,et al.  Scheduling subject to resource constraints: classification and complexity , 1983, Discret. Appl. Math..

[6]  Mojahed Jaberi,et al.  A Multi-objective Resource-Constrained Project-Scheduling Problem Using Mean Field Annealing Neural Networks , 2014 .

[7]  Wang Yifan,et al.  An instance generator for project scheduling problems with multi-skilled personnel constraints , 2012, 2012 24th Chinese Control and Decision Conference (CCDC).

[8]  Rainer Kolisch,et al.  Experimental investigation of heuristics for resource-constrained project scheduling: An update , 2006, Eur. J. Oper. Res..

[9]  Y. Kadrou,et al.  A new heuristic to solve RCPSP with multiple execution modes and Multi-Skilled Labor , 2006, The Proceedings of the Multiconference on "Computational Engineering in Systems Applications".

[10]  M. A. Rahman,et al.  PARETO-OPTIMAL SOLUTION OF A SCHEDULING PROBLEM ON A SINGLE MACHINE WITH PERIODIC MAINTENANCE AND NON-PRE-EMPTIVE JOBS , 2022 .

[11]  Fawaz S. Al-Anzi,et al.  Weighted Multi-Skill Resources Project Scheduling , 2010, J. Softw. Eng. Appl..

[12]  Fernando González,et al.  Multi-objective Optimization of the Resource Constrained Project Scheduling Problem ( RCPSP ) A heuristic approach based on the mathematical model , .

[13]  Antti Latva-Koivisto,et al.  Finding a Complexity Measure for Business Process Models , 2001 .

[14]  Pawel B. Myszkowski,et al.  Hybrid ant colony optimization in solving multi-skill resource-constrained project scheduling problem , 2014, Soft Computing.

[15]  Busaba Phruksaphanrat.  Multi-Objective Multi-Mode Resource-Constrained Project Scheduling Problem by Preemptive Fuzzy Goal Programming , 2014 .

[16]  Rainer Kolisch,et al.  Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem , 2000, Eur. J. Oper. Res..

[17]  Pawel B. Myszkowski,et al.  Novel heuristic solutions for Multi-Skill Resource-Constrained Project Scheduling Problem , 2013, 2013 Federated Conference on Computer Science and Information Systems.

[18]  Rainer Kolisch,et al.  PSPLIB - a project scheduling problem library , 1996 .

[19]  Jean-Charles Billaut,et al.  A project scheduling problem with labour constraints and time-dependent activities requirements , 2008 .

[20]  Rainer Kolisch,et al.  PSPLIB - A project scheduling problem library: OR Software - ORSEP Operations Research Software Exchange Program , 1997 .

[21]  Analía Amandi,et al.  Hybridizing a multi-objective simulated annealing algorithm with a multi-objective evolutionary algorithm to solve a multi-objective project scheduling problem , 2013, Expert Syst. Appl..

[22]  Mario Vanhoucke,et al.  An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances , 2014, Eur. J. Oper. Res..

[23]  Haitao Li,et al.  Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm , 2009, J. Sched..

[24]  Pawel B. Myszkowski,et al.  Tabu search approach for Multi-Skill Resource-Constrained Project Scheduling Problem , 2013, 2013 Federated Conference on Computer Science and Information Systems.