Linear Programming merupakan sebuah metode matematika yang memiliki tujuan berupa maksimasi ataupun minimasi dengan mengalokasikan sumber daya terbatas secara efektif. Rumah sakit X perupakan salah satu rumah sakit yang memiliki permasalahan penjadwalan perawat, dimana terdapat 193 aturan rumah sakit yang dilanggar dalam penjadwalan perawat yang saat ini berlaku, serta seluruh perawat biasa pada rumah sakit X memiliki jam kerja yang berbeda – beda. Tujuan dilakukannya penelitian ini adalah untuk meminimalisir pelanggaran aturan dalam perancangan penjadwalan perawat, serta adanya penjadwalan yang dapat membagi jam kerja antar perawat di rumah sakit X secara merata.
Permasalahan ini diselesaikan dengan menggunakan metode Goal Programming, yang merupakan pengembangan dari Linear Programming, dengan bantuan dari software LINGO. Metode goal programming merupakan suatu metode pengambilan keputusan yang dapat memberikan solusi dari banyak tujuan yang ingin dicapai. Model matematis yang telah dibuat akan dikonversi kedalam coding untuk diselesaikan menggunakan software LINGO.
Berdasarkan pengolahan data yang dilakukan oleh software LINGO, didapatkan hasil bahwa terdapat pengurangan pelanggaran pada aturan rumah sakit hingga menjadi 70 pelanggaran saja. Kemudian pada bentuk penjadwalan untuk fungsi tujuan pemerataan jam kerja, seluruh perawat biasa telah mendapatkan jam kerja yang sama. Dari hasil tersebut, dapat disimpulkan bahwa penjadwalan perawat baru dengan tujuan meminimalisir deviasi aturan kerja dan pemerataan jam kerja memiliki hasil yang lebih optimal. |