Collaborative multicenter vehicle routing problem with time windows and mixed deliveries and pickups

作者:

Highlights:

• Study a collaborative mechanism in a CMVRPTW with mixed deliveries and pickups.

• Propose a mixed-integer optimization model for the CMVRPMDPTW.

• Devise a hybrid solution algorithm that combines improved 3D k-means and GA-PSO.

• Conduct a case study to show the applicability of proposed model and algorithms.

• Implement a comparison analysis in five collaborative open-closed scenarios.

摘要

•Study a collaborative mechanism in a CMVRPTW with mixed deliveries and pickups.•Propose a mixed-integer optimization model for the CMVRPMDPTW.•Devise a hybrid solution algorithm that combines improved 3D k-means and GA-PSO.•Conduct a case study to show the applicability of proposed model and algorithms.•Implement a comparison analysis in five collaborative open-closed scenarios.

论文关键词:Vehicle routing problem with time windows and mixed deliveries and pickups,Space–time distance,Transportation resource sharing,3D k-means clustering algorithm,Collaborative alliance

论文评审过程:Received 21 February 2021, Revised 10 January 2022, Accepted 17 February 2022, Available online 25 February 2022, Version of Record 1 March 2022.

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