A stochastic programming approach to surgery scheduling under parallel processing principle

Simple item page
buir.contributor.authorÇelik, Batuhan
dc.citation.epage102799-17en_US
dc.citation.spage102799-1
dc.citation.volumeNumber115
dc.contributor.authorÇelik, Batuhan
dc.contributor.authorGül, Serhat
dc.contributor.authorÇelik, Melih
dc.date.accessioned2024-03-21T18:05:35Z
dc.date.available2024-03-21T18:05:35Z
dc.date.issued2023-11-06
dc.departmentDepartment of Industrial Engineering
dc.description.abstractParallel processing is a principle which enables simultaneous implementation of anesthesia induction and operating room (OR) turnover with the aim of improving OR utilization. In this article, we study the problem of scheduling surgeries for multiple ORs and induction rooms (IR) that function based on the parallel processing principle under uncertainty. We propose a two-stage stochastic mixed-integer programming model considering the uncertainty in induction, surgery and turnover durations. We sequence patients and set appointment times for surgeries in the first stage and assign patients to IRs at the second stage of the model. We show that an optimal myopic policy can be used for IR assignment decisions due to the special structure of the model. We minimize the expected total cost of patient waiting time, OR idle time and IR idle time in the objective function. We enhance the model formulation using bounds on variables and symmetry-breaking constraints. We implement a novel progressive hedging algorithm by proposing a penalty update method and a variable fixing mechanism. Based on real data of a large academic hospital, we compare our solution approach with several scheduling heuristics from the literature. We assess the additional benefits and costs associated with the implementation of parallel processing using near-optimal schedules. We examine how the benefits are inflated by increasing the number of IRs. Finally, we estimate the value of stochastic solution to underline the importance of considering uncertainty in durations. © 2022 Elsevier Ltd
dc.description.provenanceMade available in DSpace on 2024-03-21T18:05:35Z (GMT). No. of bitstreams: 1 A_stochastic_programming_approach_to_surgery_scheduling_under_parallel_processing_principle.pdf: 1061436 bytes, checksum: ec2cbe4a2c13af491e7d93b92ee15352 (MD5) Previous issue date: 2023-11-06en
dc.identifier.doi10.1016/j.omega.2022.102799
dc.identifier.issn0305-0483
dc.identifier.urihttps://hdl.handle.net/11693/115060
dc.language.isoen_US
dc.publisherElsevier Ltd
dc.relation.isversionofhttps://dx.doi.org/10.1016/j.omega.2022.102799
dc.rightsCC BY-NC-ND 4.0 DEED (Attribution-NonCommercial-NoDerivs 4.0 International)
dc.rights.urihttps://creativecommons.org/licenses/by-nc-nd/4.0/
dc.source.titleOmega (United Kingdom)
dc.subjectSurgery scheduling
dc.subjectStochastic programming
dc.subjectParallel processing
dc.subjectProgressive hedging
dc.titleA stochastic programming approach to surgery scheduling under parallel processing principle
dc.typeArticle

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
A_stochastic_programming_approach_to_surgery_scheduling_under_parallel_processing_principle.pdf
Size:
1.01 MB
Format:
Adobe Portable Document Format
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.01 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Scholarly Publications - Industrial Engineering