This paper considers single-stage multi-parallel machines scheduling problems. A fuzzy scheduling model is developed with objective to minimize the makespan. In the scheduling model, the uncertainty of processing time is represented by triangular fuzzy number, and the credibility theory is used to assess fuzzy number. In the optimal scheduling searching process, we introduce matching theory to model the scheduling problem consider in this paper, and two heuristic rules are used to improve searching efficiency. At last, genetic algorithm is developed for solving the scheduling problem, and numerical example shows good result.