A Review of Constraint Programming Applications to Integrated Scheduling and Routing Problems

Anass El-Yaakoubi

doi:10.1007/978-3-032-29680-1_25

A Review of Constraint Programming Applications to Integrated Scheduling and Routing Problems

Anass El-Yaakoubi

Coventry University - Bouskoura Campus

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

Abstract

Integrated Scheduling and Routing Problems (ISRPs) emerge in healthcare, logistics, and transportation, where coordinating task assignments with resource movements is essential. Constraint Programming (CP) provides a powerful framework to model temporal, spatial, and synchronization constraints in such settings. This paper surveys CP-based approaches for ISRPs, spanning applications from drone delivery and home healthcare to rail, airport, and offshore operations. We identify core modeling challenges–including time windows, resource heterogeneity, and uncertainty–and analyze how CP interacts with complementary optimization techniques. Finally, we outline emerging research directions, emphasizing scalability to large datasets and real-time and dynamic decision-making.

Original language	English
Title of host publication	Proceedings of the 8th International Conference on Logistics Operations Management, GOL’26
Editors	Youssef Benadada, Fatima-Zahra Mhada, Fatima Ouzayd, Ahmed El Hilali Alaoui, Jaouad Boukachour
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	277-291
Number of pages	15
ISBN (Electronic)	9783032296801
ISBN (Print)	9783032296795
DOIs	https://doi.org/10.1007/978-3-032-29680-1_25
Publication status	E-pub ahead of print - 28 Jul 2026
Externally published	Yes
Event	8th International Conference on Logistics Operations Management, GOL 2026 - Fez, Morocco Duration: 7 May 2026 → 9 May 2026

Publication series

Name	Lecture Notes in Networks and Systems
Volume	2035 LNNS
ISSN (Print)	2367-3370
ISSN (Electronic)	2367-3389

Conference

Conference	8th International Conference on Logistics Operations Management, GOL 2026
Country/Territory	Morocco
City	Fez
Period	7/05/26 → 9/05/26

Bibliographical note

Publisher Copyright:
© The Author(s), under exclusive license to Springer Nature Switzerland AG 2027.

Keywords

Constraint programming
Hybrid optimisation
Integrated scheduling and routing
Synchronisation constraints
Time windows
Vehicle routing

ASJC Scopus subject areas

Control and Systems Engineering
Signal Processing
Computer Networks and Communications

Access to Document

10.1007/978-3-032-29680-1_25

Cite this

El-Yaakoubi, A. (2026). A Review of Constraint Programming Applications to Integrated Scheduling and Routing Problems. In Y. Benadada, F.-Z. Mhada, F. Ouzayd, A. El Hilali Alaoui, & J. Boukachour (Eds.), Proceedings of the 8th International Conference on Logistics Operations Management, GOL’26 (pp. 277-291). (Lecture Notes in Networks and Systems; Vol. 2035 LNNS). Springer Science and Business Media Deutschland GmbH. Advance online publication. https://doi.org/10.1007/978-3-032-29680-1_25

A Review of Constraint Programming Applications to Integrated Scheduling and Routing Problems. / El-Yaakoubi, Anass.
Proceedings of the 8th International Conference on Logistics Operations Management, GOL’26. ed. / Youssef Benadada; Fatima-Zahra Mhada; Fatima Ouzayd; Ahmed El Hilali Alaoui; Jaouad Boukachour. Springer Science and Business Media Deutschland GmbH, 2026. p. 277-291 (Lecture Notes in Networks and Systems; Vol. 2035 LNNS).

Research output: Chapter in Book/Report/Conference proceeding › Conference proceeding › peer-review

El-Yaakoubi, A 2026, A Review of Constraint Programming Applications to Integrated Scheduling and Routing Problems. in Y Benadada, F-Z Mhada, F Ouzayd, A El Hilali Alaoui & J Boukachour (eds), Proceedings of the 8th International Conference on Logistics Operations Management, GOL’26. Lecture Notes in Networks and Systems, vol. 2035 LNNS, Springer Science and Business Media Deutschland GmbH, pp. 277-291, 8th International Conference on Logistics Operations Management, GOL 2026, Fez, Morocco, 7/05/26. https://doi.org/10.1007/978-3-032-29680-1_25

El-Yaakoubi A. A Review of Constraint Programming Applications to Integrated Scheduling and Routing Problems. In Benadada Y, Mhada FZ, Ouzayd F, El Hilali Alaoui A, Boukachour J, editors, Proceedings of the 8th International Conference on Logistics Operations Management, GOL’26. Springer Science and Business Media Deutschland GmbH. 2026. p. 277-291. (Lecture Notes in Networks and Systems). Epub 2026 Jul 28. doi: 10.1007/978-3-032-29680-1_25

