Prediction + Optimisation for scheduling and rostering with CMPpy

Introduction

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
• 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. More precisely, predictions and optimization over these predictions need to be developed and evaluated together.

Challenges in Integration

While many combinatorial optimization solvers for solving scheduling and rostering exist, including Constraint Programming and Mixed Integer Programming solvers, few of these solvers can be easily integrated with machine learning libraries. Furthermore, in a machine learning pipeline, the requirements for the solver change.

Need for a Unified Framework

What is needed is a framework for solving prediction + optimization problems that bridges the machine learning and combinatorial optimization solving tools. This framework should allow actors to discover what a data-driven approach can signify for their scheduling and rostering problem by enabling them to easily experiment and prototype on:

1. The learning side
2. The solving side
3. The combination of the two

Project Overview

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 + Optimization problems, but a lack of unified tools to do so.

Goals

This proposal sets out to increase the Technological Readiness Level of CPMpy from TRL 4 to 6 and to demonstrate its potential while aligning it with industry needs.