{"id":"https://openalex.org/W3022493504","doi":"https://doi.org/10.1109/access.2020.2991031","title":"A Decomposition Algorithm for the Two-Stage Chance-Constrained Operating Room Scheduling Problem","display_name":"A Decomposition Algorithm for the Two-Stage Chance-Constrained Operating Room Scheduling Problem","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3022493504","doi":"https://doi.org/10.1109/access.2020.2991031","mag":"3022493504"},"language":"en","primary_location":{"id":"doi:10.1109/access.2020.2991031","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2991031","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09079829.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09079829.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5037743443","display_name":"Amirhossein Najjarbashi","orcid":"https://orcid.org/0000-0002-1963-0956"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amirhossein Najjarbashi","raw_affiliation_strings":["Department of Industrial Engineering, University of Houston, Houston, USA"],"raw_orcid":"https://orcid.org/0000-0002-1963-0956","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, University of Houston, Houston, USA","institution_ids":["https://openalex.org/I44461941"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091614895","display_name":"Gino J. Lim","orcid":"https://orcid.org/0000-0003-2259-2310"},"institutions":[{"id":"https://openalex.org/I44461941","display_name":"University of Houston","ror":"https://ror.org/048sx0r50","country_code":"US","type":"education","lineage":["https://openalex.org/I44461941"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gino J. Lim","raw_affiliation_strings":["Department of Industrial Engineering, University of Houston, Houston, USA"],"raw_orcid":"https://orcid.org/0000-0003-2259-2310","affiliations":[{"raw_affiliation_string":"Department of Industrial Engineering, University of Houston, Houston, USA","institution_ids":["https://openalex.org/I44461941"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I44461941"],"apc_list":{"value":1850,"currency":"USD","value_usd":1850},"apc_paid":{"value":1850,"currency":"USD","value_usd":1850},"fwci":1.4046,"has_fulltext":true,"cited_by_count":12,"citation_normalized_percentile":{"value":0.844892,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"8","issue":null,"first_page":"80160","last_page":"80172"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3604","display_name":"Emergency Medical Services"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11773","display_name":"Healthcare Operations and Scheduling Optimization","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/3604","display_name":"Emergency Medical Services"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T12174","display_name":"Hospital Admissions and Outcomes","score":0.9824000000953674,"subfield":{"id":"https://openalex.org/subfields/2711","display_name":"Emergency Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11700","display_name":"Hemodynamic Monitoring and Therapy","score":0.9771999716758728,"subfield":{"id":"https://openalex.org/subfields/2746","display_name":"Surgery"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/overtime","display_name":"Overtime","score":0.7675521969795227},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.688806414604187},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6689873337745667},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6583441495895386},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5888462066650391},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.4949001669883728},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.47543907165527344},{"id":"https://openalex.org/keywords/benders-decomposition","display_name":"Benders' decomposition","score":0.4471408426761627},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.4183039963245392},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3426310420036316},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2394167184829712}],"concepts":[{"id":"https://openalex.org/C2780407378","wikidata":"https://www.wikidata.org/wiki/Q667022","display_name":"Overtime","level":2,"score":0.7675521969795227},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.688806414604187},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6689873337745667},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6583441495895386},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5888462066650391},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.4949001669883728},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.47543907165527344},{"id":"https://openalex.org/C27665512","wikidata":"https://www.wikidata.org/wiki/Q3042795","display_name":"Benders' decomposition","level":2,"score":0.4471408426761627},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.4183039963245392},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3426310420036316},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2394167184829712},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/access.2020.2991031","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2991031","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09079829.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:4c9d5b720d1c48958cbbe47e2cf7a583","is_oa":true,"landing_page_url":"https://doaj.org/article/4c9d5b720d1c48958cbbe47e2cf7a583","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Access, Vol 8, Pp 80160-80172 (2020)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1109/access.2020.2991031","is_oa":true,"landing_page_url":"https://doi.org/10.1109/access.2020.2991031","pdf_url":"https://ieeexplore.ieee.org/ielx7/6287639/8948470/09079829.pdf","source":{"id":"https://openalex.org/S2485537415","display_name":"IEEE Access","issn_l":"2169-3536","issn":["2169-3536"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Access","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.4099999964237213}],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3022493504.pdf","grobid_xml":"https://content.openalex.org/works/W3022493504.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W1485803169","https://openalex.org/W1647779468","https://openalex.org/W1968321210","https://openalex.org/W1984617225","https://openalex.org/W2002203564","https://openalex.org/W2036691800","https://openalex.org/W2041977479","https://openalex.org/W2049606892","https://openalex.org/W2056940756","https://openalex.org/W2068142192","https://openalex.org/W2086770994","https://openalex.org/W2092004890","https://openalex.org/W2105294778","https://openalex.org/W2112809491","https://openalex.org/W2151736699","https://openalex.org/W2152820689","https://openalex.org/W2187204135","https://openalex.org/W2335011520","https://openalex.org/W2336411022","https://openalex.org/W2400109881","https://openalex.org/W2524990458","https://openalex.org/W2560324934","https://openalex.org/W2734779220","https://openalex.org/W2741053009","https://openalex.org/W2751933126","https://openalex.org/W2763942039","https://openalex.org/W2766995857","https://openalex.org/W2806805620","https://openalex.org/W2831332080","https://openalex.org/W2890419533","https://openalex.org/W2908683700","https://openalex.org/W2910342032","https://openalex.org/W2948020578","https://openalex.org/W2955496437","https://openalex.org/W2998960987","https://openalex.org/W3124440843","https://openalex.org/W6713027545","https://openalex.org/W6741770680"],"related_works":["https://openalex.org/W4388536026","https://openalex.org/W3124149305","https://openalex.org/W2128854221","https://openalex.org/W2494554749","https://openalex.org/W4235406906","https://openalex.org/W2912990475","https://openalex.org/W2094899220","https://openalex.org/W2098958797","https://openalex.org/W1608563805","https://openalex.org/W2599554814"],"abstract_inverted_index":{"The":[0,65,85,204],"required":[1],"time":[2],"for":[3],"surgical":[4,26],"interventions":[5],"in":[6,42,119,148,197,230],"operating":[7],"rooms":[8],"(OR)":[9],"may":[10],"vary":[11],"significantly":[12],"from":[13],"the":[14,19,25,29,34,43,59,70,99,120,127,132,143,149,180,201],"predicted":[15],"values":[16],"depending":[17],"on":[18],"type":[20],"of":[21,37,45,87,151,165,179,185],"operations":[22],"being":[23],"performed,":[24],"team,":[27],"and":[28,40,76,109,157,212,227],"patient.":[30],"These":[31],"deviations":[32],"diminish":[33],"efficient":[35],"utilization":[36],"OR":[38,60,74,88,181],"resources":[39],"result":[41,147],"disruption":[44],"projected":[46],"surgery":[47],"start":[48],"times.":[49,84],"This":[50],"paper":[51],"proposes":[52],"a":[53,103,209,213],"two-stage":[54],"chance-constrained":[55],"model":[56,101],"to":[57,68,115,163,189,199,224],"solve":[58],"scheduling":[61,182],"problem":[62],"under":[63],"uncertainty.":[64],"goal":[66],"is":[67,90,123,140,172,187],"minimize":[69],"costs":[71,108],"associated":[72],"with":[73,222],"opening":[75,150],"overtime":[77,89,133],"as":[78,80,131],"well":[79],"reduce":[81],"patient":[82],"waiting":[83,155],"risk":[86],"controlled":[91],"using":[92],"chance":[93,145,167],"constraints.":[94,168],"Numerical":[95],"experiments":[96],"show":[97],"that":[98,126,142,164,174,184],"proposed":[100,205],"provides":[102],"better":[104],"trade-off":[105],"between":[106],"minimizing":[107],"reducing":[110],"solution":[111,159],"variability":[112],"when":[113,161],"compared":[114,162],"two":[116],"existing":[117],"models":[118,129],"literature.":[121],"It":[122],"also":[124],"shown":[125],"three":[128],"converge":[130],"probability":[134],"threshold":[135],"approaches":[136],"one.":[137],"Moreover,":[138],"it":[139],"observed":[141],"individual":[144],"constraints":[146],"fewer":[152],"rooms,":[153],"lower":[154],"times,":[156],"shorter":[158],"times":[160],"joint":[166],"A":[169],"decomposition":[170,215],"algorithm":[171,216],"applied":[173],"solves":[175],"large":[176],"test":[177,220],"instances":[178,221],"problem,":[183],"which":[186],"known":[188],"be":[190],"NP-hard.":[191],"Strong":[192],"valid":[193],"inequalities":[194],"are":[195],"derived":[196],"order":[198],"accelerate":[200],"convergence":[202],"speed.":[203],"approach":[206],"outperformed":[207],"both":[208],"commercial":[210],"solver":[211],"basic":[214],"after":[217],"solving":[218],"all":[219],"up":[223],"89":[225],"surgeries":[226],"20":[228],"ORs":[229],"less":[231],"than":[232],"48":[233],"minutes.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}