GA Applied VRP Solving method for a Cooperative Logistics Network

A method of solving the vehicle routing problem (VRP) that can obtain a highly optimal solution to achieve steady logistics operation is required to optimize a cooperative logistics network. To satisfy this requirement, a multi-stage GA and a method of multipoint evaluation are proposed. The multi-stage GA enables us to obtain an accurate solution under various conditions. Moreover, the method of multi-point evaluation can generate a delivery schedule that enables stable logistics operation. The experimental results revealed the method we propose can obtain accurate solutions to achieve stable operation.