GRASP Applied to Multi-Skill Resource-Constrained Project Scheduling Problem

The paper describes an application of Greedy Randomized Adaptive Search Procedure (GRASP) in solving Multi–Skill Resource-Constrained Project Scheduling Problem (MS-RCPSP). Proposed work proposes a specific greedy–based local search and schedule constructor specialised to MS-RCPSP. The GRASP is presented as the better option to classical heuristic but also as a faster and successful alternative to another metaheuristic. To compare results of GRASP to others approaches, various methods are proposed: methods of constructing scheduling based on the greedy algorithm, randomized greedy approach, and HAntCO. The research was performed using all instances of benchmark iMOPSE dataset and the results compared to best–known methods.

[1]  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.

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

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

[4]  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..

[5]  Sönke Hartmann,et al.  A survey of variants and extensions of the resource-constrained project scheduling problem , 2010, Eur. J. Oper. Res..

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

[7]  Roel Leus,et al.  Resource‐Constrained Project Scheduling for Timely Project Completion with Stochastic Activity Durations , 2007 .

[8]  F. F. Boctor.  Heuristics for scheduling projects with resource restrictions and several resource-duration modes , 1993 .

[9]  Guorong Zhao,et al.  Particle swarm optimization method for resource-constrained project scheduling problem , 2009, 2009 9th International Conference on Electronic Measurement & Instruments.

[10]  Mohammad Ranjbar,et al.  A hybrid GRASP algorithm for minimizing total weighted resource tardiness penalty costs in scheduling of project networks , 2012 .

[11]  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.

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

[13]  Juan Carlos Rivera,et al.  A HYBRID HEURISTIC ALGORITHM FOR SOLVING THE RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM (RCPSP) , 2013 .

[14]  Pawel B. Myszkowski,et al.  A new benchmark dataset for Multi-Skill Resource-Constrained Project Scheduling Problem , 2015, 2015 Federated Conference on Computer Science and Information Systems (FedCSIS).

[15]  Sigrid Knust,et al.  A flow-based tabu search algorithm for the RCPSP with transfer times , 2015, OR Spectrum.

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

[17]  K. Bouleimen,et al.  A new efficient simulated annealing algorithm for the resource-constrained project scheduling problem and its multiple mode version , 2003, Eur. J. Oper. Res..

[18]  Anabela Pereira Tereso,et al.  On the Multi-mode, Multi-skill Resource Constrained Project Scheduling Problem – A Software Application , 2011 .

[19]  Mauricio G. C. Resende,et al.  A random key based genetic algorithm for the resource constrained project scheduling problem , 2009, Comput. Oper. Res..