A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem
作者： Stefan Bertels , Torsten Fahle
DOI: 10.1016/J.COR.2005.01.015
关键词:
摘要: Home health care, ie 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 …
acm.org
elsevier.com
sci-hub.se 参考文章(36)
P. Brezillon, P. Bouquet, Lecture Notes in Artificial Intelligence ,(1999)
Andrew J Mason, Mark C Smith, A Nested Column Generator for solving Rostering Problems with Integer Programming ,(1998)
Slim Abdennadher, Hans Schlenker, Nurse scheduling using constraint logic programming national conference on artificial intelligence. pp. 838- 843 ,(1999)
Cynthia Barnhart, Amy M. Cohn, Ellis L. Johnson, Diego Klabjan, George L. Nemhauser, Pamela H. Vance, Airline Crew Scheduling Springer, Boston, MA. pp. 517- 560 ,(2003) , 10.1007/0-306-48058-1_14
William D. Harvey, Matthew L. Ginsberg, Limited discrepancy search international joint conference on artificial intelligence. pp. 607- 613 ,(1995)
Eddie Cheng, Jennifer Lynn Rich, A Home Health Care Routing and Scheduling Problem ,(1998)
Meinolf Sellmann, Kyriakos Zervoudakis, Panagiotis Stamatopoulos, Torsten Fahle, Crew Assignment via Constraint Programming: Integrating Column Generation and Heuristic Tree Search Annals of Operations Research. ,vol. 115, pp. 207- 225 ,(2002) , 10.1023/A:1021105422248
Jan Węglarz, Project scheduling : recent models, algorithms, and applications Kluwer Academic Publishers. ,(1999)
Ulrich Dorndorf, Toàn Phan Huy, Erwin Pesch, A Survey of Interval Capacity Consistency Tests for Time- and Resource-Constrained Scheduling Project Scheduling. pp. 213- 238 ,(1999) , 10.1007/978-1-4615-5533-9_10
J. Schulze, T. Fahle, A parallel algorithm for the vehicle routing problem with time window constraints Annals of Operations Research. ,vol. 86, pp. 585- 607 ,(1999) , 10.1023/A:1018948011707