Title: Mathematical programming models for home healthcare service optimisation

Authors: Thi Viet Ly Nguyen; Roberto Montemanni

Addresses: Dalle Molle Institute for Artificial Intelligence, IDSIA – USI/SUPSI, Galleria 2, 6928 Manno, Switzerland ' Dalle Molle Institute for Artificial Intelligence, IDSIA – USI/SUPSI, Galleria 2, 6928 Manno, Switzerland

Abstract: In this paper, we address the home healthcare services problem in terms of routing and scheduling. The aim of the study is to determine a feasible working plan for nurses in order to offer patients the best possible solution in terms of quality of service and economy while satisfying the demands of patients and nurses as well as the related constraints. Besides giving a brief overview of related literature, we describe a new extended version of the existing home healthcare service problems and propose two mixed integer linear programming formulations. Computational results conducted based on a set of randomly generated home healthcare scenarios reveal that the proposed model based on Big-M method is more flexible and applicable in practice when compared to another model based on arc timing method.

Keywords: mathematical programming; home care; home healthcare services; HHC; scheduling; routing; modelling; optimisation; quality of service; QoS; costs; patient demands; nurses.

DOI: 10.1504/IJOR.2016.075291

International Journal of Operational Research, 2016 Vol.25 No.4, pp.449 - 463

Published online: 10 Mar 2016 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article