Title
Bi-criteria appointment scheduling of patients with heterogeneous service sequences
Abstract
We address scheduling of different patient type with stochastic service times.Different heterogeneous service sequences in multi-stage facilities are considered.We minimize the waiting time of patients and the completion time of the facility.Mathematical programming, simulation, and multiobjective tabu search are used in this work.We provide a real industrial case-study and analyze the results. This article addresses the challenges of scheduling patients with stochastic service times and heterogeneous service sequences in multi-stage facilities, while considering the availability and compatibility of resources with presence of a variety of patient types. The proposed method departs from existing literature by optimizing the scheduling of patients by integrating mathematical programming, simulation, and multiobjective tabu search methods to achieve our bi-objectives of minimizing the waiting time of patients and the completion time of the facility. Through intensive testing, the performance of the proposed approach is analyzed in terms of the solution quality and computation time, and is compared with the performance of the well-known method, Non-Dominated Sorting Genetic Algorithm (NSGA-II). The proposed method is then applied to actual data of a case study operating department in a major Canadian hospital and promising results have been observed. Based on this study, insights are provided for practitioners.
Year
DOI
Venue
2015
10.1016/j.eswa.2015.01.013
Expert Systems with Applications: An International Journal
Keywords
Field
DocType
mathematical programming
Data mining,Fair-share scheduling,Computer science,Scheduling (computing),Simulation-based optimization,Operations research,Sorting,Real-time computing,Patient type,Tabu search,Genetic algorithm,Computation
Journal
Volume
Issue
ISSN
42
8
0957-4174
Citations 
PageRank 
References 
4
0.42
18
Authors
4
Name
Order
Citations
PageRank
Alireza Saremi140.42
Payman Jula2262.73
Tarek ElMekkawy371.80
G. Gary Wang41168.70