IACS-HCSP: Improved ant colony optimization for large-scale home care scheduling problems

作者:

Highlights:

• Develop a new version of Ant Colony Optimization for crew scheduling problems.

• Demonstrate on a very large real-world problem in home health care service.

• Provide multiple good solutions with different cost/crew size balance.

• Analyze the effect of constraints on waiting and travel time.

摘要

•Develop a new version of Ant Colony Optimization for crew scheduling problems.•Demonstrate on a very large real-world problem in home health care service.•Provide multiple good solutions with different cost/crew size balance.•Analyze the effect of constraints on waiting and travel time.

论文关键词:Scheduling,Home health care,Clustering,Swarm intelligence,Ant colony optimization

论文评审过程:Received 11 July 2019, Revised 5 September 2019, Accepted 30 September 2019, Available online 1 October 2019, Version of Record 11 October 2019.

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