# A Heuristic Method for the Multi-skill Project Scheduling Problem with Partial Preemption

### Oliver Polo-Mejía, Christian Artigues, Pierre Lopez

#### Abstract

In this article we consider a new scheduling problem known as the Multi-Skill Project Scheduling Problem with Partial Preemption. The main characteristic of this problem is the way we handle the resources release during the preemption periods: only a subset of resources are released. Since this problem is NP-hard, we propose a greedy algorithm based on priority rules, modeling the subproblem of technicians allocation as a Minimum-Cost Maximum-Flow problem. In order to improve the performance of the greedy algorithm, we propose a randomized tree-based local search algorithm. Computational tests are carried out and analyzed.

Download#### Paper Citation

#### in Harvard Style

Polo-Mejía O., Artigues C. and Lopez P. (2019). **A Heuristic Method for the Multi-skill Project Scheduling Problem with Partial Preemption**.In *Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,* ISBN 978-989-758-352-0, pages 111-120. DOI: 10.5220/0007390001110120

#### in Bibtex Style

@conference{icores19,

author={Oliver Polo-Mejía and Christian Artigues and Pierre Lopez},

title={A Heuristic Method for the Multi-skill Project Scheduling Problem with Partial Preemption},

booktitle={Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},

year={2019},

pages={111-120},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0007390001110120},

isbn={978-989-758-352-0},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,

TI - A Heuristic Method for the Multi-skill Project Scheduling Problem with Partial Preemption

SN - 978-989-758-352-0

AU - Polo-Mejía O.

AU - Artigues C.

AU - Lopez P.

PY - 2019

SP - 111

EP - 120

DO - 10.5220/0007390001110120