loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Authors: Liwen Zhang ; Sara Maqrot ; Florent Mouysset and Christophe Bortolaso

Affiliation: Research and Technological Innovation Department, Berger-Levrault, 64 Rue Jean Rostand, Labege, France

Keyword(s): Constraint Satisfaction Problem, Scheduling and Routing Problem, Scalable Framework, OptaPlanner, Meta-Heuristic.

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 so lutions in an understandable manner. (More)

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 18.97.9.175

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:
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 - ICORES; ISBN 978-989-758-732-0; ISSN 2184-4372, SciTePress, pages 45-56. DOI: 10.5220/0013109600003893

@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 - ICORES},
year={2025},
pages={45-56},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0013109600003893},
isbn={978-989-758-732-0},
issn={2184-4372},
}

TY - CONF

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

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic