A production scheduling solution involves a great deal of constrains, which determine the feasibility of the solution. So the study of the stability orientated to constrains is the focus of this paper. The definitions of the satisfaction degree of hard constrains and soft constrains are presented, and a concept of stable degree of production scheduling is proposed. A simulation result demonstrates the significance of the stability degree of scheduling in practical production processes.