An implementation of personnel assignment adapted to graph coloring problem

In this thesis, a solution has been sought to solve the problem of assigning the most appropriate number of support personnel to the special clustered zones where the production activities are carried out on the facility campus, in the course of providing the occupational health and safety services that are being carried out in an industrial facility that carries out production on a large scale. For the sake of solving the problem, the physical areas where production activities are clustered, the movement areas of employees, the inter-regional availability and distances have been examined. Based on the examination made, the facility was attempted to be expressed as a suitable graph model. The problem of staff assignment and improving occupational health and safety services adapted to the graph model was solved by adapting it to the problem of graph coloring which is one of the main research areas of graph theory. For this reason, general graph theory in thesis, mathematical models and algorithms used in solving the problem of graph coloring were examined and these methods were applied to the established graph model and the results were compared and evaluated.