Bir uzaklık matrisini dikkate alarak bilgisayar desteğinde bir atama algoritmasının bir vak`a üzerinde geliştirilmesi

Abstract

Bu calismâmizin amaci bir uzaklık matrisindin yarar- lananarak çeşitli yerlerdeki merkezlere mevcut elemanlardan atama yapilmasidir. Bu atamalar gerçekleştirilirken oluşacak uzakligi minimize etmek, dolayisiyle tüm merkezlerin gerek sinimleri karsilândiktan sonra ortaya ci kaçak olan toplam uzakligin minimize edilmesi sozkonüsu calismamizin amacidir. Atama problemlerinde en cok kullanılan teknikler olan transportasyon ve assignment teknikleri bu atamalar yap i lir ken kullanilip-küllaniiamayacaklari acisindan ele alinarak incelenmiştir. Transportasyon ve assignment teknikleri ince lendiğinde sadece mevcut elemanlarin homojen (es/esit) olduk larında kullanılabildikleri tespit edilmiştir. Bu nedenle, elemanlar -farklı (heterojen) özellikler tasidiginda da (fark lı nitelikler önceden sinif landirilmiş ol malidir) atamalar! gerçekleştirip, toplam uzakligi minimize edecek olan bir ata ma algoritması geliştirilmeye çalışılmıştır Elemânlarinin farklı nitelikler tasidigi bir uygulama olan OSYS'ndaki görevlilerin atanmasi ele alinip, bunun için gerekli olan bilgiler İstanbul -ÖSYM' nden temin edilmek sure tiyle atamaya uygulama ile bir örnek verilmeye cali silmiştir. Sinav binalar! ve görevlendirilecek elemanlar arasindakiuzakligi belirlemede kullanılmak üzere bir uzaklık matrisi geliştirilmiştir Atamalar bu matrise baki1 arak yapilmaktadir » Ataman in kapsadigi alanin t umu bölgelere bolunmus (örneği mizde, `İlçeler` bolunmus bölgeler olarak kabul edilmiştir) ve herbir bölgeye bir, kod verilmiştir. Mevcut si nav merke zinin bulunduğu bölge ile ayni bölgedeki görevlinin uzakligi bir kabul edilmiştir. Sinav merkezi ile eleman arasindaki uzaklığa, -bölgeler birbirinden uzaklaştıkça artan- 1 ile 5 ar asi nda değişen kodlar verilerek uzaklik matrisinin eleman lar! oluşturulmuş ve farkli bölgelerde oturan kişilerden böl gelerin birbirine olan uzakliklarini tayin etmeleri istenerek tahminlerin modu (encok tekrarlanan kiymet) al i narak uzaklik matrisi oluşturulmuştur» Buna gore, bir eleman kendi bölgesi içinde bir merkeze atanirsa bu atamanin yükleyeceği uzaklik `1` olacak ve toplam uzaklik da 1.'e eşit olacaktir. Diğer tüm elemanlar da kendi bölgeleri içinde atanmiş olsalar herbiri- nin atanmasinin getireceği uzaklik `1` olacagindan OPTİMUM TOPLAM UZAKLIK = (ELEMAN SAYISI * 1 ) 'e eşit olacaktir. Eğer, eleman aayisi 5000 ise optimum toplam' uzaklik 5000'dir Ancak, elemanlarin farkli nitelikler tasi-diklari ve atama esnasında üzakligin yanisira bu nitelikler den herhangi birinin dikkate alinabilacegini, böylelikle ayni bölgede olmayan bir elemanin da niteliği nedeniyle tercih edilebileceği gözonunde bulundurulursa, optimum toplam üzakli gin eleman şayi si na eşit olmasi durumunun cok nadir olarak karsimiza çıkabileceği, gerçekte ise optimum toplam uzaklik civarinda bir değere ulasilacağı aciktir. Atamada amaç, opti mum değere en yakin toplam değeri elde etmek olacaktir.