Abstract: In this paper, the researches of the scheduling under uncertainty are summarized. The various uncertainties in scheduling are analyzed, the classification of uncertainties, the mathematical description of uncertainties, the mathematical models for scheduling and the optimization methods are studied in details. The various practical scheduling schemes have been investigated for the uncertainties. At the last, the further research fields for scheduling under uncertainty have been proposed.