Afficher la notice abrégée

Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty

hal.structure.identifierDepartment of Industrial and Systems Engineering [NCSU] [ISE]
dc.contributor.authorDENTON, Brian
hal.structure.identifierInstitut de Mathématiques de Bordeaux [IMB]
hal.structure.identifierReformulations based algorithms for Combinatorial Optimization [Realopt]
dc.contributor.authorMILLER, Andrew
hal.structure.identifierDepartment of Mechanical and Industrial Engineering [UMass]
dc.contributor.authorBALASUBRAMANIAN, Hari
hal.structure.identifierDepartment of Health Sciences Research [Mayo Clinic] [HSR]
dc.contributor.authorHUSCHKA, Todd
dc.date.accessioned2024-04-04T02:38:33Z
dc.date.available2024-04-04T02:38:33Z
dc.date.issued2010
dc.identifier.issn0030-364X
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/190885
dc.description.abstractEnThe allocation of surgeries to operating rooms (ORs) is a challenging combinatorial optimization problem. There is also significant uncertainty in the duration of surgical procedures, which further complicates assignment decisions. In this article, we present stochastic optimization models for the assignment of surgeries to ORs on a given day of surgery. The objective includes a fixed cost of opening ORs and a variable cost of overtime relative to a fixed length-of-day. We describe two types of models. The first is a two-stage stochastic linear program with binary decisions in the first-stage and simple recourse in the second stage. The second is its robust counterpart, in which the objective is to minimize the maximum cost associated with an uncertainty set for surgery durations. We describe the mathematical models, bounds on the optimal solution, and solution methodologies, including an easy-to-implement heuristic. Numerical experiments based on real data from a large health care provider are used to contrast the results for the two models, and illustrate the potential for impact in practice. Based on our numerical experimentation we find that a fast and easy-to-implement heuristic works fairly well on average across many instances. We also find that the robust method performs approximately as well as the heuristic, is much faster than solving the stochastic recourse model, and has the benefit of limiting the worst-case outcome of the recourse problem.
dc.language.isoen
dc.publisherINFORMS
dc.title.enOptimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty
dc.typeArticle de revue
dc.identifier.doi10.1287/opre.1090.0791
dc.subject.halInformatique [cs]/Recherche opérationnelle [cs.RO]
bordeaux.journalOperations Research
bordeaux.page802-816
bordeaux.volume58
bordeaux.hal.laboratoriesInstitut de Mathématiques de Bordeaux (IMB) - UMR 5251*
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewedoui
hal.identifierhal-00386469
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//hal-00386469v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Operations%20Research&rft.date=2010&rft.volume=58&rft.spage=802-816&rft.epage=802-816&rft.eissn=0030-364X&rft.issn=0030-364X&rft.au=DENTON,%20Brian&MILLER,%20Andrew&BALASUBRAMANIAN,%20Hari&HUSCHKA,%20Todd&rft.genre=article


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée