A Constraint Programming Model for the Scheduling Problem with Flexible Maintenance under Human Resource Constraints

Meriem Touat, Meriem Touat, Belaid Benhamou, Fatima Tayeb

2022

Abstract

In this work, we tackle the scheduling problem that considers both production and flexible preventive maintenance on a single machine where the human resource constraints (the availability and the competence) are taken into account. We propose a mathematical formulation for the problem that is expressed in the constraint programming (CP) paradigm as a set of constraints. This CP modeling had been implemented using Ilog CP Optimizer. Experiments were first carried out on small instances to compare our CP implementation with that one carried out in Mixed Integer Linear Program programming (MILP) presented in (Touat et al., 2021), then the CP implementation had been tested on large instances and encouraging results were obtained.

Paper Citation

in Harvard Style

Touat M., Benhamou B. and Tayeb F. (2022). A Constraint Programming Model for the Scheduling Problem with Flexible Maintenance under Human Resource Constraints. In Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART, ISBN 978-989-758-547-0, pages 195-202. DOI: 10.5220/0010800700003116

in Bibtex Style

@conference{icaart22,
author={Meriem Touat and Belaid Benhamou and Fatima Tayeb},
title={A Constraint Programming Model for the Scheduling Problem with Flexible Maintenance under Human Resource Constraints},
booktitle={Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,},
year={2022},
pages={195-202},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0010800700003116},
isbn={978-989-758-547-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Agents and Artificial Intelligence - Volume 3: ICAART,
TI - A Constraint Programming Model for the Scheduling Problem with Flexible Maintenance under Human Resource Constraints
SN - 978-989-758-547-0
AU - Touat M.
AU - Benhamou B.
AU - Tayeb F.
PY - 2022
SP - 195
EP - 202
DO - 10.5220/0010800700003116