MRI appointment scheduling with uncertain examination time

Huaxin Qiu, Dujuan Wang, Yanzhang Wang and Yunqiang Yin ()
Additional contact information
Huaxin Qiu: Dalian University of Technology
Dujuan Wang: Dalian University of Technology
Yanzhang Wang: Dalian University of Technology
Yunqiang Yin: Kunming University of Science and Technology

Journal of Combinatorial Optimization, 2019, vol. 37, issue 1, No 4, 62-82

Abstract: Abstract This paper addresses the appointment scheduling problem for a single diagnostic facility—the magnetic resonance imaging equipment, which provides several services to the appointed patients. The examinations have random service durations given by a joint discrete probability distribution. We consider two performance criteria: (1) the expected cost incurred from the equipment idle time and the examination overtime representing the operating costs of the hospital; and (2) the expected cost incurred from the patient waiting time reflecting the customer satisfaction. The overall goal is to identify the examination sequence and the scheduled start times for the appointed patients so as to minimize simultaneously the aforementioned criteria by determining all the Pareto-optimal schedules. The problem is first formulated as a two-stage stochastic integer programming model and it is shown to be NP-hard in the strong sense even for the case with only two scenarios. An improved multi-objective evolutionary algorithm is then proposed in the MOEA/D framework, where the uncertainty is simulated by constructing a number of different scenarios. To replace the time-consuming simulations during the process of evaluating the rescheduling cost, we integrate the algorithm with a support vector regression surrogate model which efficiently improves the robustness of the baseline schedule and the quality of the solution. Finally, using the real medical data, we assess the feasibility and effectiveness of the proposed model by comparing with the classical NSGA-II and the MOEA/D algorithm, and extract some appropriate management inspirations to medical staffs for decision-making references.

Keywords: Appointment scheduling; Duration uncertainty; Multi-objective evolutionary algorithm; Support vector regression (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s10878-017-0210-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:jcomop:v:37:y:2019:i:1:d:10.1007_s10878-017-0210-5

Ordering information: This journal article can be ordered from
https://www.springer.com/journal/10878

DOI: 10.1007/s10878-017-0210-5

Access Statistics for this article

Journal of Combinatorial Optimization is currently edited by Thai, My T.

More articles in Journal of Combinatorial Optimization from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().