A Two-Stage Approach for Solving Assignment and Routing Problems in Home Health Care Services
Human resource planning in Home Health Care (HHC) services is a critical activity that may also affect the quality of the delivered care. The assignment of the patient to operators together with their routing in the served territory are relevant problems
- PDF / 226,642 Bytes
- 13 Pages / 439.36 x 666.15 pts Page_size
- 42 Downloads / 199 Views
A Two-Stage Approach for Solving Assignment and Routing Problems in Home Health Care Services Semih Yalçında˘g, Andrea Matta, Evren Sahin, ¸ and J. George Shanthikumar
Abstract Human resource planning in Home Health Care (HHC) services is a critical activity that may also affect the quality of the delivered care. The assignment of the patient to operators together with their routing in the served territory are relevant problems that service providers have to deal with on a daily frequency. These problems can be either solved with a two-stage approach or with a simultaneous approach. The simultaneous approach enables to hold both assignment and routing decisions at the same time, however solving this problem is computationally difficult. The two-stage approach is the easier way of solving the assignment and routing problems, but an estimation of travel times is required to properly decompose the simultaneous approach into the two stages. This paper presents a new method to estimate operator travel times based on the Kernel Regression technique. Estimation is made on the basis of the operator travel times observed from previous periods. Numerical results based on realistic problem instances show that the proposed estimation method performs better than the classical Average Value method and that the whole approach is promising to construct realistic schedules.
S. Yalçında˘g () Dipartimento di Meccanica, Laboratoire Génie Industriel, 20133 Milen, Italy Politecnicodi Mileno, Ecole Centrale Paris, 92 295 Châtenay-Malabry Cedex, France e-mail: [email protected]; [email protected] A. Matta Dipartimento di Meccanica, Politecnico di Milano, 20133 Milan, Italy e-mail: [email protected] E. Sahin ¸ Laboratoire Génie Industriel, Ecole Centrale Paris, 92 295 Châtenay-Malabry Cedex, France e-mail: [email protected] J.G. Shanthikumar Krannert School of Management, Purdue University, West Lafayette, IN 47907, USA e-mail: [email protected] A. Matta et al. (eds.), Proceedings of the International Conference on Health Care Systems Engineering, Springer Proceedings in Mathematics & Statistics 61, DOI 10.1007/978-3-319-01848-5__4, © Springer International Publishing Switzerland 2014
47
48
S. Yalçında˘g et al.
4.1 Introduction Home Health Care (HHC) service is an alternative to the conventional hospitalization and consists of delivering medical, paramedical and social services to patients at their homes. The development of the HHC concept can be attributed to ageing of populations, social changes in families, increase in the number of people with chronical diseases, improvements in medical technologies, advent of new drugs and governmental pressures to contain health care costs [8]. The goal is to help patients to improve or keep their best clinical, social and psychological conditions. Human resource planning in HHC services is a critical activity which the quality of the provided care depends on. From the admission of the patient, the service provider has to decide which operators will follow the patient
Data Loading...
