Personnel assignment problem: A public institution application

Personnel assignment problems can be defined as matching personnel to positions. The assignment problem has been encountered in many areas since the 1950s. Personnel assignments are made according to assignment criteria that vary from institution to institution, such as assignment costs, personnel preferences, service scores, personnel, and job qualifications. In this study, the assignment problem, which takes into account the assignment system of a public institution providing security services in Turkey, is defined. The study aimed at a new and balanced assignment model to provide equitable assignments by taking into account preferability criteria such as; social development, distance from centers, vocational institutions, etc., of a settlement. An assignment model is proposed that provides inter-regional rotation for the assignment of personnel working in small and nonpreferred settlements to positions. Also, highly preferred settlements and personnel working in posts are developed and highly preferred settlements to tasks in small and non-preferred settlements. In the model, instead of the "cumulative personnel service score" used. in the literature, "average personnel service scores" and "settlements scores" are used together. Balancing service time and scores will be ensured that experienced personnel should be assigned to critical and non-preferred tasks. In addition, with this model, alternative options are offered to the decision-makers in terms of total assignment cost and assignment of personnel to their priority preferences. The assignment problem of the institution was solved with the proposed mathematical model. The proposed model is coded by using C++ in Dev-C++ 5.11 program. Then small, medium and large scale test problems are created. Small and medium-sized problems are solved with exact solution techniques and the obtained results are analyzed by computational analyses and the results are evaluated. As the number of parameters of the proposed assignment model increased factorial with the increase in the number of personnel to be assigned, the large-scale test problems created can not be solved by using analytical solution techniques. Therefore, in the following phase of the thesis, an Simulated Annealing algorithm is proposed for large-scale test problems that cannot be solved by exact solution techniques. After testing the effectiveness of the developed Simulated Annealing algorithm on small and medium-sized problems, it will be used to solve large-scale test problems. Finally, the results of the computational analysis is presented.