A Task Planning Problem in a Home Care Business

Proceedings

Jurado, Ignacio García¹  Fernandez, Isabel Méndez²  Freire, Silvia Lorenzo³ 

[1] Author to whom correspondence should be addressed.;Grupo MODES, Departamento de Matemáticas, Universidade da Coruña, 15071 A Coruña, Spain;Presented at the XoveTIC Congress, A Coruña, Spain, 27–28 September 2018

关键词: optimization;    scheduling;    heuristic algorithms;    operations research;   

DOI  :  10.3390/proceedings2181186

学科分类：社会科学、人文和艺术（综合）

来源: mdpi

【 摘 要 】

This work focuses on the study of a task planning problem in a home care business. The objective is to schedule the working days of the available nurses, in order to assist all the active clients. Due to the large size of the real cases that must be faced, it is not possible to obtain exact solutions of the problem in short periods of time. Therefore, we propose an algorithm, which is based on heuristic techniques, to provide approximated solutions to the incidents that arise daily in the company. The designed algorithm is validated by obtaining the automatic schedule to solve a battery of real-like examples.

【 授权许可】

CC BY