Penjadwalan dokter kamar darurat di RSCM menggunakan pemrograman linear integer

Abstract

At an emergency unit of a hospital are generally posted several physicians for 24 hours for each and every day. The management unit of an emergency room usually has to deal with schedulling problem of physicians with time constraint of availability. This scheduling problem can be modeled as an integer linear programming (ILP) problem. ILP is an optimization problem with linear objective function, linear constraints, and integer variables. Scheduling problem is formulated in an optimization model, where the objective function is to minimize the operational cost of emergency room with the following constraints: (i) the time availability of physicians, (ii) the balanced work load for every physicians, (iii) holiday and dayoff determination of each physician. This paper discusses the schedulling of an emergency room’s physicians problem in the form of ILP, with a case study at Emergency Unit of Cipto Mangunkusumo Hospital (RSCM), Jakarta. The model is solved using Lingo 8.0 software. The solution obtained using ILP scheduling method is found to be more balanced than the corresponding solution using conventional method.