International Journal of Scientific and Professional
Vol. 4 No. 1 (2025): December 2024 - February 2025

Implementation of Backtracking Algorithm in Determining Operation Schedule

Warianti, Sri (Unknown)
Sutabri, Tata (Unknown)



Article Info

Publish Date
27 Feb 2025

Abstract

Scheduling surgical operations in hospitals is a complex process requiring efficient allocation of limited resources such as specialist doctors, operating rooms, and time slots. This study implements the backtracking algorithm to create an optimal surgery schedule from Monday to Thursday, involving 8 specialist doctors (3 general surgeons and 5 obstetricians-gynecologists), and 1 orthopedic surgeon who is available only on Wednesdays and Thursdays. With 4 operating rooms and 5 sessions per day, the backtracking algorithm explores all possible scheduling combinations to avoid conflicts in time and location. The implementation results show that the algorithm successfully generates a conflict-free schedule while also assigning on-call doctors for emergency (cito) cases in surgery, obstetrics-gynecology, and orthopedics. Visualization in Excel tables and daily graphical layouts aids in verification and intuitive interpretation. This approach proves effective in handling complex and dynamic hospital scheduling scenarios.

Copyrights © 2025






Journal Info

Abbrev

CHIPROF

Publisher

Subject

Health Professions Medicine & Pharmacology Nursing Public Health Other

Description

The International Journal of Scientific and professional (IJ-ChiProf) published by Yayasan Rumah Ilmu Professor (Real Prof Foundation) is a widely indexed, open access peer reviewed multidisciplinary international scholarly quarterly February, May, August, and November journal and helping researches ...