Evaluating Bio-Inspired Metaheuristics for Dynamic Surgical Scheduling: A Resilient Three-Stage Flow Shop Model Under Stochastic Emergency Arrivals
Authors:
- Marcelo Becerra-RozasMBMarcelo Becerra-Rozas
- Bady GanaBGBady Gana
- José LaraJLJosé Lara
- Andres Leiva-AraosALAndres Leiva-Araos
- Broderick CrawfordBroderick Crawford
- José M. Gómez PulidoJPJosé M. Gómez Pulido
- Cristian ContrerasCCCristian Contreras
- José J. Caro-MirandaJCJosé J. Caro-Miranda
- Miguel García-RemesalMGMiguel García-Remesal
Open Access
- 3 March 2026
- journal article
- research article
- Published by MDPI AG in Biomimetics
- Vol. 11 (3) , 183
Abstract
Optimal surgical scheduling necessitates a strategic balance between elective efficiency and responsiveness to stochastic emergency arrivals. This study evaluates a Genetic Algorithm alongside discretized variants of Particle Swarm Optimization, the Secretary Bird Optimization Algorithm, and the Mantis Shrimp Optimization Algorithm. These algorithms are assessed within a dynamic three-stage flexible flow shop model under no-buffer blocking constraints. Findings from 300 Monte Carlo replications demonstrate that while the Genetic Algorithm achieves peak global efficiency, discretized bio-inspired algorithms reach a comparable statistical efficiency frontier. Notably, the discretized Secretary Bird Optimization Algorithm facilitates superior emergency integration by maintaining natural capacity buffers, whereas the aggressive local optimization characteristic of alternative methods often triggers resource saturation in recovery units. These results indicate a potential recovery of 90 annual operating hours per theater.These results indicate a potential recovery of 90 annual operating hours per theater, representing a 6.7% increase in resource utilization efficiency. This improvement provides a critical data-driven capacity margin to mitigate the non-prioritized (Non-GES) surgical backlog in Chilean public hospitals.Keywords
Funding Information
- DI Iniciación PUCV (2025/PUCV/039.725/2025)
- Universidad de Alcalá (2025/2026)
This publication has 31 references indexed in Scilit:
- Random-key algorithms for optimizing integrated Operating Room SchedulingApplied Soft Computing, 2025
- A comprehensive review on operating room scheduling and optimizationOperational Research, 2024
- Secretary bird optimization algorithm: a new metaheuristic for solving global optimization problemsArtificial Intelligence Review, 2024
- Operating Room Performance Optimization Metrics: a Systematic ReviewJournal of Medical Systems, 2023
- Healthcare scheduling in optimization context: a reviewHealth and Technology, 2021
- A Comprehensive Review and Analysis of Operating Room and Surgery SchedulingArchives of Computational Methods in Engineering, 2020
- Scheduling operating rooms: achievements, challenges and pitfallsJournal of Scheduling, 2016
- Particle swarm optimization-based planning and scheduling for a laminar-flow operating room with downstream resourcesSoft Computing, 2014
- A comparison of hybrid genetic algorithm and hybrid particle swarm optimization to minimize makespan for assembly job shopApplied Soft Computing, 2013
- A planning and scheduling problem for an operating theatre using an open scheduling strategyComputers & Industrial Engineering, 2010