A Mathematical Model for Multi-Period Surgical Scheduling with Capacity Constraint

Abstract

This study proposes a mathematical model for multi-period surgical scheduling problem with capacity constraint over a time horizon. The goal is to schedule a list of patients who must undergo various kinds of operations by different eligible hospitals. In particular, each operation must be performed in a particular time period and different operations of one patient can be performed by different eligible hospitals. In addition, each hospital has limited surgery capacity for each time period. The problem is formulated with a multi-objective model using the weighted sum approach of two objectives: minimization of makes pan and minimization of total least preference assignment score. The experiment is executed using the simulated data according to the real treatments of cleft lip and palate patients. The results show that the model yield the correct assignment and operation sequence respected to all constraints. Thus, this proposed mathematical model can be further used as smart decision tool in surgical scheduling in hospital network.