Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables

Penn, Marion L.; Potts, Chris N.; Harper, Paul Robert

doi:10.1016/j.ejor.2017.03.065

Cited by 40 publications

(29 citation statements)

References 32 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…These could be treated as soft constraints, and penalty costs are imposed in the objective function when they are violated. A multicriteria operating theatre timetabling problem [ 26 ] demonstrates another example of many objectives. When there are more than two objectives, using a weighted function combining multiple objectives allows the trade-offs to be examined analytically.…”

Section: Resultsmentioning

confidence: 99%

See 1 more Smart Citation

Resource Allocation and Outpatient Appointment Scheduling Using Simulation Optimization

Lin

Ling

Yeung

2017

Journal of Healthcare Engineering

View full text Add to dashboard Cite

This paper studies the real-life problems of outpatient clinics having the multiple objectives of minimizing resource overtime, patient waiting time, and waiting area congestion. In the clinic, there are several patient classes, each of which follows different treatment procedure flow paths through a multiphase and multiserver queuing system with scarce staff and limited space. We incorporate the stochastic factors for the probabilities of the patients being diverted into different flow paths, patient punctuality, arrival times, procedure duration, and the number of accompanied visitors. We present a novel two-stage simulation-based heuristic algorithm to assess various tactical and operational decisions for optimizing the multiple objectives. In stage I, we search for a resource allocation plan, and in stage II, we determine a block appointment schedule by patient class and a service discipline for the daily operational level. We also explore the effects of the separate strategies and their integration to identify the best possible combination. The computational experiments are designed on the basis of data from a study of an ophthalmology clinic in a public hospital. Results show that our approach significantly mitigates the undesirable outcomes by integrating the strategies and increasing the resource flexibility at the bottleneck procedures without adding resources.

show abstract

Section: Resultsmentioning

confidence: 99%

“…Incorrect estimation of this ratio can lead to loss of utility of server and customer. The estimation of weights in [ 26 ] has shed light on these parameter values. The weights are also used to balance various objectives designed to smooth bed usage, give surgeons preference on time slots and repeated weekly assignments.…”

Section: Resultsmentioning

confidence: 99%

Resource Allocation and Outpatient Appointment Scheduling Using Simulation Optimization

Lin

Ling

Yeung

2017

Journal of Healthcare Engineering

View full text Add to dashboard Cite

show abstract

“…This procedure aims to stimulate productivity more than taking into account evolution of the surgical demand for each specialty. Penn et al (2017) create cyclic MSS considering surgeons' availability and preferences, limited equipment availability and smoothing bed usage. Subject to these goals, the decisions on how much operating room time to assign to each specialty are only implicitly considered.…”

Section: Literature Reviewmentioning

confidence: 99%

Flexible master surgery scheduling: combining optimization and simulation in a rolling horizon approach

et al. 2021

View full text Add to dashboard Cite

Operating room managers are facing increasingly complex challenges, namely in complying with waiting time targets before surgery. This paper proposes a framework that combines optimization and simulation to generate dynamic master surgery schedules for a long planning horizon, in which the schedules are optimized by an integer programming model and the demand levels are modelled using the simulation model. The developed approach allows the resulting operating room plan to balance waiting lists as it assigns more time to the specialties with higher demand in terms of time needed to perform all the surgeries in the corresponding waiting lists. The analysis of the results obtained for the proposed flexible rolling horizon approach were proven robust, and were compared to static and flexible long-term approaches, the former not allowing flexibility and the latter using a deterministic update of the demand. Considering throughput, tardiness and waiting time, the flexible rolling horizon approach showed the best results, while the static one had the worst results.

show abstract

“…For example, a farmer must optimize the use of land by selecting the best mix of crops to cultivate [22] and consider several factors simultaneously including market price variability, specific resource requests for each crop, machine availability restrictions, and timing of cultivation. Another example [23] is the creation of master theatre timetables in hospitals, which takes account of the goal of reducing the maximum number of beds that are required, surgeons' availability and preferences, variations in types of theatre, and so on. Although these problems differ in the details, the related models and approaches are inspiring to task scheduling of multiunit parallel test.…”

Section: Introductionmentioning

confidence: 99%

Task Scheduling for Multiunit Parallel Test Using Mixed-Integer Linear Programming

Yang

Xiao

Guan

et al. 2021

Mathematical Problems in Engineering

View full text Add to dashboard Cite

Parallel test is an efficient approach for improving test efficiency in the aerospace field. To meet the challenges of implementing multiunit parallel test in practical projects, this paper presented a mixed-integer linear programming (MILP) model for solving the task scheduling problem. A novel sequence-based iterative (SBI) method is proposed to solve the model in reasonable time. The SBI method is composed of an implied sequence finding procedure (ISF) and a sequence-based iterative optimization (SBIO) procedure. The first procedure can reduce the search space by fixing free sequence variables according to the original test flowcharts, and the second procedure can solve the model iteratively in a reasonable amount of time. In addition, two indexes, namely, speed rate and average resource utilization rate, are introduced to evaluate the proposed methods comprehensively. Computational results indicate that the proposed method performs well in real-world test examples, especially for larger examples that cannot be solved by the full-space method. Furthermore, it is proved that the essence of the parallel test is trading space for time.

show abstract

Multiple criteria mixed-integer programming for incorporating multiple factors into the development of master operating theatre timetables

Cited by 40 publications

References 32 publications

Resource Allocation and Outpatient Appointment Scheduling Using Simulation Optimization

Resource Allocation and Outpatient Appointment Scheduling Using Simulation Optimization

Flexible master surgery scheduling: combining optimization and simulation in a rolling horizon approach

Task Scheduling for Multiunit Parallel Test Using Mixed-Integer Linear Programming

Contact Info

Product

Resources

About