Vehicle Routing Problem: A Case Study Of Petrolimex Company

Abstract

Logistics is recognized as a one-sector development industry in Vietnam, and it contributes considerably to the country's economy. Transport is a crucial component of logistics. As a result, the Vehicle Routing Problem Is a mathematical problem that deals with the routing route for the vehicle fleet while also decreasing pollution. It is also a key worry of growing distribution organizations because of the high cost and harmful environmental impact of fuel emissions. Traffic bottlenecks at peak hours in Vietnam, notably in Ho Chi Minh City, are the primary cause of growing travel expenses and respiratory ailments. The purpose of this research is to create a model that can answer the objective of the Vehicle Routing Problem to minimize total driving distance using data from gas stations in Ho Chi Minh City. This study employed "CPLEX" to address the problem based on the destination and truck capacity.