A Scheduling Problem for Hospital Operating Theatre

TL;DR

This paper develops an integer linear programming model to optimize hospital operating theatre scheduling during peak and off-peak times, aiming to improve efficiency and meet preferences.

Contribution

It introduces a mathematical model using ILP and software tools to optimize theatre scheduling, adaptable to other resource-constrained scheduling problems.

Findings

Optimal scheduling results obtained with GLPK/AMPL

Model effectively handles peak and off-peak scheduling

Applicable to various resource allocation scenarios

Abstract

This paper provides a classification of real scheduling problems. Various ways have been examined and described on the problem. Scheduling problem faces a tremendous challenges and difficulties in order to meet the preferences of the consumer. Dealing with scheduling problem is complicated, inefficient and time-consuming. This study aims to develop a mathematical model for scheduling the operating theatre during peak and off peak time. Scheduling problem is a well known optimization problem and the goal is to find the best possible optimal solution. In this paper, we used integer linear programming technique for scheduling problem in a high level of synthesis. In addition, time and resource constrained scheduling was used. An optimal result was fully obtained by using the software GLPK/AMPL. This model can be adopted to solve other scheduling problems, such as the Lecture Theatre, Cinemas and Work Shift.