×

PARPAP

swMATH ID: 30926
Software Authors: Bertels, Stefan; Fahle, Torsten
Description: A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Home health care, i.e. visiting and nursing patients in their homes, is a growing sector in the medical service business. From a staff rostering point of view, the problem is to find a feasible working plan for all nurses that has to respect a variety of hard and soft constraints, and preferences. Additionally, home health care problems contain a routing component: a nurse must be able to visit her patients in a given roster using a car or public transport. It is desired to design rosters that consider both, the staff rostering and vehicle routing components while minimizing transportation costs and maximizing satisfaction of patients and nurses. We present the core optimization components of the PARPAP software. In the optimization kernel, a combination of linear programming, constraint programming, and (meta-)heuristics for the home health care problem is used, and we show how to apply these different heuristics efficiently to solve home health care problems. The overall concept is able to adapt to various changes in the constraint structure, thus providing the flexibility needed in a generic tool for real-world settings.
Homepage: https://www.sciencedirect.com/science/article/pii/S030505480500016X
Keywords: Rostering; Vehicle routing; Metaheuristics; Constraint programming
Related Software: VRP; Hyperheuristics; XPRESS; JaCoP; Scatter Search; Gurobi; GRASP; VRPH; Gephi; Google Maps API; MIPLIB; METSlib; Excel; LSSPER; Tabu search; parSA; CPLEX
Cited in: 33 Publications
all top 5

Cited by 94 Authors

2 Grenouilleau, Florian
2 Hirsch, Patrick
2 Lahrichi, Nadia
2 Laporte, Gilbert
2 Rousseau, Louis-Martin
1 Abbasi, Babak
1 Ali, Ousmane
1 Ballestín, Francisco
1 Bard, Jonathan F.
1 Bashiri, Mahdi
1 Bertels, Stefan
1 Bester, M. J.
1 Bhulai, Sandjai
1 Bozkaya, Burçin
1 Braekers, Kris
1 Bräysy, Olli
1 Cappanera, Paola
1 Castillo-Salazar, J. Arturo
1 Castro, Marco
1 Chin, Kwai-Sang
1 Cinar, Ahmet Cevahir
1 Coelho, Leandro C.
1 Cordeau, Jean-François
1 Côté, Jean-François
1 Dohn, Anders
1 Dullaert, Wout E. H.
1 Escalona, Juan
1 Fahle, Torsten
1 Fan, Wenjuan
1 Fikar, Christian
1 Ghédira, Khaled
1 Gomes, Maria Isabel
1 Goos, Peter
1 Gronalt, Manfred
1 Guéret, Christelle
1 Hartl, Richard F.
1 Hewitt, Mike
1 Hiermann, Gerhard
1 Issaoui, Brahim
1 Jarrah, Ahmad I. Z.
1 Justesen, Tor
1 Knust, Sigrid
1 Koeleman, P. M.
1 Lan, Shaowen
1 Landa-Silva, Dario
1 Legrain, Antoine
1 Linfati, Rodrigo
1 Marcon, Eric
1 Maya Duque, Pablo A.
1 Medaglia, Andrés L.
1 Mladenović, Nenad
1 Nakari, Pentti
1 Nataraj, Nisha
1 Neittaanmäki, Pekka J.
1 Nickel, Stefan
1 Nieuwoudt, I.
1 Nikzad, Erfaneh
1 Nowak, Maciek
1 Paraskevopoulos, Dimitris C.
1 Pardalos, Panos M.
1 Parragh, Sophie N.
1 Pasin, Federico
1 Paul, Mareike
1 Pérez, Angeles
1 Pillac, Victor
1 Prandtstetter, Matthias
1 Puchinger, Jakob
1 Sacramento Quintanilla, M.
1 Raidl, Günther R.
1 Rasmussen, Matias Sevel
1 Rendl, Andrea
1 Repoussis, Panagiotis P.
1 Requejo, Cristina
1 Rihm, Tom
1 Rodrigues Pereira Ramos, Tânia
1 Ropke, Stefan
1 Salman, F. Sibel
1 Schröder, Michael
1 Scutellà, Maria Grazia
1 Shao, Yufen
1 Sörensen, Kenneth
1 Steeg, Jörg
1 Stolletz, Raik
1 Tanksale, Ajinkya N.
1 Tarantilis, Christos D.
1 Trautsamwieser, Andrea
1 Tricoire, Fabien
1 van Meersbergen, M.
1 van Vuuren, Jan Harm
1 Willmer Escobar, John
1 Yadav, Niteesh
1 Yang, Shanlin
1 Zamorano, Emilio
1 Zidi, Issam

Citations by Year