Abstract: The traditional deterministic vehicle scheduling problem (VSP) was expanded into a VSP with fuzzy features. The cost coefficients of the VSP with the features were treated as fuzzy numbers. After a simple description of the VSP with fuzzy cost coefficients, a mathematical model for the fuzzy scheduling of vehicles was set up. And a modified Clark-Wright algorithm for this kind of vehicle scheduling problem was proposed based on the effective combination of the classical Clark- Wright algorithm and the Gaufmann-Gupta method for ordering of fuzzy numbers. Finally, an example for this problem was given.