In this study, a genetic algorithm is applied to obtain the best combination of transportation parameters for vehicle dispatching. The searching mechanism based on genetic algorithm can find several feasible solutions of dispatching parameters to proceed with transportation plan within constrained conditions. Besides, the concept of fuzzy due time is applied to replace that of time window so as to meet customers’ preferences and demands much better. A fuzzy vehicle routing and scheduling problem (FVRSP) is formulated with five attributes: space utility, service satisfaction, waiting time, delay time, and transportation distance and proposed to solve it with a pure genetic algorithm method. In addition, the system can simultaneously calculate the residual loading capacity of weight and volume of each vehicle in order to provide the dispatcher with options to tune the dispatching operation. With the help of this system of acquiring the optimal solution to vehicle transportation, the promotion of the efficiency of transportation can thus be achieved.