Penjadwalan Kamar Operasi Menggunakan Pemrograman Linear Bilangan Bulat

Abstract

Operating room scheduling in hospitals is undertaken based on a master surgery schedule, which can be formulated manually or by using mathematical programming. Some hospitals, such as state owned hospitals, receive budget or subsidy from the government to carry out its daily management, including surgery services. But for some reason, government may reduce the budget. The impact of budget cuts to hospitals is immediate. They must adjust the operating time and the number of operating rooms in services. In this work, operating room scheduling problem is modeled in the form of an integer linear programming. The objective function is formulated to maintain as much as possible the proportion of service time in each surgical division, although work hours and the number of operation rooms are reduced. As a case study, we consider a scheduling problem in a hospital with 6 surgical divisions and 4 types of operating rooms, which gives a total of 14 rooms. We discuss three schedulling adjustments, namely (i) model 1: total operating time is obtained by reducing the number of operating rooms, (ii) model 2: total operating time is obtained by reducing the number of operating rooms more than that of model 1, (iii) model 3: total operating time is obtained by reducing the total of work hours, while the number of operating rooms is as model 1. The results obtained are in the form of schedules that minimize the differences of time allocation between master surgery schedule and the new schedule.