loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

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 and France ; 2 LAAS-CNRS, Université de Toulouse, CNRS, Toulouse and France

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

Related Ontology Subjects/Areas/Topics: Applications ; Artificial Intelligence ; Enterprise Information Systems ; Information Systems Analysis and Specification ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Pattern Recognition ; Project Management ; Scheduling ; Software Engineering ; Symbolic Systems

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.

CC BY-NC-ND 4.0

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 44.192.53.34

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 - ICORES; ISBN 978-989-758-352-0; ISSN 2184-4372, SciTePress, 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 - ICORES},
year={2019},
pages={111-120},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007390001110120},
isbn={978-989-758-352-0},
issn={2184-4372},
}

TY - CONF

JO - Proceedings of the 8th International Conference on Operations Research and Enterprise Systems - ICORES
TI - A Heuristic Method for the Multi-skill Project Scheduling Problem with Partial Preemption
SN - 978-989-758-352-0
IS - 2184-4372
AU - Polo-Mejía, O.
AU - Artigues, C.
AU - Lopez, P.
PY - 2019
SP - 111
EP - 120
DO - 10.5220/0007390001110120
PB - SciTePress