A matheuristic approach to the integration of worker assignment and vehicle routing problems: Application to home healthcare scheduling

作者：

Highlights：

• A human resource planning for a home healthcare system based on the SGAP formulation.

• Developing a planning for a duration of multiple days considering the off-days.

• An optimization model to integrate the Assignment and Vehicle Routing problems.

• A matheuristic based on the decomposition of the formulation to simplify the model.

• A statistical analysis to evaluate the proposed optimization approaches.

摘要

•A human resource planning for a home healthcare system based on the SGAP formulation.•Developing a planning for a duration of multiple days considering the off-days.•An optimization model to integrate the Assignment and Vehicle Routing problems.•A matheuristic based on the decomposition of the formulation to simplify the model.•A statistical analysis to evaluate the proposed optimization approaches.

论文关键词：Matheuristic optimization algorithm,Home healthcare routing and scheduling,Human resource planning,Generalized assignment problem

论文评审过程：Received 20 August 2018, Revised 27 October 2018, Accepted 4 February 2019, Available online 7 February 2019, Version of Record 13 February 2019.

论文官网地址：https://doi.org/10.1016/j.eswa.2019.02.009