Heterogeneous fleet vehicle routing problem with window: A case study in DKSH Vietnam

Abstract

In this thesis, a Healthcare Business Unit of a company suffers from a transportation problem which is then suggested to solve by vehicle routing. Regarding the company characteristic, the problem is classified as the heterogeneous fleet vehicle routing problem with time windows with a limited capacity and number of the vehicles. A mathematical method is then proposed and CPLEX is used to solve the constraints. To evaluate the performance of the proposed method, experiments are conducted on the company real data then compared with its actual cost. It is observed that the proposed method can be used to give reasonably better results for this problem. In addition, some ideas are presented to actual implement this model in real life and its impact. Keywords: Vehicle routing problem, Heterogeneous fleet of vehicle, Time window, Symmetric distance matrix