El-Yaakoubi, Anass. / A Review of Constraint Programming Applications to Integrated Scheduling and Routing Problems. Proceedings of the 8th International Conference on Logistics Operations Management, GOL’26. editor / Youssef Benadada ; Fatima-Zahra Mhada ; Fatima Ouzayd ; Ahmed El Hilali Alaoui ; Jaouad Boukachour. Springer Science and Business Media Deutschland GmbH, 2026. pp. 277-291 (Lecture Notes in Networks and Systems).

@inproceedings{cbb62a0d804949639978716162417a97,

title = "A Review of Constraint Programming Applications to Integrated Scheduling and Routing Problems",

abstract = "Integrated Scheduling and Routing Problems (ISRPs) emerge in healthcare, logistics, and transportation, where coordinating task assignments with resource movements is essential. Constraint Programming (CP) provides a powerful framework to model temporal, spatial, and synchronization constraints in such settings. This paper surveys CP-based approaches for ISRPs, spanning applications from drone delivery and home healthcare to rail, airport, and offshore operations. We identify core modeling challenges–including time windows, resource heterogeneity, and uncertainty–and analyze how CP interacts with complementary optimization techniques. Finally, we outline emerging research directions, emphasizing scalability to large datasets and real-time and dynamic decision-making.",

keywords = "Constraint programming, Hybrid optimisation, Integrated scheduling and routing, Synchronisation constraints, Time windows, Vehicle routing",

author = "Anass El-Yaakoubi",

note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Switzerland AG 2027.; 8th International Conference on Logistics Operations Management, GOL 2026 ; Conference date: 07-05-2026 Through 09-05-2026",

year = "2026",

month = jul,

day = "28",

doi = "10.1007/978-3-032-29680-1\_25",

language = "English",

isbn = "9783032296795",

series = "Lecture Notes in Networks and Systems",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "277--291",

editor = "Youssef Benadada and Fatima-Zahra Mhada and Fatima Ouzayd and \{El Hilali Alaoui\}, Ahmed and Jaouad Boukachour",

booktitle = "Proceedings of the 8th International Conference on Logistics Operations Management, GOL{\textquoteright}26",

address = "Germany",

}

TY - GEN

T1 - A Review of Constraint Programming Applications to Integrated Scheduling and Routing Problems

AU - El-Yaakoubi, Anass

N1 - Publisher Copyright: © The Author(s), under exclusive license to Springer Nature Switzerland AG 2027.

PY - 2026/7/28

Y1 - 2026/7/28

N2 - Integrated Scheduling and Routing Problems (ISRPs) emerge in healthcare, logistics, and transportation, where coordinating task assignments with resource movements is essential. Constraint Programming (CP) provides a powerful framework to model temporal, spatial, and synchronization constraints in such settings. This paper surveys CP-based approaches for ISRPs, spanning applications from drone delivery and home healthcare to rail, airport, and offshore operations. We identify core modeling challenges–including time windows, resource heterogeneity, and uncertainty–and analyze how CP interacts with complementary optimization techniques. Finally, we outline emerging research directions, emphasizing scalability to large datasets and real-time and dynamic decision-making.

AB - Integrated Scheduling and Routing Problems (ISRPs) emerge in healthcare, logistics, and transportation, where coordinating task assignments with resource movements is essential. Constraint Programming (CP) provides a powerful framework to model temporal, spatial, and synchronization constraints in such settings. This paper surveys CP-based approaches for ISRPs, spanning applications from drone delivery and home healthcare to rail, airport, and offshore operations. We identify core modeling challenges–including time windows, resource heterogeneity, and uncertainty–and analyze how CP interacts with complementary optimization techniques. Finally, we outline emerging research directions, emphasizing scalability to large datasets and real-time and dynamic decision-making.

KW - Constraint programming

KW - Hybrid optimisation

KW - Integrated scheduling and routing

KW - Synchronisation constraints

KW - Time windows

KW - Vehicle routing

UR - https://www.scopus.com/pages/publications/105046837439

U2 - 10.1007/978-3-032-29680-1_25

DO - 10.1007/978-3-032-29680-1_25

M3 - Conference proceeding

AN - SCOPUS:105046837439

SN - 9783032296795

T3 - Lecture Notes in Networks and Systems

SP - 277

EP - 291

BT - Proceedings of the 8th International Conference on Logistics Operations Management, GOL’26

A2 - Benadada, Youssef

A2 - Mhada, Fatima-Zahra

A2 - Ouzayd, Fatima

A2 - El Hilali Alaoui, Ahmed

A2 - Boukachour, Jaouad

PB - Springer Science and Business Media Deutschland GmbH

T2 - 8th International Conference on Logistics Operations Management, GOL 2026

Y2 - 7 May 2026 through 9 May 2026

ER -