A Bi-Level Mathematical Formulation for the Anaesthetist Rostering Problem with Locum Staff Integration
Year: 2026
Type: article
Abstract: This paper presents a comprehensive mathematical formulation for the Anaesthetist Rostering Problem (ARP), a bi-level integer programming problem arising from the scheduling of anaesthetists at a Malaysian teaching hospital. The ARP consists of two coupled planning levels: a monthly on-call roster assigning staff to seven clinical locations over a 28-day cycle, and a weekly daytime roster covering ten additional locations within each seven-day period. The formulation incorporates 14 hard constraints and 13 soft constraints derived from actual hospital policies, capturing qualification heterogeneity across a three-level scale, fatigue management through rest period enforcement, weekend continuity of care requirements, cross-month cumulative fairness tracking, and a distinctive locum staffing model with restricted location eligibility. The complete formulation provides a rigorous foundation for developing exact and metaheuristic solution approaches to this practically significant scheduling problem.
Author: Abdullah, Norizal
Institution: National University of Malaysia
Language: English
Field: Decision Sciences
Domain: Social Sciences
Open Access status: green
OpenAlex ID: W7135190893
