Graf renklendirme problemine uyarlanmış personel atama uygulaması

Bu tezde büyük ölçekte üretim gerçekleştiren bir sanayi tesisinde yürütülmekte olan iş sağlığı ve güvenliği hizmetlerinin verilmesi ile bunun için gerekli olan faaliyetlerin gerçekleştirilmesi sürecinde, tesis kampüsünde üretim faaliyetlerinin yapıldığı özel kümelenmiş bölgelere en uygun sayıda destek personel atanması problemine doğru bir çözüm aranmıştır. Problemin çözülmesi maksadıyla üretim faaliyetlerinin kümelendiği fiziki alanlar, çalışanların hareket bölgeleri, bölgeler arası ulaşılabilirlik ve mesafeler incelenmiştir. Yapılan incelemeye dayanılarak söz konusu tesis uygun bir graf (çizge) modeli olarak ifade edilmeye çalışılmıştır. Graf (çizge) modeline uyarlanan personel atama ve iş sağlığı güvenliği hizmetlerinin etkinleştirilmesi problemi, teorinin temel araştırma alanlarından biri olan graf renklendirme problemine indirgenerek çözülmesi amaçlanmıştır. Bu nedenle tezde genel graf teorisi, graf renklendirme probleminin çözülmesinde kullanılan matematiksel modeller ve algoritmalar incelenmiş, bu yöntemler kurulan graf modeline uygulanmış ve ortaya çıkan sonuçlar karşılaştırılarak değerlendirilmiştir.