A Constraint Satisfaction Problems Based Scalable Framework to Address Large-Scale Realistic Scheduling and Routing Problems

Liwen Zhang, Sara Maqrot, Florent Mouysset, Christophe Bortolaso

2025

Abstract

Scheduling and routing solutions for organizational staff , along with decision-making support for timetabling, have become increasingly complex. This paper addresses the challenges associated with realistic large-scale generic routing and scheduling problems with a multi-day horizon. We introduce a 2-level scalable framework featuring a scalable use-case adapter and a scalable optimizer. In optimizer, a Scheduling and Routing Problem (SRP) model and a configurable constraint system are implemented using OptaPlanner. In the experimentation section, we present two real-life use cases in Spain and France, involving up to 481 activities to be performed by 18 staff members over 4 weeks. These scenarios are submitted to our model under different meta-heuristic configurations. The results demonstrate the achievement of high-quality optimized solutions within a short computing time of just 8 minutes. Additionally, a detailed investigation is conducted to interpret the scores of optimized solutions in an understandable manner.

Paper Citation

in Harvard Style

Zhang L., Maqrot S., Mouysset F. and Bortolaso C. (2025). A Constraint Satisfaction Problems Based Scalable Framework to Address Large-Scale Realistic Scheduling and Routing Problems. In Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES; ISBN 978-989-758-732-0, SciTePress, pages 45-56. DOI: 10.5220/0013109600003893

in Bibtex Style

@conference{icores25,
author={Liwen Zhang and Sara Maqrot and Florent Mouysset and Christophe Bortolaso},
title={A Constraint Satisfaction Problems Based Scalable Framework to Address Large-Scale Realistic Scheduling and Routing Problems},
booktitle={Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES},
year={2025},
pages={45-56},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013109600003893},
isbn={978-989-758-732-0},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 14th International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES
TI - A Constraint Satisfaction Problems Based Scalable Framework to Address Large-Scale Realistic Scheduling and Routing Problems
SN - 978-989-758-732-0
AU - Zhang L.
AU - Maqrot S.
AU - Mouysset F.
AU - Bortolaso C.
PY - 2025
SP - 45
EP - 56
DO - 10.5220/0013109600003893
PB - SciTePress