Penjadwalan Tenaga Kebidanan Menggunakan Algoritma Memetika

*A. Y. Erwin Dodu  -  Universitas Tadulako, Indonesia
Deny Wiria Nugraha  -  Universitas Tadulako, Indonesia
Subkhan Dinda Putra  -  Universitas Tadulako, Indonesia
Received: 1 Feb 2018; Published: 30 Apr 2018.
Open Access
Citation Format:
Article Info
Section: Research Articles
Language: ID
Full Text:
Statistics: 631 347
Abstract

The problem of midwife scheduling is one of the most frequent problems in hospitals. Midwife should be available 24 hours a day for a full week to meet the needs of the patient. Therefore, good or bad midwife scheduling result will have an impact on the quality of care on the patient and the health of the midwife on duty. The midwife scheduling process requires a lot of time, effort and good cooperation between some parties to solve this problem that is often faced by the Regional Public Hospital Undata Palu Central Sulawesi Province. This research aimed to apply Memetics algorithm to make scheduling system of midwifery staff at Regional Public Hospital Undata Palu Central Sulawesi Province that can facilitate the process of midwifery scheduling as well as to produce optimal schedule. The scheduling system created will follow the rules and policies applicable in the hospital and will also pay attention to the midwife's preferences on how to schedule them according to their habits and needs. Memetics algorithm is an optimization algorithm that combines Evolution Algorithm  and Local Search method. Evolution Algorithm in Memetics Algorithm generally refers to Genetic Algorithm so that the characteristics of Memetics Algotihm are identical with  Genetic Algorithm characteristics with the addition of Local Search methods. Local Search in Memetic Algorithm aims to improve the quality of an individual so it is expected to accelerate the time to get a solution.

Keywords
Midwife Scheduling; Memetics Algorithm; Evolutionary Algorithm; Local Search

Article Metrics:

  1. Altintas, C., Asta, S., Ozcan, E., Yigit, T., 2014. A self-generating memetic algorithm for examination timetabling, 10th International Conference of the Practice and Theory of Automated Timetabling PATAT 2014, UK, 26-29 Agustus 2014.
  2. Albar, A.M., 2013. Algoritma genetik tabu search dan memetika pada permasalahan penjadwalan kuliah. Seminar Nasional Teknologi Informasi dan Multimedia 2013 STMIK AMIKOM, Yogyakarta, 19 Januari 2013.
  3. Dangkua, E.V., Gunawan, V., dan Adi, K., 2015. Penerapan metode hill climbing pada sistem informasi geografis untuk mencari lintasan terpendek. Jurnal Sistem Informasi Bisnis 5 (1).
  4. Gonsalves, T., Kuwata, K., 2015. Memetic algorithm for the nurse scheduling problem. International Journal of Artificial Intelligence & Applications (IJAIA) 6 (4).
  5. Hakim, L., Setya B., Qodriyah, N., 2016. Penerapan AM pada penentuan komposisi pakan ayam petelur. Skripsi, Universitas Muhammadiyah, Jember.
  6. IBI,2016. Definisi Bidan. Website: www.ibi.or.id/id/article_view/a20150112004 /definisi.html, diakses tanggal 18 April 2017.
  7. Suyanto, 2014. Algoritma Optimasi, Graha Ilmu, Yogyakarta.
  8. Suyanto. 2005. Algoritma Genetika dalam Matlab, Andi Offset, Yogyakarta.