Starting with the integer programming model, the model determines the number of staff whose cost is minimized and who meet the needs for service and other constraints for each shift or day. Having determined the number of personnel required, we can solve the problem of the staff travel plan considered here and make appropriate travel plan for each staff member.