Multi-objective evolutionary approach based on K-means clustering for home health care routing and scheduling problem

作者：

Highlights：

• A new bi-objective model extended of the VRPTW for the HHCRSP.

• Non-scalar and pareto methods are proposed to solve the HHCRSP.

• A new hybridization approach, combines evolutionary algorithms with K-means method.

• Good performance of the hybridization approach on Solomon’s benchmark instances.

摘要

•A new bi-objective model extended of the VRPTW for the HHCRSP.•Non-scalar and pareto methods are proposed to solve the HHCRSP.•A new hybridization approach, combines evolutionary algorithms with K-means method.•Good performance of the hybridization approach on Solomon’s benchmark instances.

论文关键词：Home Health Care,Vehicle routing problem,Multiobjective optimization,Evolutionary algorithm,K-means clustering

论文评审过程：Received 28 April 2022, Revised 30 September 2022, Accepted 11 October 2022, Available online 17 October 2022, Version of Record 20 October 2022.

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