Capacitated vehicle routing problem with pick - up and alternative delivery (CVRPPAD): Model and implementation case study: Giao hang tiet kiem

Abstract

The thesis presents the Capacitated Vehicle Routing Problem with Pickup and Alternative Delivery (CVRPPAD) with its optimization model and implementation procedure. The CVRPAD was motivated by the distribution of postal items issues, which lies in the introduction of item with alternative delivery points, the capacity differentiation between delivery point types and possibility of simultaneously picking up and delivering the items during the execution of routes. The CVRPPAD is implemented in the Mathematical Programming (MP) an heuristic procedures. All implementations were compared in terms of the solution search time, and its optimal results. The further directions to develop model were also presented in the thesis. The implementation will be compared to show the pros and cons of each procedures then give recommendations for Giao Hang Tiet Kiem company to applied in real operation to gain flexibility and cost efficiency in its last mile service. Keywords: Vehicle Routing Problem (VRP) · CVRP · mathematical programming · Optimization ·Heuristics