OPTIMALISASI JANGKA PENDEK PENEMPATAN PASIEN DI BANGSAL RUMAH SAKIT SELAMA LONJAKAN PERMINTAAN

ERA DWI IRIANTI, Dr. Irwan Endrayanto A, S.Si., M.Sc.

2015 | Skripsi | S1 MATEMATIKA

Dalam skripsi ini, akan dibahas pemodelan untuk mengoptimalkan penempatan pasien di suatu bangsal, sehingga biaya yang dikeluarkan oleh rumah sakit dapat minimal. Optimalisasi penempatan pasien bertujuan untuk antisipasi jika terjadi lonjakan permintaan. Permasalahan dimodelkan menggunakan Markov Decision Process (MDP). Jumlah biaya minimal untuk n periode, dihitung menggunakan program dinamik. Setiap kemungkinan state dibangun oleh matriks kedatangan dan kepergian pasien. Untuk pemahaman konsep, pada skripsi ini dilakukan uji coba dengan mengambil 2 periode dan dipilih decision rule pada setiap periodenya.

In this paper, it will be discussed the modeling in optimizing patient's ward placement to decrease its cost. This optimization is aimed to anticipate the increasing number of demand. Markov decision processes is used to model the problem of optimum solution. The minimum cost of n period is calculated with dynamic programming. Every possibility state is constructed by patient's arrival and departure matrix. To understand the concept, this paper has done trials by taking two periods and selecting decision rule in every period.

Kata Kunci : Markov Decision Process, Program Dinamik, Optimalisasi, Primal Dual, Program Linear.