Abstract
Abstract. We focus on hybrid solution methods for a large-scale realworld multimodal homecare scheduling (MHS) problem, where the objective is to nd an optimal roster for nurses who travel in tours from patient to patient, using di erent modes of transport. In a rst step, we generate a valid initial solution using Constraint Programming (CP). In a second step, we improve the solution using one of the following metaheuristic approaches: (1) variable neighborhood descent, (2) variable neighborhood search, (3) an evolutionary algorithm, (4) scatter search and (5) a simulated annealing hyper heuristic. Our evaluation, based on computational experiments, demonstrates how hybrid approaches are particularly strong in nding promising solutions for large real-world MHS problem instances.
Originalsprache | Englisch |
---|---|
Titel | Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems, Proceedings. |
Redakteure/-innen | Nicolas Beldiceanu, Narendra Jussien, Eric Pinson |
Herausgeber (Verlag) | Springer |
Seiten | 339-355 |
Seitenumfang | 17 |
Publikationsstatus | Veröffentlicht - 2012 |
Veranstaltung | The 9th International Conference on the Integration of Artificial Intelligence and Operations Research into Constraint Programming (CPAIOR) - Dauer: 28 Mai 2012 → 1 Juni 2012 |
Konferenz
Konferenz | The 9th International Conference on the Integration of Artificial Intelligence and Operations Research into Constraint Programming (CPAIOR) |
---|---|
Zeitraum | 28/05/12 → 1/06/12 |
Research Field
- Ehemaliges Research Field - Mobility Systems