A Chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints

Aida Jebali, Ali Diabat

    Research output: Contribution to journalArticle

    Abstract

    Operating room planning is an important and challenging decision making problem that should be tackled by hospitals. The present work is aimed at investigating this planning problem by accounting for the availability of two scarce and costly resources; the operating rooms and the Intensive Care Unit (ICU) which are shared between elective and emergency patients. The consideration of ICU beds is particularly important for operating room planning including cases where the patient requires an ICU bed after surgery. Indeed, in this case, without the availability of both an operating room time and an ICU bed, the surgery cannot be performed. A novel two-stage chance-constrained stochastic programming model is proposed for operating room planning by considering random surgery duration, random patient Length Of Stay (LOS) in the ICU and random resource capacity reserved for emergency cases. The objective is to minimize patient-related costs and expected operating room utilization costs and penalty costs for exceeding ICU capacity while ensuring a low risk level on surgery cancellation. A featured Sample Average Approximation (SAA) algorithm is developed to solve the model. Numerical experiments are carried out to verify the convergence property of the proposed algorithm and evaluate its performance. The results demonstrate the superiority of the operating room plans obtained by the proposed approach in terms of robustness. However, it is shown that this robustness is achieved at the expense of higher costs and lower operating room utilization.

    Original languageEnglish (US)
    Pages (from-to)329-344
    Number of pages16
    JournalComputers and Industrial Engineering
    Volume114
    DOIs
    StatePublished - Dec 1 2017

    Fingerprint

    Operating rooms
    Intensive care units
    Planning
    Hospital beds
    Surgery
    Costs
    Availability
    Stochastic programming
    Approximation algorithms
    Decision making

    Keywords

    • Chance constrained optimization
    • Elective and emergency patients
    • Operating room planning
    • Sample average approximation

    ASJC Scopus subject areas

    • Computer Science(all)
    • Engineering(all)

    Cite this

    A Chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints. / Jebali, Aida; Diabat, Ali.

    In: Computers and Industrial Engineering, Vol. 114, 01.12.2017, p. 329-344.

    Research output: Contribution to journalArticle

    @article{cdc7e4d6ad65422d90b3f321434d6e9f,
    title = "A Chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints",
    abstract = "Operating room planning is an important and challenging decision making problem that should be tackled by hospitals. The present work is aimed at investigating this planning problem by accounting for the availability of two scarce and costly resources; the operating rooms and the Intensive Care Unit (ICU) which are shared between elective and emergency patients. The consideration of ICU beds is particularly important for operating room planning including cases where the patient requires an ICU bed after surgery. Indeed, in this case, without the availability of both an operating room time and an ICU bed, the surgery cannot be performed. A novel two-stage chance-constrained stochastic programming model is proposed for operating room planning by considering random surgery duration, random patient Length Of Stay (LOS) in the ICU and random resource capacity reserved for emergency cases. The objective is to minimize patient-related costs and expected operating room utilization costs and penalty costs for exceeding ICU capacity while ensuring a low risk level on surgery cancellation. A featured Sample Average Approximation (SAA) algorithm is developed to solve the model. Numerical experiments are carried out to verify the convergence property of the proposed algorithm and evaluate its performance. The results demonstrate the superiority of the operating room plans obtained by the proposed approach in terms of robustness. However, it is shown that this robustness is achieved at the expense of higher costs and lower operating room utilization.",
    keywords = "Chance constrained optimization, Elective and emergency patients, Operating room planning, Sample average approximation",
    author = "Aida Jebali and Ali Diabat",
    year = "2017",
    month = "12",
    day = "1",
    doi = "10.1016/j.cie.2017.07.015",
    language = "English (US)",
    volume = "114",
    pages = "329--344",
    journal = "Computers and Industrial Engineering",
    issn = "0360-8352",
    publisher = "Elsevier Limited",

    }

    TY - JOUR

    T1 - A Chance-constrained operating room planning with elective and emergency cases under downstream capacity constraints

    AU - Jebali, Aida

    AU - Diabat, Ali

    PY - 2017/12/1

    Y1 - 2017/12/1

    N2 - Operating room planning is an important and challenging decision making problem that should be tackled by hospitals. The present work is aimed at investigating this planning problem by accounting for the availability of two scarce and costly resources; the operating rooms and the Intensive Care Unit (ICU) which are shared between elective and emergency patients. The consideration of ICU beds is particularly important for operating room planning including cases where the patient requires an ICU bed after surgery. Indeed, in this case, without the availability of both an operating room time and an ICU bed, the surgery cannot be performed. A novel two-stage chance-constrained stochastic programming model is proposed for operating room planning by considering random surgery duration, random patient Length Of Stay (LOS) in the ICU and random resource capacity reserved for emergency cases. The objective is to minimize patient-related costs and expected operating room utilization costs and penalty costs for exceeding ICU capacity while ensuring a low risk level on surgery cancellation. A featured Sample Average Approximation (SAA) algorithm is developed to solve the model. Numerical experiments are carried out to verify the convergence property of the proposed algorithm and evaluate its performance. The results demonstrate the superiority of the operating room plans obtained by the proposed approach in terms of robustness. However, it is shown that this robustness is achieved at the expense of higher costs and lower operating room utilization.

    AB - Operating room planning is an important and challenging decision making problem that should be tackled by hospitals. The present work is aimed at investigating this planning problem by accounting for the availability of two scarce and costly resources; the operating rooms and the Intensive Care Unit (ICU) which are shared between elective and emergency patients. The consideration of ICU beds is particularly important for operating room planning including cases where the patient requires an ICU bed after surgery. Indeed, in this case, without the availability of both an operating room time and an ICU bed, the surgery cannot be performed. A novel two-stage chance-constrained stochastic programming model is proposed for operating room planning by considering random surgery duration, random patient Length Of Stay (LOS) in the ICU and random resource capacity reserved for emergency cases. The objective is to minimize patient-related costs and expected operating room utilization costs and penalty costs for exceeding ICU capacity while ensuring a low risk level on surgery cancellation. A featured Sample Average Approximation (SAA) algorithm is developed to solve the model. Numerical experiments are carried out to verify the convergence property of the proposed algorithm and evaluate its performance. The results demonstrate the superiority of the operating room plans obtained by the proposed approach in terms of robustness. However, it is shown that this robustness is achieved at the expense of higher costs and lower operating room utilization.

    KW - Chance constrained optimization

    KW - Elective and emergency patients

    KW - Operating room planning

    KW - Sample average approximation

    UR - http://www.scopus.com/inward/record.url?scp=85034109398&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=85034109398&partnerID=8YFLogxK

    U2 - 10.1016/j.cie.2017.07.015

    DO - 10.1016/j.cie.2017.07.015

    M3 - Article

    VL - 114

    SP - 329

    EP - 344

    JO - Computers and Industrial Engineering

    JF - Computers and Industrial Engineering

    SN - 0360-8352

    ER -