Optimasi Penempatan Petugas Keamanan Di Taman Safari Prigen Pasuruan Menggunakan Teori Himpunan Dominasi

Abstract

Taman Safari Prigen dengan luas 350 hektar merupakan kebun binatang yang mempunyai konsep alam terbuka, sehingga pengunjung harus menggunakan mobil pribadi, mobil wisata, atau tramp yang disediakan. Mengingat begitu luas dan banyaknya spesies yang terdapat di Taman Safari tentu saja rute yang dilalui pengunjung juga sangat panjang. Petugas keamanan biasanya stand by menggunakan mobil jib pada setiap jalan atau tikungan. Oleh karena itu, perlu adanya inovasi untuk mengoptimasi penempatan petugas dan armada sehingga lebih meminimalisir jumlah petugas dengan tanpa mengurangi fungsi atau fasilitas keamanan yang seharusnya. Misalnya satu petugas dengan satu armada dapat mendominasi atau bertugas terhadap keamanan pada dua wiliyah terdekat yang dapat dijangkau. Hal ini sesuai dengan teori himpunan dominasi jarak dua pada suatu graf.
Graf yang akan digunakan dalam penelitian ini merupakan representasi dari peta lokasi kebun binatang Taman Safari Prigen dengan vertex merupakan posisi/lokasi petugas keamanan sedangkan sisi merupakan jalan yang dapat dilalui mobil untuk jalur pengunjung serta fasilitas keamanan. Selain itu, implementasi teori dari himpunan dominasi juga akan diteliti pada beberapa graf yaitu graf platonik yang dioperasikan shackle titik dengan graf yang sama. Graf Platonik terdiri atas graf tetrahedral, octahedral, kubik, icosahedral dan dodecahedral.
Penelitian diawali dengan penentuan representasi graf hasil operasi, himpunan simpul elemen himpunan dominasi jarak dua untuk kemudian ditentukan banyaknya bilangan dominasi jarak dua. Setelah itu, teori yang telah digunakan dapat diaplikasikan untuk menentukan banyaknya pos pengamanan yang optimal yang dapat ditempatkan di kebun binatang Taman Safari Prigen.

Kata kunci: himpunan dominasi, graf platonik, operasi shackle, taman safari prigen