Implementation of Graph Coloring Using the Tabu Search Algorithm Method in Nurse Work Scheduling
DOI:
https://doi.org/10.33379/gtech.v7i1.2021Keywords:
Scheduling, Graph Coloring, Taboo Search Algorithm.Abstract
Scheduling the work of nurses, especially nursing in hospitals, is often a problem faced by every hospital. This is because there are many problems and there are limitations that must be met. So far, RSUD Drs. H. Amri Tambunn still uses the manual method in compiling the nurse's work schedule so that he often experiences difficulties and the resulting work schedule is still uneven and regular. This scheduling problem can be solved by coloring the graph nodes. One of the algorithms for solving graph vertex coloring problems in scheduling is the Tabu Search Algorithm. The Tabu Search algorithm is a method of solving combinatorial optimization problems. This method aims to streamline the process of finding the best solution to a problem. So i can get the conclusion that Tabu Search Algorithm can be applied to solve the problem of scheduling nurses in hospitals, one of which is in Drs RSUD. H. Amri Tambunan. Application of Node coloring by using Taboo Search results in more efficient nurse scheduling where there is no clashing schedule , meaning no nurse gets two shifts on the same day.
References
Ariantini, M. S., & Dirgayusari, A. M. (2021). Implementasi Metode Tabu Search Dalam Penjadwalan Menggunakan Analisa Pieces. INFORMAL: Informatics Journal, 6(2), 62-71.
Chambers, R. (1995). Lembaga Penelitian. Pendidikan, Penerangan Ekonomi dan Sosial, Pembangunan Desa Mulai dari Belakang, Jakarta.
Falih, M. H. N. (2021). Implementasi Algoritma Tabu Search dalam Penjadwalan Produksi PT Arkha Jayanti Persada Untuk Meminimasi Nilai Makespan. SIJIE Scientific Journal of Industrial Engineering, 2(2), 41-46.
Ginting R. (2009). Penjadwalan Mesin. Yogyakarta: Graha Ilmu.
Glover, F. and Laguna, M. 1997. Tabu Search. Kluwer, Norwell, MA.
Husen Abrar. 2011. Manajemen Proyek. Yogyakarta.
Marsudi. 2016. Teori Graf. Malang: UB iPress.
Maulidati, Z. (2018). Optimasi Penjadwalan Staf Rumah Sakit Dengan Menggunakan Algoritma Tabu Search Based Hyper-Heuristics (Studi Kasus: Rumah Sakit Ibu Dan Anak Kendangsari) (Doctoral dissertation, Institut Teknologi Sepuluh Nopember).
Miftah, M. H. (2017). TA: Rancang Bangun Aplikasi Penjadwalan Mata Kuliah Menggunakan Algoritma Tabu Search di Surabaya Hotel School (Doctoral dissertation, Institut Bisnis dan Informatika Stikom Surabaya).
Munir, R. (2016). Matematika Diskrit Revisi Keenam. Bandung: Informatika Bandung.
Rahayuningsih, S. (2018). Teori Graph dan Penerapannya.
Rina & Rima. 2020. Matematika Diskrit dan Ayat Al-Qur’an. Medan: Pusdika Mitra Jaya.
Ritonga, R. P., Zakaria, M., & Syukriah, S. (2021). Penugasan Rute Distribusi Menggunakan Algoritma Tabu Search Pada Pt. Yakult Indonesia Persada Cabang Lhokseumawe. Industrial Engineering Journal, 10(1).
Sugiono. 2018. Metode Penelitian Evaluasi. Bandung: Alfabeta.
Warner, D. M. (1976). Nurse staffing, scheduling, and reallocation in the hospital. Hospital & Health Services Administration, 21(3), 77-90.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Rina Filia Sari, Fibri Rakhmawati, Nur Lela
This work is licensed under a Creative Commons Attribution 4.0 International License.
