Optimal staff assignment and routing in personalized home care

Baumann, Philipp (10 December 2017). Optimal staff assignment and routing in personalized home care. In: Proceedings of the 2017 IEEE International Conference on Industrial Engineering and Engineering Management. Singapore. 10.-13.12.2017. 10.1109/IEEM.2017.8290048

[img] Text
Optimal Staff Assigment and Routing in Personalized Home Care.pdf - Published Version
Restricted to registered users only
Available under License Publisher holds Copyright.

Download (1MB) | Request a copy

The increasing demand for labor intensive medical services such as personalized home care has contributed considerably to the rising cost of health care systems throughout the world. An efficient deployment of medical personnel has therefore become a priority for many medical service providers. In this paper, we address a real-world staff assignment and routing problem that was reported to us by a Swiss home care provider. The problem is to determine a multi-day visiting schedule that satisfies various constraints related to time windows, skill requirements, and the availability of personnel. Visiting schedules are evaluated based on service quality and deployment efficiency. We develop a novel mixed-binary linear programming formulation for this problem that is particularly efficient for long planning horizons. Our computational results demonstrate that the proposed formulation outperforms a recently-introduced formulation and is able to devise optimal or near-optimal solutions for real-world problem instances in short running times.

Item Type:

Conference or Workshop Item (Paper)


03 Faculty of Business, Economics and Social Sciences > Department of Business Management > Institute of Financial Management > Professorship for Quantitative Methods in Business Administration

UniBE Contributor:

Baumann, Philipp


600 Technology > 650 Management & public relations




Juliana Kathrin Moser-Zurbrügg

Date Deposited:

04 Apr 2018 08:08

Last Modified:

28 Jan 2020 13:49

Publisher DOI:






Actions (login required)

Edit item Edit item
Provide Feedback