Work

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.
Language: English
Open Access status: green
OpenAlex ID: W7135190893
FWCI:
Cites:
Cited by:
Related to: 10