TWO-SHIFT NURSE SCHEDULE OPTIMIZATION WITH REVISED SIMPLEX METHOD

• Main Author: Dipta Eliano, Imanuel
• Format: Final Project
• Language: Indonesia
• Online Access: https://digilib.itb.ac.id/gdl/view/77565
• Institution: Institut Teknologi Bandung

Scheduling nurses is the activity of allocating available nurses to shifts for each day, taking into account constraints such as hospital regulations and nurse preferences. Nurse scheduling often becomes a critical issue in every hospital. In this final project, the author formulates a linear programming model for the nurse scheduling problem. The model consists of decision variables, an objective function, and constraints. The author also defines additional variables, namely nurse quality scores. The formulated objective function aims to maximize the quality of nurses assigned to the available shifts, which include morning and night shifts for a 30-day period. Then, the linear programming model for the nurse scheduling problem is solved to obtain the nurse schedule. To obtain this nurse schedule, a revised simplex method is used and implemented on a computer using the Python programming language and the PuLP package. Thus, a nurse schedule is obtained, with the note that out of 13 constraints, 7 constraints are not met, indicating that the nurse schedule is not yet optimal. In other words, the nurse schedule can still be improved to achieve an optimal schedule that satisfies all existing constraints.