This paper proposes a fuzzy multi-objective linear programming (FMOLP) model for solving the vehicle dispatch problem of cryogenic liquid gas semi-trailers in a fuzzy environment. The aim is to determine the optimal daily vehicle dispatching schedule in order to maximize total operating profits and minimize the total number of vehicles dispatches. By considering multiple sources, multiple products, multiple vehicles and multiple clients’ uncertain demands, compliance can be achieved to satisfy clients’ operating conditions. This study uses a simulation case study to demonstrate the feasibility of the proposed model. The analysis results are provided to the vehicle dispatch plan to serve as a reference.