Abstract: The Physician Scheduling Problem (PSP) has emerged as a critical challenge in healthcare management, directly relevant to Sustainable Development Goal 3 (SDG 3) - Good Health and Well-being.