{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T22:58:27Z","timestamp":1790377107872,"version":"4.1.0"},"reference-count":21,"publisher":"Ovid Technologies (Wolters Kluwer Health)","content-domain":{"domain":["lww.com","ovid.com"],"crossmark-restriction":true},"short-container-title":[],"abstract":"<jats:sec>\n                    <jats:title>BACKGROUND:<\/jats:title>\n                    <jats:p>Staff scheduling is pervasive in healthcare and has profound ramifications for safety, efficiency, and morale. Resident block scheduling is particularly demanding, requiring simultaneous satisfaction of regulatory requirements, evolving clinical eligibility, programmatic priorities, and individual preferences. Despite the availability of mature and superior optimization methods, such schedules are commonly produced by hand.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>METHODS:<\/jats:title>\n                    <jats:p>We modeled the clinical base year deployment at one anesthesiology residency and solved it using the CP-SAT solver from Google\u2019s OR-Tools, under a weighted objective function over elective and vacation preferences. We retrospectively compared solver-generated schedules against the schedule manually produced and deployed for academic year 2022\u20132023 (AY22\u201323) on preference satisfaction, distribution of strenuous rotations, and timing of formative rotations. We then prospectively deployed the system for three subsequent academic years (AY23\u201324 to AY25\u201326), characterized the structure of the solution space by enumeration, and assessed large language model (LLM) assistance for input specification.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>RESULTS:<\/jats:title>\n                    <jats:p>\n                      Our framework produced valid schedules in a median of 39 seconds (interquartile range [IQR], 22\u201367 seconds). Compared with the manually constructed AY22\u201323 schedule, which required 10 to 20 hours and violated several constraints, solver-generated schedules granted a median of 1.5 more \u201ctop priority\u201d elective requests per resident (95% confidence interval [CI], 0.5\u20132.0;\n                      <jats:italic toggle=\"yes\">P<\/jats:italic>\n                      &lt; .001) and, by construction, precluded triplets of consecutive strenuous rotations\u2014which occurred in an average of 8% of three-block windows under manual scheduling (bootstrapped 95% CI, 7\u201310). The solver-generated schedule deployed all 26 residents to a formative rotation within the required window (vs 23 of 26 in the manual schedule). Across 3 years of prospective use, new and evolving requirements\u2014ranging from a delayed-visa contingency to a phased surgical intensive care unit (SICU) rotation structure\u2014were accommodated by configuration-file changes alone in most cases; only two reusable constraint primitives required additions to the solver code. LLM-assisted configuration of AY26\u201327 was feasible but depended on active human review. Approximately 4.4\n                      <jats:italic toggle=\"yes\">\u00d7<\/jats:italic>\n                      10\n                      <jats:sup>18<\/jats:sup>\n                      valid schedules exist per resident, yet 76% (95% CI, 73\u201379) of a resident\u2019s assignments admitted no valid alternatives. We term this property \u201cschedule gridlock.\u201d\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>CONCLUSIONS:<\/jats:title>\n                    <jats:p>An expressive constraint-specification language kept combinatorial optimization ergonomic across 3 years of evolving program requirements. Schedule gridlock\u2014local rigidity in spite of global flexibility\u2014helps explain why automated generation of schedules is so much more effective. The barrier to wider adoption has not been solver efficacy, which is well-established, but the burden of encoding and maintaining institutional requirements in a form amenable to optimization. This study addresses that burden.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1213\/ane.0000000000008348","type":"journal-article","created":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T22:00:14Z","timestamp":1790373614000},"update-policy":"https:\/\/doi.org\/10.1097\/lww.0000000000001000","source":"Crossref","is-referenced-by-count":0,"title":["Why Manual Scheduling of Resident Rosters Fails: \u201cSchedule Gridlock\u201d and the Case for Combinatorial Optimization"],"prefix":"10.1213","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2473-356X","authenticated-orcid":false,"given":"Jessica E.","family":"Hawkins","sequence":"first","affiliation":[{"name":"From theDepartment of Anesthesiology, Mass General Brigham, Boston, Massachusetts"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Daniel","family":"Saddawi-Konefka","sequence":"additional","affiliation":[{"name":"From theDepartment of Anesthesiology, Mass General Brigham, Boston, Massachusetts"},{"name":"Harvard Medical School, Harvard University, Cambridge, Massachusetts."}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0340-951X","authenticated-orcid":false,"given":"Justin R.","family":"Porter","sequence":"additional","affiliation":[{"name":"From theDepartment of Anesthesiology, Mass General Brigham, Boston, Massachusetts"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"276","published-online":{"date-parts":[[2026,9,24]]},"reference":[{"key":"R1-20260925","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1037\/1076-8998.6.1.43","article-title":"Burnout and inequity among human service professionals: a longitudinal study.","volume":"6","author":"van Dierendonck","year":"2001","journal-title":"J Occup Health Psychol"},{"key":"R2-20260925","doi-asserted-by":"crossref","first-page":"e0236952","DOI":"10.1371\/journal.pone.0236952","article-title":"Implementation of an automated scheduling tool improves schedule quality and resident satisfaction.","volume":"15","author":"Howard","year":"2020","journal-title":"PLoS One"},{"key":"R3-20260925","doi-asserted-by":"crossref","first-page":"111142","DOI":"10.1016\/j.jclinane.2023.111142","article-title":"Narrative review of mathematical and psychological studies of staff scheduling for holidays as applicable to anesthesiologists and nurse anesthetists.","volume":"88","author":"Hurt","year":"2023","journal-title":"J Clin Anesth"},{"key":"R4-20260925","doi-asserted-by":"crossref","first-page":"e01958","DOI":"10.1213\/XAA.0000000000001958","article-title":"Applying mathematical and psychological studies of staff scheduling for holidays to a group of anesthesiologists.","volume":"19","author":"Titler","year":"2025","journal-title":"A A Pract"},{"key":"R5-20260925","doi-asserted-by":"crossref","first-page":"925","DOI":"10.1097\/00000539-200010000-00029","article-title":"A strategy to decide whether to move the last case of the day in an operating room to another empty operating room to decrease overtime labor costs.","volume":"91","author":"Dexter","year":"2000","journal-title":"Anesth Analg"},{"key":"R6-20260925","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1213\/ANE.0b013e3182575e05","article-title":"Lack of value of scheduling processes to move cases from a heavily used main campus to other facilities within a health care system.","volume":"115","author":"Sulecki","year":"2012","journal-title":"Anesth Analg"},{"key":"R7-20260925","doi-asserted-by":"crossref","first-page":"45","DOI":"10.4300\/JGME-D-15-00154.1","article-title":"Automation improves schedule quality and increases scheduling efficiency for residents.","volume":"8","author":"Perelstein","year":"2016","journal-title":"J Grad Med Educ"},{"key":"R9-20260925","doi-asserted-by":"crossref","first-page":"e12","DOI":"10.1016\/S2589-7500(23)00225-X","article-title":"Assessing the potential of GPT-4 to perpetuate racial and gender biases in health care: a model evaluation study.","volume":"6","author":"Zack","year":"2024","journal-title":"Lancet Digit Health"},{"key":"R10-20260925","doi-asserted-by":"crossref","first-page":"561","DOI":"10.1016\/0010-4809(73)90030-X","article-title":"Anesthesiologist scheduling using a set partitioning algorithm.","volume":"6","author":"Ernst","year":"1973","journal-title":"Comput Biomed Res"},{"key":"R11-20260925","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1007\/s10729-008-9095-2","article-title":"Flexible shift scheduling of physicians.","volume":"12","author":"Brunner","year":"2009","journal-title":"Health Care Manag Sci"},{"key":"R12-20260925","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1016\/j.ejor.2019.01.034","article-title":"A robust framework for task-related resident scheduling.","volume":"276","author":"Kraul","year":"2019","journal-title":"Eur J Oper Res"},{"key":"R13-20260925","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/s10696-019-09365-4","article-title":"Annual scheduling for anesthesiology medicine residents in task related programs with a focus on continuity of care.","volume":"32","author":"Kraul","year":"2019","journal-title":"Flex Serv Manuf J"},{"key":"R14-20260925","doi-asserted-by":"crossref","first-page":"1263","DOI":"10.1016\/j.ejor.2023.02.007","article-title":"Stable annual scheduling of medical residents using prioritized multiple training schedules to combat operational uncertainty.","volume":"309","author":"Kraul","year":"2023","journal-title":"Eur J Oper Res"},{"key":"R15-20260925","doi-asserted-by":"crossref","first-page":"100170","DOI":"10.1016\/j.orhc.2018.08.001","article-title":"Creating resident shift schedules under multiple objectives by generating and evaluating the Pareto frontier.","volume":"23","author":"Hong","year":"2019","journal-title":"Oper Res Health Care"},{"key":"R16-20260925","first-page":"E665","article-title":"An equitable electronic scheduling system for anesthesiology residents: a quality improvement project.","volume":"23","author":"Chu","year":"2021","journal-title":"J Educ Perioper Med"},{"key":"R17-20260925","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1023\/B:ANOR.0000019087.46656.e2","article-title":"An annotated bibliography of personnel scheduling and rostering.","volume":"127","author":"Ernst","year":"2004","journal-title":"Ann Oper Res"},{"key":"R19-20260925","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1007\/s10729-025-09736-4","article-title":"Equity promoting integer programming approaches for medical resident rotation scheduling.","volume":"28","author":"Li","year":"2025","journal-title":"Health Care Manag Sci"},{"key":"R21-20260925","doi-asserted-by":"crossref","first-page":"1518","DOI":"10.1126\/science.1144079","article-title":"Checkers is solved.","volume":"317","author":"Schaeffer","year":"2007","journal-title":"Science"},{"key":"R22-20260925","doi-asserted-by":"crossref","first-page":"197205","DOI":"10.1103\/PhysRevLett.94.197205","article-title":"Clustering of solutions in the random satisfiability problem.","volume":"94","author":"M\u00e9zard","year":"2005","journal-title":"Phys Rev Lett"},{"key":"R23-20260925","doi-asserted-by":"crossref","first-page":"10318","DOI":"10.1073\/pnas.0703685104","article-title":"Gibbs states and the set of solutions of random constraint satisfaction problems.","volume":"104","author":"Krzaka\u0142a","year":"2007","journal-title":"Proc Natl Acad Sci U S A"},{"key":"R24-20260925","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/s10955-007-9417-7","article-title":"On the freezing of variables in random constraint satisfaction problems.","volume":"130","author":"Semerjian","year":"2007","journal-title":"J Stat Phys"}],"container-title":["Anesthesia &amp; Analgesia"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.ovid.com\/10.1213\/ANE.0000000000008348","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,25]],"date-time":"2026-09-25T22:00:18Z","timestamp":1790373618000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ovid.com\/10.1213\/ANE.0000000000008348"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9,24]]},"references-count":21,"URL":"https:\/\/doi.org\/10.1213\/ane.0000000000008348","relation":{},"ISSN":["0003-2999","1526-7598"],"issn-type":[{"value":"0003-2999","type":"print"},{"value":"1526-7598","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,9,24]]}}}