Optimasi Penjadwalan Perawat Menggunakan Integer Linear Programming (Studi Kasus: RS. Aulia Hospital Pekanbaru)

Authors

  • Elfira Safitri UIN Sultan Syarif Kasim Riau
  • Sri Basriati UIN Sultan Syarif Kasim Riau
  • Rini Eka Putri UIN Sultan Syarif Kasim Riau

Keywords:

Integer Linear Programming, Optimasi, Penjadwalan Perawat, Shift Kerja, Software Lingo

Abstract

Penjadwalan merupakan penyusunan jadwal yang optimal dalam pembagian shift kerja terutama di dunia medis. Penjadwalan perawat dengan adanya shift kerja dan total jam kerja memberikan dampak yang positif yaitu efisiensi waktu dan efektifitas pekerjaan sehingga sangat penting untuk mengoptimalkan sumber daya manusia untuk meningkatkan kuliatas rumah sakit salah satunya RS. Aulia Hospital. Model Integer Linear Programming digunakan untuk mendapatkan solusi optimal pada penjadwalan perawat di RS. Aulia Hospital Pekanbaru yang terdiri dari tiga ruangan yaitu ruangan perawatan, ruang IGD dan ruang ICU. Adapun Tujuan penelitian ini adalah mengetahui hasil optimasi menggunakan Integer Linear Programming serta mengetahui perbandingan hasil penjadwalan manual dan software Lingo. Berdasarkan hasil penelitian menggunakan model Integer Linear Programming menggunakan Software Lingo menunjukkan solusi yang optimal dengan semua kendala terpenuhi dan total hari kerja yang sama, yaitu sebanyak 22 hari kerja dengan interval jam kerja sebesar 175 <= x  <= 185 . Penjadwalan perawat menggunakan Integer Linear Programming lebih optimal dibandingkan penjadwalan secara manual dikarenakan tidak terjadinya pengurangan anggota.

[Scheduling is an arrangement of an optimal schedule for work shifts division, especially in the medical world.  The nurse scheduling through work shift and total work hours give positive impact such as time efficiency and work effectiveness until it is very important to optimize human resources to improve the hospital quality such as Aulia Hospital. Integer Linear Programming model was used to obtain optimal solution on nurse scheduling at Aulia Hospital Pekanbaru, which consists of three rooms, namely a treatment room, an emergency room, and an intensive care unit. The purpose of this research was to the optimization results using Integer Linear Programming and find out the result of manual scheduling and Lingo Software. This research discussed the nurse scheduling in three rooms at Aulia Hospital with the assistance of Lingo Software.  Based on the research results by using Integer Linear Programming model with the assistance of Lingo software that it is an optimal solution and all obstacles are overcomed with totally same work hours in the amount of 22 work days with work hour interval in the amount of 175 <= x  <= 185 . Nurse scheduling using Integer Linear Programming is more optimal than manual scheduling because there is no reduction in members.]

Downloads

Download data is not yet available.

References

Basriati, S. Integer Linear Programming dengan Pendekatan Metode Cutting Plane dan Branch and Bound untuk Optimasi Produksi Tahu. Jurnal Sains Matematika dan Statistika, Vol 4(2), 2018.

Dimyati T.T, Dimyati A. Operation Research : Model-Model Pengambilan Keputusan, CV.Sinar Baru Bandung, Bandung, 2009.

Harlina. L, dkk. Nurse Scheduling Model with the Work Shift and Work Location. Journal of physics: Conf. Series 1255 (2019) 012038, 2019.

Hui Liew Su dan Sufahani, S. Healthy Menu Schedulling for High Blood Pressure Patient with Optimazation Method through Integer Programming, Advances in Computing and Iintelegent System, Vol.1 Hal 1-5, 2019.

Madura,J. Introduction Bussines, Salemba Empat, Jakarta, 2007.

Muhammad, A. A. Optimasi penjadwalan perawat menggunakan gabungan integer linear programming dan variable neighboard serch (Studi Kasus: Instalasi Gawat darurat Rummah Sakit Ibnu Sina Makassar, Thesis, Institut Sepuluh November, Surabaya, 2017

Downloads

Published

2021-04-30

How to Cite

Safitri, E., Basriati, S. ., & Putri, R. E. . (2021). Optimasi Penjadwalan Perawat Menggunakan Integer Linear Programming (Studi Kasus: RS. Aulia Hospital Pekanbaru). Jurnal Fourier, 10(1), 45–56. Retrieved from https://fourier.or.id/index.php/FOURIER/article/view/113

Issue

Section

Articles