Anggraini, Dewi Susi
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Optimasi Penjadwalan Menggunakan Pemrograman Linier Integer pada Masalah Penjadwalan Perawat UPT Dinas Kesehatan Puskesmas Jonggon Jaya Anggraini, Dewi Susi; Syaripuddin, Syaripuddin; A'yun, Qonita Qurrota
Basis : Jurnal Ilmiah Matematika Vol. 3 No. 1 (2024): BASIS: Jurnal Ilmiah Matematika
Publisher : Universitas Mulawarman

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 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.