Optimasi Penjadwalan Menggunakan Pemrograman Linier Integer  pada Masalah Penjadwalan Perawat UPT Dinas Kesehatan Puskesmas Jonggon Jaya

Dewi Susi Anggraini; Syaripuddin Syaripuddin; Qonita Qurrota A'yun

doi:10.30872/basis.v3i1.1279

Dewi Susi Anggraini Laboratorium Matematika Komputasi, Program Studi Matematika, Jurusan Matematika, FMIPA, Universitas Mulawarman
Syaripuddin Syaripuddin Laboratorium Matematika Komputasi, Program Studi Matematika, Jurusan Matematika, FMIPA, Universitas Mulawarman
Qonita Qurrota A'yun Laboratorium Matematika Komputasi, Program Studi Matematika, Jurusan Matematika, FMIPA, Universitas Mulawarman

DOI: https://doi.org/10.30872/basis.v3i1.1279

Abstract

Penjadwalan merupakan pengalokasian sumber daya yang ada dari waktu ke waktu untuk melakukan sejumlah tugas atau pekerjaan. Masalah penjadwalan sering ditemukan di berbagai bidang termasuk penjadwalan perawat di UPTD Puskesmas Jonggon Jaya. Penyelesaian masalah penjadwalan dapat dilakukan dengan pemrograman linier integer. Penelitian ini bertujuan untuk menentukan model pemrograman linier integer dan hasil optimasi penjadwalan kerja perawat UPT Dinas Kesehatan Puskesmas Jonggon Jaya menggunakan pemrograman linier integer. Pada penelitian ini model penjadwalan perawat Puskesmas Jonggon Jaya dibatasi hanya untuk data jadwal bulan Mei tahun 2022, perawat yang akan di jadwalkan adalah semua perawat yang ada di Puskesmas Jonggon Jaya dan diselesaikan dengan metode branch and bound. Solusi optimal dengan menyelesaikan model pemrograman linier integer dengan menggunakan metode branch and bound dan software POM QM. Hasil menunjukkan bahwa terdapat dua skema penjadwalan dalam seminggu. Penjadwalan pertama adalah 44 perawat shift pagi,10 perawat shift sore dan 14 perawat shift malam. Penjadwalan kedua adalah 47 perawat shift pagi,10 perawat shift sore dan 12 perawat shift malam. Total jam kerja perawat Puskesmas Jonggon Jaya maksimum dari masing-masing penjadwalan adalah 520 jam per minggu.

References

[1]Husen A. (2009). Manajemen Proyek. Yogyakarta: Andi Offset.
[2]Nur W. dan Abdal N. M. (2016). Penggunaan Metode Branch and Bound dan Gomory Cut dalam Menentukan Solusi Integer Linear Programming. Jurnal Saintifik vol.2 no.1 hal 9 - 15.
[3]Safitri E., Basriati S., dan Putri R.E. (2021). Optimasi Penjadwalan Perawat Menggunakan Integer Linear Programming (Studi Kasus: Rs. Aulia Hospital Pekanbaru). Jurnal Fourier vol.10 no.1 hal 45 - 56.
[4]Sitorus P. (2004). Program Linier. Jakarta: Penerbit Universitas Trisakti.
[5]Taha H. A. (1996). Riset Operasi edisi kelima jilid 1. Jakarta: Binarupa Aksara.
[6]Topik, A., Syaripuddin, dan A’yun, Q.Q. (2023). Aplikasi Pemrograman Integer pada Masalah Penjadwalan Mata Pelajaran di SMPN 4 Tanah Grogot. Jurnal Ilmiah Matematika Basis vol. 2 no. 1 hal 39 - 46.