Personel atama problemi: bir kamu kurumu uygulaması

Abstract

Personel atama problemi genel olarak m tane personelin n adet görev eşleştirilmesi olarak tanımlanabilir. Atama problemi 1950’li yıllardan günümüze kadar birçok alanda karşımıza çıkmaktadır. Atama maliyetleri, personel tercihleri, hizmet puanları, personel ve görev nitelikleri gibi kurumdan kuruma değişen atama kriterlerine göre personel atamaları yapılmaktadır. Bu tez çalışmasında; Türkiye’de güvenlik hizmeti veren bir kamu kurumunun atama sistemini dikkate alan atama problemi tanımlanmıştır. Çalışma; sosyal gelişmişlik, mesafe, okul/eğitim durumu vb. birçok sebeple personelce tercih edilmeyen görev kadrolarına hakkaniyetli bir şekilde personelin atanması için, yeni ve dengeli bir atama modelini hedeflemiştir. Küçük ve tercih edilmeyen yerleşim yerlerindeki görevlerde çalışan personelin gelişmiş ve çok tercih edilen yerleşim yerlerindeki görevlere, gelişmiş ve çok tercih edilen yerleşim yerlerindeki görevlerde çalışan personelin ise küçük ve tercih edilmeyen yerleşim yerlerindeki görevlere atanması için bölgeler arası rotasyonu sağlayan, bir atama modeli önerilmiştir. Literatürdeki çalışmalarda kullanılan “birikimli hizmet puanı” yerine “ortalama hizmet puanları” ile “görev yeri puanları” birlikte kullanılmıştır. Hizmet puanı ve görev puanlarında oluşan denge ile kritik olup tercih edilmeyen görevlere tecrübeli personelin atanması sağlanacaktır. Ayrıca bu model ile karar vericiye toplam atama maliyetinde ve personelin öncelikli tercihlerine atanması konusunda alternatif seçenekler sunulmaktadır. Önerilen model, Dev-C++ 5.11 ortamında C++ ile kodlanarak küçük, orta ve büyük ölçekli test problemleri oluşturulmuştur. Küçük ve orta ölçekli problemler kesin sonuçlu çözüm teknikleri ile çözülerek elde edilen sonuçların sayısal analizleri yapılmıştır. Atanacak personel sayısının artması ile önerilen atama modelinin parametre sayısı faktöriyel olarak arttığından oluşturulan büyük ölçekli test problemleri analitik çözüm teknikleri ile çözülememiştir. Bu nedenle tezin izleyen aşamasında, kesin sonuçlu çözüm teknikleri ile çözülemeyen büyük ölçekli test problemlerine için bir Tavlama Benzetimi (TB) algoritması önerilmiştir. Geliştirilen TB algoritmasının etkinliği küçük ve orta ölçekli problemler üzerinde test edildikten sonra büyük ölçekli test problemlerinin çözümünde kullanılmıştır. Büyük ölçekli test problemleri çözümünde elde edilen sonuçlar kullanılarak algoritmanın etkinliği için sayısal analizler yapılmıştır. 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.