Integrated staff scheduling at a medical emergency service: An optimisation approach

作者：

Highlights：

• We introduce a novel staff scheduling problem at an emergency medical service.

• Two solution techniques are compared: a diving heuristic and a VNDS heuristic.

• Extensive test show that the VNDS heuristic clearly outperforms the diving heuristic.

• The model is successfully applied to a real-life case study.

摘要

•We introduce a novel staff scheduling problem at an emergency medical service.•Two solution techniques are compared: a diving heuristic and a VNDS heuristic.•Extensive test show that the VNDS heuristic clearly outperforms the diving heuristic.•The model is successfully applied to a real-life case study.

论文关键词：Staff scheduling,Emergency medical services,Diving heuristic,Column generation,Variable neighbourhood decomposition search,Fix-and-optimise

论文评审过程：Received 28 September 2017, Revised 7 December 2017, Accepted 7 June 2018, Available online 15 June 2018, Version of Record 26 June 2018.

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