The customer-centric, multi-commodity vehicle routing problem with split delivery

作者：

Highlights：

• We introduce the Customer-centric, Multi-commodity Vehicle Routing Problem with Split Delivery.

• We propose two mathematical models of the problem and compare.

• Several optimality conditions are proved.

• A hybrid metaheuristic is proposed and used to solve large scale problems.

摘要

•We introduce the Customer-centric, Multi-commodity Vehicle Routing Problem with Split Delivery.•We propose two mathematical models of the problem and compare.•Several optimality conditions are proved.•A hybrid metaheuristic is proposed and used to solve large scale problems.

论文关键词：Minimum latency problem,Traveling repairman problem,Split delivery,Routing,Metaheuristic

论文评审过程：Received 25 September 2015, Revised 16 March 2016, Accepted 17 March 2016, Available online 19 March 2016, Version of Record 1 April 2016.

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