Complexity results for the basic residency scheduling problem

Guo, Jiayi; Morrison, David R.; Jacobson, Sheldon H.; Jokela, Janet A.

doi:10.1007/s10951-013-0362-9

Cited by 29 publications

(16 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Whereas the structure of emergency medicine and anesthesia training programs may benefit from optimizing individual shift scheduling, other programs have pre-defined rotations with a set shift schedule which repeats on a weekly to monthly basis. The basic problem of assigning trainees to rotations while satisfying hospital staffing and trainee education requirements is NP-complete , requiring exponentially more time to solve when accounting for increasing numbers of trainees and rotations [ 11 ]. Therefore, heuristic approaches are often used to identify near-optimal solutions within a reasonable time constraint.…”

Section: Introductionmentioning

confidence: 99%

“…Computerized schedules have demonstrated improved ability to satisfy preferences when compared to manual schedules in programs with fewer than 100 trainees [ 3 , 13 ]. A simplified version of the problem, accounting for staffing and educational requirements without incorporating intern and resident preferences, can be rapidly solved in a “greedy” fashion for larger programs–this algorithm has been successfully implemented at the University of Illinois College of Medicine [ 11 , 12 ]. An integer programming model applied to the surgical residency program at Emory University School of Medicine was able to identify near optimal staffing for 28 rotations, although certain requests such as vacation preferences were not accommodated in this solution [ 14 ].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Implementation of an automated scheduling tool improves schedule quality and resident satisfaction

2020

View full text Add to dashboard Cite

Rotation schedules for residents must balance individual preferences, compliance with Accreditation Council for Graduate Medical Education guidelines, and institutional staffing requirements. Automation has the potential to improve the consistency and quality of schedules. We designed a novel rotation scheduling tool, the Automated Internal Medicine Scheduler (AIMS), and evaluated schedule quality and resident satisfaction and perceptions of fairness after implementation. We compared schedule uniformity, fulfillment of resident preferences, and conflicting shift assignments for the hand-made 2017–2018 schedule, and the AIMS-generated 2018–2019 schedule. Residents were surveyed in September 2018 to assess perception of schedule quality and fairness. With AIMS, 71/74 (96.0%) interns and 66/82 (80.5%) residents were assigned to their first-choice rotation, a significant increase from the 50/72 (69.4%) interns and 25/82 (30.5%) residents assigned their first-choice in the 2017–2018 academic year. AIMS also yielded significant improvements in the number of night shift/day shift conflicts at the time of rotation switches for interns, with a significant decrease to 0.3 conflicts per intern compared to 0.7 with the prior manual schedule. Twenty-two of 82 residents (27%) completed the survey, and average satisfaction and perception of fairness were 0.7 and 0.9 points higher on a 5-point Likert scale for the AIMS-generated schedule when compared to the non-AIMS schedule. There was no significant difference in the preference for assigned vacation blocks, or in variance for night or ICU rotations. Automated scheduling improved several metrics of schedule quality, as well as resident satisfaction. Future directions include evaluation of the tool in other residency programs and comparison with alternative scheduling algorithms.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Implementation of an automated scheduling tool improves schedule quality and resident satisfaction

2020

View full text Add to dashboard Cite

show abstract

“…Multi-period assignment problems arise in many instances, which include organizational training programs [1], doctor assignment ( [2] and [3]), in scheduling law enforcement agency to elections [4], and in assigning airline customer service agent [5]. Such problems have attracted many researchers for years in which it is formulated as a multi-dimensional assignment problem [6].…”

Section: Introductionmentioning

confidence: 99%

Enhancement method for assignments of staff in multiple events

Diponegoro¹

2018

SHS Web Conf.

View full text Add to dashboard Cite

A problem of staff assignment in an organization with multiple assignments of scheduled events is addressed here. The objective is to propose an efficient and practical approach for enhancing a given policy of staff assignments to attain a more efficient operation. To address the problem, a multi-period assignment model formulation is employed here. Using this approach, an efficient heuristic method is devised to obtain enhancements of any given solution policy. A numerical example is provided for clarity in implementing the proposed method. This research is expected to provide a meaningful contribution to managing staff assignments in various types of organizations.

show abstract

“…For the problem addressed here, it is formulated as a multidimensional assignment problem as stated in [1] or it can also be formulated as a multiperiod assignment problem [3] and [4]. The application of this problem category spans many areas of staff assignments, such as in medical staffing [4] and [5], in scheduling law enforcement agency to elections [6], and in assigning airline customer service agent [7].…”

Section: Introductionmentioning

confidence: 99%

Modeling of a Scheduling Method for Organizing Training Assignments

Diponegoro¹,

Rukman²

2017

Proceedings of the 2nd Annual International Seminar on Transformative Education and Educational Leadership (AISTEEL 2017)

View full text Add to dashboard Cite

Abstract-The objectives of this research are (i) to develop a model for managing staff assignments in an institution that organizes various events of training; and (ii) to propose a method for determining an optimal policy for the staff assignments. Two preliminary results are obtained. First, an analytical approach is employed to formulate the problem, which resulted in a multiperiod model of assignment problem. Second, a heuristic method is proposed to obtain a near-optimum solution for the problem formulated. This research is expected to contribute in providing a tool for managing operations in an educational organization.

show abstract

Complexity results for the basic residency scheduling problem

Cited by 29 publications

References 16 publications

Implementation of an automated scheduling tool improves schedule quality and resident satisfaction

Implementation of an automated scheduling tool improves schedule quality and resident satisfaction

Enhancement method for assignments of staff in multiple events

Modeling of a Scheduling Method for Organizing Training Assignments

Contact Info

Product

Resources

About