loading
Documents

Research.Publish.Connect.

Paper

Authors: Oliver Polo-Mejía 1 ; Christian Artigues 2 and Pierre Lopez 2

Affiliations: 1 CEA, DEN, DEC, SETC, St. Paul lez Durance, France, LAAS-CNRS, Université de Toulouse, CNRS, Toulouse, France ; 2 LAAS-CNRS, Université de Toulouse, CNRS, Toulouse, France

ISBN: 978-989-758-352-0

Keyword(s): Project Scheduling, Multi-skill, Partial Preemption, Nuclear Research Facility.

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.

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.232.99.123

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.