Priority-Based Heuristics for the Multi-Skill Resource Constrained Project Scheduling Problem

Isabel Cristina Silva Correia; Francisco Saldanha-da-Gama; B.F. Almeida

doi:10.1016/j.eswa.2016.03.017

Priority-Based Heuristics for the Multi-Skill Resource Constrained Project Scheduling Problem

Isabel Cristina Silva Correia, Francisco Saldanha-da-Gama, B.F. Almeida

Research output: Contribution to journal › Article › peer-review

75 Citations (Scopus)

Abstract

In this paper we investigate one of the most recent extensions of the Resource Constrained Project Scheduling Problem (RCPSP): the Multi-Skill Resource Constrained Project Scheduling Problem (MSRCPSP). For this complex problem we propose the use of a parallel scheduling scheme. Such scheme has been successfully applied to the RCPSP. Nevertheless, in order to apply it to the MSRCPSP two new concepts are developed: resource weight and activity grouping. We discuss such concepts and use them for the new heuristic framework proposed. A series of computational tests performed using a large number of instances and reported in this paper shows that the new heuristic is very effective in finding high quality solutions within very small CPU times. © 2016 Elsevier Ltd. All rights reserved.

Original language	English
Pages (from-to)	91-103
Journal	Expert Systems with Applications
Volume	57
DOIs	https://doi.org/10.1016/j.eswa.2016.03.017
Publication status	Published - 2016

Keywords

Activity grouping
Multi-skilled resources
Parallel scheduling heuristic
Project scheduling
Resource weight

Access to Document

10.1016/j.eswa.2016.03.017Licence: Unspecified

Cite this

@article{0638ae53df3a428f9fc7e29eb326567e,

title = "Priority-Based Heuristics for the Multi-Skill Resource Constrained Project Scheduling Problem",

abstract = "In this paper we investigate one of the most recent extensions of the Resource Constrained Project Scheduling Problem (RCPSP): the Multi-Skill Resource Constrained Project Scheduling Problem (MSRCPSP). For this complex problem we propose the use of a parallel scheduling scheme. Such scheme has been successfully applied to the RCPSP. Nevertheless, in order to apply it to the MSRCPSP two new concepts are developed: resource weight and activity grouping. We discuss such concepts and use them for the new heuristic framework proposed. A series of computational tests performed using a large number of instances and reported in this paper shows that the new heuristic is very effective in finding high quality solutions within very small CPU times. {\textcopyright} 2016 Elsevier Ltd. All rights reserved.",

keywords = "Activity grouping, Multi-skilled resources, Parallel scheduling heuristic, Project scheduling, Resource weight",

author = "Correia, {Isabel Cristina Silva} and Francisco Saldanha-da-Gama and B.F. Almeida",

note = "info:eu-repo/grantAgreement/FCT/5876/147209/PT# info:eu-repo/grantAgreement/FCT/5876/147204/PT# sem pdf conforme despacho. ",

year = "2016",

doi = "10.1016/j.eswa.2016.03.017",

language = "English",

volume = "57",

pages = "91--103",

journal = "Expert Systems with Applications",

issn = "0957-4174",

publisher = "Elsevier Science B.V., Amsterdam.",

}

TY - JOUR

T1 - Priority-Based Heuristics for the Multi-Skill Resource Constrained Project Scheduling Problem

AU - Correia, Isabel Cristina Silva

AU - Saldanha-da-Gama, Francisco

AU - Almeida, B.F.

N1 - info:eu-repo/grantAgreement/FCT/5876/147209/PT# info:eu-repo/grantAgreement/FCT/5876/147204/PT# sem pdf conforme despacho.

PY - 2016

Y1 - 2016

N2 - In this paper we investigate one of the most recent extensions of the Resource Constrained Project Scheduling Problem (RCPSP): the Multi-Skill Resource Constrained Project Scheduling Problem (MSRCPSP). For this complex problem we propose the use of a parallel scheduling scheme. Such scheme has been successfully applied to the RCPSP. Nevertheless, in order to apply it to the MSRCPSP two new concepts are developed: resource weight and activity grouping. We discuss such concepts and use them for the new heuristic framework proposed. A series of computational tests performed using a large number of instances and reported in this paper shows that the new heuristic is very effective in finding high quality solutions within very small CPU times. © 2016 Elsevier Ltd. All rights reserved.

AB - In this paper we investigate one of the most recent extensions of the Resource Constrained Project Scheduling Problem (RCPSP): the Multi-Skill Resource Constrained Project Scheduling Problem (MSRCPSP). For this complex problem we propose the use of a parallel scheduling scheme. Such scheme has been successfully applied to the RCPSP. Nevertheless, in order to apply it to the MSRCPSP two new concepts are developed: resource weight and activity grouping. We discuss such concepts and use them for the new heuristic framework proposed. A series of computational tests performed using a large number of instances and reported in this paper shows that the new heuristic is very effective in finding high quality solutions within very small CPU times. © 2016 Elsevier Ltd. All rights reserved.

KW - Activity grouping

KW - Multi-skilled resources

KW - Parallel scheduling heuristic

KW - Project scheduling

KW - Resource weight

U2 - 10.1016/j.eswa.2016.03.017

DO - 10.1016/j.eswa.2016.03.017

M3 - Article

SN - 0957-4174

VL - 57

SP - 91

EP - 103

JO - Expert Systems with Applications

JF - Expert Systems with Applications

ER -

Priority-Based Heuristics for the Multi-Skill Resource Constrained Project Scheduling Problem

Abstract

Keywords

Access to Document

Fingerprint

Cite this