A hybrid setup for a hybrid scenario: Combining heuristics for the home health care problem

Computers and Operations Research

Volumn 33, Issue 10, 2006, Pages 2866-2890

  Bertels, Stefan ^a   Fahle, Torsten ^a  

^a UNIVERSITY OF PADERBORN   (Germany)

Author keywords

Constraint programming; Metaheuristics; Rostering; Vehicle routing

Indexed keywords

CONSTRAINT THEORY; COSTS; HEALTH CARE; OPTIMIZATION; PATIENT TREATMENT; PROBLEM SOLVING;

METAHEURISTICS; ROSTERING; TRANSPORTATION COSTS; VEHICLE ROUTING;

HEURISTIC METHODS;

EID: 32144456857     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2005.01.015     Document Type: Article

References (38)

1. Toth P, Vigo D, editors. The vehicle routing problem. SIAM monographs on discrete mathematics and applications, 2002.
2. C. Barnhart, P. Vance, E.L. Johnson, and G.L. Nemhauser Airline crew scheduling a new formulation and decomposition algorithm Operations Research 43 1997 188 200
3. A. Caprara, F. Focacci, E. Lamma, P. Mello, M. Milano, P. Toth, and D. Vigo Integrating constraint logic programming and operations research techniques for the crew rostering problem Software - Practice and Experience 28 1 1998 49 76
4. T. Fahle, U. Junker, S.E. Karisch, N. Kohl, M. Sellmann, and B. Vaaben Constraint programming based column generation for crew assignment Journal of Heuristics 8 1 2002 59 81
5. Bertels S, Fahle T, Hokemeier S, Klomp H, Knauth P, Rott M, Templin M. Partizipative Personaleinsatzplanung für den Ambulanten Pflegedienst-Abschlussbericht, Eul-Verlag; 2003, [in German].
6. Cheng E, Rich JL. A home health care routing and scheduling problem. Technical report CAAM TR98-04, Rice University, 1998 (an earlier version was presented at ISMP'97).
7. S.V. Begur, D.M. Miller, and J.R. Weaver An integrated spatial dss for scheduling and routing home-health-care nurses Interfaces 27 4 1997 35 48
8. S. Abdennadher, and H. Schlenker Nurse scheduling using constraint logic programming Proceedings of the 11th conference on innovative applications of artificial intelligence 1999 AAAI Press Menlo Park, CA 838 843
9. Burke E, De Causmaecker P, Vanden Berghe G. A hybrid tabu search algorithm for the nurse rostering problem. In: McKay B, Yao X, Newton CS, Kim JH, Furuhashi T, editors. Simulated evolution and learning. Lecture notes in artificial intelligence, vol. 1585. Berlin: Springer; 1999. p. 187-94.
10. B.M.W. Cheng, J.H.M. Lee, and J.C.K. Wu A nurse rostering system using constraint programming and redundant modeling IEEE Transactions in Information Technology in Biomedicine 1 1 1997 44 54
11. A.J. Mason, and M.C. Smith A nested column generator for solving rostering problems with integer programming L. Caccetta K.L. Teo P.F. Siew Y.H. Leung L.S. Jennings V. Rehbock International conference on optimisation techniques and applications 1998 827 834
12. Fisher ML. Vehicle routing. In: Ball MO, Magnanti TL, Monma CL, Nemhauser GL, editors. Network routing. Handbooks on operations research and management science, vol. 8, Amsterdam: North-Holland; 1995. p. 1-33.
13. M. Gendreau, G. Laporte, and J.-Y. Potvin Vehicle routing modern heuristics E.H.L. Aarts J.K. Lenstra Local search in combinatorial optimization 1997 Wiley New York 311 336
14. M.R. Garey, and D.S. Johnson Computers and intractability 1979 W.H. Freeman and Company New York
15. Dorndorf U, Phan Huy T, Pesch E. A survey of interval capacity consistency tests for time- and resource-constrained scheduling. In: Weglarz J, editor. Project scheduling - recent models, algorithms and applications. International series in operations research and management science, vol. 14. Dordrecht: Kluwer Academic Publishers; 1998 [chapter 10].
16. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 2 1987 254 265
17. P. Van Hentenryck, Y. Deville, and M.C. Teng A generic arc-consistency algorithm and its specializations Artificial Intelligence 57 1992 291 321
18. A.K. Mackworth Consistency in networks of relations Artificial Intelligence 8 1 1977 99 118
19. U. Montanari Networks of constraints fundamental properties and applications Information Science 7 2 1974 95 132
20. E.P.K. Tsang Foundations of constraint programming 1993 Academic Press New York
21. J.-C. Régin Generalized arc consistency for global cardinality constraint Proceedings of AAAI-96 1996 209 215
22. W.D. Harvey, and M.L. Ginsberg Limited discrepancy search Proceedings of IJ-CAI'95 1995 Morgan Kaufmann Los Altos, CA 607 613
23. S. Kirkpatrick, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
24. P.J.M. van Laarhoven, and E. Aarts Simulated annealing theory and application 1987 D. Reidel Publishing Company Dordrecht
25. F. Glover Tabu search - part I ORSA Journal on Computing 1 3 1989 190 206
26. F. Glover Tabu search - part II ORSA Journal on Computing 2 1 1990 4 32
27. E.H.L. Aarts, F.M.J. de Bont, E.H.A. Habers, and P.J.M. van Laarhoven Parallel implementation of the statistical cooling algorithm INTEGRATION, the VLSI Journal 4 3 1986 209 238
28. É.D. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J.-Y. Potvin A tabu search heuristic for the vehicle routing problem with soft time windows Transportation Science 31 1997 170 186
29. É.D. Taillard, L.M. Gambardella, M. Gendreau, and J.-Y. Potvin Adaptive memory programming a unified view of metaheuristics European Journal on Operational Research 135 1 2001 1 16
30. Y. Rochat, and E.D. Taillard Probabilistic diversification and intensification in local search for vehicle routing Journal of Heuristics 1 1995 147 167
31. J. Schulze, and T. Fahle A parallel algorithm for the vehicle routing problem with time window constraints Annals of Operations Research 86 1999 585 607
32. M. Sellmann, K. Zervoudakis, P. Stamatopoulos, and T. Fahle Crew assignment via constraint programming integrating column generation and heuristic tree search Annals of Operations Research 115 2002 207 226
33. Bouthillier AL, Crainic T, Keller RK. Parallel co-operative evolutionary algorithms for vehicle routing problems with time windows. Talk at PAREO 2000, Paderborn, Germany, 2000.
34. Goldberg DE. Genetic algorithms in search, optimization and machine learning. Reading, MA: Addison-Wesley; 1984.
35. ILOG CPLEX V7.5 Reference manual and user manual. ILOG, 2002.
36. ILOG SOLVER V5.2 Reference manual and user manual. ILOG, 2002.
37. Kliewer G, Klohs K, Tschöke S. Parallel simulated annealing library (PARSA): user manual. Technical report, University of Paderborn, 1999.
38. I.H. Osman Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem Annals of Operations Research 41 1993 421 451