Dynamic periodic fixed appointment scheduling for home health

IIE Transactions on Healthcare Systems Engineering

Volumn 1, Issue 1, 2011, Pages 6-19

  Bennett, Ashlea R ^a   Erera, Alan L ^b  

^a University of Arkansas   (United States)

^b Georgia Institute of Technology   (United States)

Author keywords

dynamic; fixed appointments; home healthcare; periodic; Vehicle routing and scheduling

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; FEASIBILITY STUDY; HEALTH CARE COST; HOME CARE; HUMAN; LITERATURE; NURSE; PATIENT CARE PLANNING; PERFORMANCE; PERSONNEL MANAGEMENT; PRIORITY JOURNAL; TRAVEL; VISITING NURSING SERVICE; WORKLOAD;

EID: 84981240919     PISSN: 19488300     EISSN: 19488319     Source Type: Journal    
DOI: 10.1080/19488300.2010.549818     Document Type: Article

References (22)

1. AHRQ. 2007. National and regional estimates on hospital use for all patients from the HCUP nationwide inpatient sample (NIS): 2007 outcomes by patient and hospital characteristics for all discharges. Available from the Agency for Healthcare Research and Quality (AHRQ) at http://hcupnet.ahrq.gov/HCUPnet.jsp. Accessed November 4 2009
2. Akjiratikarl, C., Yenradee, P. and Drake, P. 2007. PSO-based algorithm for home care worker scheduling in the UK. Computers and Industrial Engineering, 53: 559-583.
3. Baptista, S., Oliveira, R. and Zuquete, E. 2002. A period vehicle routing case study. European Journal of Operational Research, 139: 220-229.
4. Begur, S., Miller, D. and Weaver, J. 1997. An integrated spatial DSS for scheduling and routing home health care nurses. Interfaces, 27: 35-48.
5. Bent, R. and van Hentenryck, P. 2004. Scenario-based planning for partially dynamic vehicle routing with stochastic customers. Operations Research, 52(6): 977-987.
6. Bertazzi, L., Paletta, G. and Speranza, M. 2004. An improved heuristic for the period traveling salesman problem. Computers and Operations Research, 31: 1215-1222.
7. Bertels, S. and Fahle, T. 2006. A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem. Computers and Operations Research, 33: 2866-2890.
8. Chao, I., Golden, B. and Wasil, E. 1995. A new heuristic for the period traveling salesman problem. Computers and Operations Research, 22(5): 553-565.
9. CMS. 2010. Medicare home health prospective payment system overview. Technical report, Centers for Medicare and Medicaid Services, 7500 Security Boulevard, Baltimore MD, 21244. Available at http://www.cms.hhs.gov/HomeHealthPPS/
10. Cordeau, J.-F., Gendreau, M. and Laporte, G. 1997. A tabu search heuristic for periodic and multi-depot vehicle routing problems. Networks, 30: 105-119.
11. Eveborn, P., Flisberg, P. and Ronnqvist, M. 2006. LAPS CARE - an operational system for staff planning of home care. European Journal of Operational Research, 171: 962-976.
12. Francis, P., Smilowitz, K. and Tzur, M. 2006. The period vehicle routing problem with service choice. Transportation Science, 40(4): 439-454.
13. Hemmelmayr, V., Doerner, K. and Hartl, R. 2009. A variable neighborhood search heuristic for periodic routing problems. European Journal of Operational Research, 195(3): 791-802.
14. Hughes, S. L., Ulasevich, A., Weaver, F. M., Henderson, W., Manheim, L., Kubal, J. D. and Bonarigo, F. 1997. Impact of home care on hospital days: a meta analysis. Health Services Research, 32(4): 415-432.
15. Hvattum, L., Lokketangen, A. and Laporte, G. 2006. Solving a dynamic and stochastic vehicle routing problem with a sample scenario hedging heuristic. Transportation Science, 40(4): 421-438.
16. Ichoua, S., Gendreau, M. and Potvin, J. 2006. Exploiting knowledge about future demands for real-time vehicle dispatching. Transportation Science, 40(2): 211-225.
17. NAHC. 2007. Basic statistics about home care. Technical report, National Association for Home Care and Hospice, 228 Seventh St SE, Washington DC, 20033. Available at http://www.nahc.org/
18. NAHC. 2009. Study shows home health care workers drive nearly five billion miles to serve elderly and disabled patients. Technical report, National Association for Home Care and Hospice, 228 Seventh St SE, Washington DC, 20033. Available at http://www.nahc.org/facts/homecareStudy.html
19. Polacek, M., Doerner, K., Hartl, R., Kiechle, G. and Reimann, M. 2007. Scheduling periodic visits for a traveling salesperson. European Journal of Operational Research, 179: 823-837.
20. Steeg, J. M. 2008. Mathematical models and algorithms for home care services. PhD dissertation, Fraunhofer Institute for Industrial Mathematics
21. Super, N. 2002. Who will be there to give care? The growing gap between caregiver supply and demand. White paper, National Health Policy Forum of The George Washington University, Washington DC
22. van Hemert, J. and LaPoutre, J. 2004. Dynamic routing problems with fruitful regions: models and evolutionary computation. Parallel Problem Solvers from Nature, 8: 690-699.