Parallel implementations of the statistical cooling algorithm
Integration, the VLSI Journal
Simulated annealing: theory and applications
Simulated annealing: theory and applications
A generic arc-consistency algorithm and its specializations
Artificial Intelligence
Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
Annals of Operations Research - Special issue on Tabu search
Software—Practice & Experience
Nurse scheduling using constraint logic programming
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
The vehicle routing problem
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Constraint Programming Based Column Generation for Crew Assignment
Journal of Heuristics
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 1
Generalized arc consistency for global cardinality constraint
AAAI'96 Proceedings of the thirteenth national conference on Artificial intelligence - Volume 1
A nurse rostering system using constraint programming and redundant modeling
IEEE Transactions on Information Technology in Biomedicine
Finding good nurse duty schedules: a case study
Journal of Scheduling
An optimization approach for communal home meal delivery service: A case study
Journal of Computational and Applied Mathematics
Scheduling technicians and tasks in a telecommunications company
Journal of Scheduling
Hybrid heuristics for multimodal homecare scheduling
CPAIOR'12 Proceedings of the 9th international conference on Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
Operations management applied to home care services: Analysis of the districting problem
Decision Support Systems
A sequential GRASP for the therapist routing and scheduling problem
Journal of Scheduling
Hi-index | 0.01 |
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.In this paper 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.