Project scheduling with flexible resources: Formulation and inequalities

Isabel Correia, Lídia Lampreia Lourenço, Francisco Saldanha-da-Gama

Research output: Contribution to journalArticle

31 Citations (Scopus)

Abstract

In this paper, we study a variant of the resource-constrained project scheduling problem in which resources are flexible, i. e., each resource has several skills. Each activity in the project may need several resources for each required skill. We present a mixed-integer linear programming formulation for this problem. Several sets of additional inequalities are also proposed. Due to the fact that some of the above-mentioned inequalities require a valid upper bound to the problem, a heuristic procedure is proposed. Computational experience is reported based on randomly generated data, showing that for instances of reasonable size the proposed model enlarged with the additional inequalities can be solved efficiently.

Original languageEnglish
Pages (from-to)635-663
Number of pages29
JournalOr Spectrum
Volume34
Issue number3
DOIs
Publication statusPublished - 1 Jul 2012

Keywords

  • Mixed-integer linear programming
  • Multi-skilled resources
  • Project scheduling

Fingerprint Dive into the research topics of 'Project scheduling with flexible resources: Formulation and inequalities'. Together they form a unique fingerprint.

Cite this