Aghezzaf, El-Houssaine

Bruneel, Herwig

De Vuyst, Stijn

Vandenberghe, Mathieu

English

Ghent University Academic Bibliography

Scheduling algorithms can optimize for makespan, resources, variability… but also for many background factors.Current focus: waiting time of emergency patientsBased on Essen (2008): the BIM Problem.A set of M surgeries are given, pre-assigned to N operating rooms.“Find the permutation order of surgeries π that minimizes the maximal break-in-interval”However, surgeries are delicate and their duration unpredictable:  they exhibit high amounts of stochasticity, not taken into account in the original model. We add this to the model, creating the Stochastic BIM Problem.Significantly more complex!The operating room leads to a significant portion of total costs (as well as total revenue), and is frequently a target for improvement.Good initial schedules are essential.Scheduling is one of the major focuses of Operations Research!But healthcare scheduling needs a special approach:• Humans can’t be treated as product• Stochasticity (of durations, arrivals) has a strong impact• Potential of emergenciesAn aging population and rising standards for healthcare, are leading to increased healthcare spending all across Europe and the developed world.Strong need for various efficiency improvementsSolving the problem consists of:- Integer Linear Programs to set bounds on the solution.- Sample Average Approximation (Kleywegt 2001) captures uncertainty.- Local search heuristics (e.g. Tabu) to further improve solutions.Stochasticity can be analysed, and its effects minimised.Expected results:- Emergency risk better spread out over the day- More robust and realistic schedules- Higher patient satisfactionFuture work: expand objective to stochastic emergencies and new quantitiesOPERATIONS RESEARCH IN HEALTHCARE:ROBUST SURGERY SCHEDULINGDEPARTMENT OF INDUSTRIAL SYSTEMS ENGINEERING AND PRODUCT DESIGNDEPARTMENT OF TELECOMMUNICATIONS AND INFORMATION PROCESSINGMathieu Vandenberghe; Herwig Bruneel; El-Houssaine Aghezzaf; Stijn De VuystContactmathieu.vandenberghe@ugent.beea18.ugent.beSolution methods‘Break-In-Moment’ ProblemProviding care is a global challenge Operations Research in Healthcare

Operations research in healthcare : robust surgery scheduling

https://biblio.ugent.be/publication/8659867/file/8659868.pdf

Operations research in healthcare : robust surgery scheduling

Abstract

Similar works

Full text

Available Versions

Ghent University Academic Bibliography