Abstract: In this paper, the scheduling problem with time windows is analyzed. Some traditional models can neither express the uncertain factors in the scheduling process nor utilize the empirical knowledge. A new scheduling model based on satisfactory degree is presented. The model takes the uncertain factors into account, which maybe exist in the scheduling process, and the objective function is based on the satisfactory degree of tasks in order to make a strategy when there are many tasks at the same time. The model is applied to solve a concrete company's scheduling problem, and the results show that the model can gain satisfying results of solving the scheduling problem with time windows.