PENGGUNAAN NETWORK FLOW UNTUK PENGOPTIMALAN PERENCANAAN KAPASITAS TEMPAT TIDUR RUMAH SAKIT

NOVIA BUDI UTAMI, Dr. Irwan Endrayanto A, M.Sc.

2017 | Skripsi | S1 MATEMATIKA

Dalam kehidupan sehari-hari sering ditemui penggunaan teori antrian dan perencanaan kapasitas. Selama ini masih terjadi berbagai masalah dalam sistem antrian, diantaranya antrian pada pelayanan pasien rawat inap dan penggunaan tempat tidur rumah sakit. Sebuah antrian yang panjang disebabkan terbatasnya jumlah pelayan (server) dalam memenuhi permintaan pelayanan pelanggan (customer). Perencanaan kapasitas sangat penting bagi industri apapun, terutama untuk industri perawatan kesehatan. Pihak manajemen rumah sakit (RS) ingin menentukan rencana kapasitas tempat tidur yang optimal untuk periode berikutnya yang sesuai dengan periode operasional, anggaran, dan perencanaan strategisnya. Untuk memeperoleh biaya operasional yang minimal disajikan pendekatan aliran jaringan Network Flow dalam mengoptimalkan perencanaan kapasitas tempat tidur rumah sakit menggunakan bantuan algoritma Djikstra.

In everyday life often encounter the use of queuing theory and capacity planning. During this time various problems still occur in the queuing system, including queues to service bulk inpatients in hospital. A long queue due to the limited number of waiters (servers) to meet the demand for customer service (customer). Health care capacity planning of predicting the quantity of resources required to deliver health care service at specified levels of cost and quality. The management of hospital wishes to determine the optimal bed capacity planning for the next period in follow with the operational and budgetary period. To obtain the minimal operational expenses have presented a network flow approach to optimize bed capacity planning for hospitals using the Djikstra algorithm.

Kata Kunci : pengoptimalan kapasitas tempat tidur rumah sakit, network flow, algoritma Djikstra