Skip to main content
Aller à la page d’accueil de la Commission européenne (s’ouvre dans une nouvelle fenêtre)
français fr
CORDIS - Résultats de la recherche de l’UE
CORDIS

Prediction + Optimisation for scheduling and rostering with CMPpy

Description du projet

Faire le lien entre l’apprentissage automatique et l’optimisation

Les entreprises de divers secteurs sont confrontées au défi de planifier efficacement leurs processus de production et de répartir leur main-d’œuvre de manière optimale. L’incertitude liée à des facteurs tels que les fluctuations de la demande et les coûts variables constitue un défi supplémentaire. Ces facteurs peuvent être estimés grâce à l’apprentissage automatique, le véritable défi étant d’intégrer étroitement l’apprentissage, les prédictions et la programmation. Ce qu’il faut, c’est un cadre pour résoudre les problèmes de prédiction et d’optimisation qui fasse le lien entre les outils d’apprentissage automatique et d’optimisation combinatoire. Dans le cadre de mon projet Consolidator «Conversational Human-Aware Technology for Optimisation» du CER, nous avons commencé à élaborer une telle bibliothèque: CPMpy. Ce projet de validation de principe augmentera le niveau de maturité technologique de CPMpy, afin de démontrer son potentiel et de l’aligner sur les besoins de l’industrie.

Objectif

In today’s world, organizations across various industries face the challenge of efficiently scheduling their production processes and rostering their workforce optimally. However, despite consistent improvements in combinatorial optimization software for scheduling and rostering, the complexity of this task continues to grow due to uncertainty about multiple factors such as employee availability, demand fluctuations, supplier variability, variable prices, the impact of weather and the increasing need for energy efficiency. Machine learning can be used to make estimates about these uncertain factors, but the real challenge is in integrating predictions and the optimization of scheduling and rostering problems. Or more precisely *that predictions and optimization over these predictions need to be developed and evaluated together*.

While many combinatorial optimisation solvers for solving scheduling and rostering exists, including Constraint Programming and Mixed Integer Programming solvers; few of these solvers can be easily integrated with machine learning libraries. Futhermore, in a machine learning pipeline, the requirements for the solver change. What is needed is a framework for solving prediction + optimization problems that bridges the machine learning and combinatorial optimization solving tools. It should allow actors to discover what a data-driven approach can signifigy to their scheduling and rostering problem, by allowing them to easily experiment and prototype, both on the learning side, the solving side and the combination of the two.

In my ERC Consolidator project 'Conversational Human-Aware Technology for Optimisation', we started building such a library: CPMpy. We notice an increasing industrial interest in solving Prediction + Optimisation problems, but a lack of unified tools to do so. This proposal sets out to increase the Technological Readiness Level of CPMpy from TRL 4 to 6; and to demonstrate its potential and align it with industry needs.

Champ scientifique (EuroSciVoc)

Mots‑clés

Programme(s)

Thème(s)

Régime de financement

HORIZON-ERC-POC - HORIZON ERC Proof of Concept Grants

Voir tous les projets financés dans le cadre de ce programme de financement

Appel à propositions

(s’ouvre dans une nouvelle fenêtre) ERC-2023-POC

Voir tous les projets financés au titre de cet appel

Institution d’accueil

KATHOLIEKE UNIVERSITEIT LEUVEN
Contribution nette de l'UE
€ 150 000,00
Adresse
OUDE MARKT 13
3000 Leuven
Belgique
Région
Vlaams Gewest Prov. Vlaams-Brabant Arr. Leuven
Type d’activité
Higher or Secondary Education Establishments
Liens
Coût total
Aucune donnée

Bénéficiaires (1)