In this paper, we construct an integer-programming model to solve the problem of nurses shift scheduling. The objective function of the model is to minimize the complaints of all nurses. These are three constraints in this model: First, the amount of nurses must meet the requirement at each shift. Second, one shift one day form each nurse. Third, the amount of nurses for day-off is involved in each shift’s requirements. The characteristics of this paper is to integrate the following objects; the preference of each nurse for each shift, the workload requirement and the recent shifts records for each nurse. Finally, we illustrate an example to demonstrate how the model is applied.