Scheduling is vital and significant for any event and operation in any system. Thus, there is a need to use all resources efficiently and effectively. In this paper, a new mathematical model of a manpower scheduling problem is presented, which is a class of production planning, in such a way that costs are minimized and resource utilization is maximized. In this proposed model, three main elements are taken into consideration, as follows: personnel, work shift and the associated costs. In this manpower scheduling problem, a number of parameter settings and different variables are defined in order to solve the problem. Due to its NP-hard problem, it is difficult to solve such a problem by traditional optimization tools and available computer packages in reasonable computational time. Thus, in this paper, a meta heuristic method, based on GENETIC ALGORITHMS, is proposed. To evaluate the efficiency of the proposed method, a number of test problems are carried out and the associated results are reported.