An agent-based optimisation approach for vehicle routing problem with unique vehicle location and depot

作者：

Highlights：

• A VRP where each vehicle has a unique location for starting and ending its route.

• A hybrid agent interaction messaging protocol to construct feasible routes.

• Higher quality solutions than popular for benchmarked MDVRPTW instances.

• In Modified MDVRPTW instances, generated routes miss customers.

摘要

•A VRP where each vehicle has a unique location for starting and ending its route.•A hybrid agent interaction messaging protocol to construct feasible routes.•Higher quality solutions than popular for benchmarked MDVRPTW instances.•In Modified MDVRPTW instances, generated routes miss customers.

论文关键词：Vehicle Routing Problem,Unique vehicle location and depot,Agent-based modelling,Optimisation,Hybrid messaging protocol

论文评审过程：Received 20 June 2020, Revised 8 August 2021, Accepted 30 November 2021, Available online 20 December 2021, Version of Record 23 December 2021.

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