Login | Register

An Efficient Outpatient Scheduling Approach


An Efficient Outpatient Scheduling Approach

Zhu, Haibin, Hou, Ming, Wang, Chun and Zhou, MengChu (2012) An Efficient Outpatient Scheduling Approach. IEEE Transactions on Automation Science and Engineering, 9 (4). pp. 701-709. ISSN 1545-5955

[thumbnail of wang2012.pdf]
Text (application/pdf)
wang2012.pdf - Accepted Version

Official URL: http://dx.doi.org/10.1109/TASE.2012.2207453


Outpatient scheduling is considered as a complex problem. Efficient solutions to this problem are required by many health care facilities. Our previous work in Role-Based Collaboration (RBC) has shown that the group role assignment problems can be solved efficiently. Making connections between these two kinds of problems is meaningful. This paper proposes an efficient approach to outpatient scheduling by specifying a bidding method and converting it to a group role assignment problem. The proposed approach is validated by conducting simulations and experiments with randomly generated patient requests for available time slots. The major contribution of this paper is an efficient outpatient scheduling approach making automatic outpatient scheduling practical. The exciting result is due to the consideration of outpatient scheduling as a collaborative activity and the creation of a qualification matrix in order to apply the group role assignment algorithm.

Note to practitioners -As the “Age Wave” approaches, health care facilities are becoming relatively scarce worldwide compared with what are demanded. The varying availability, requirements, and preferences of both facilities and outpatients make the problem of scheduling outpatient appointments on health care facilities extremely challenging. Traditional manually operated scheduling systems based on phone calls are out of date although they are still widely used due to lack of new effective scheduling systems. To solve such a problem requires an efficient Web-based system to schedule the appointments instantly in order to make full use of those expensive and critical facilities. It is able to optimize concerned performance objectives in a clinical environment. The proposed approach provides a technical foundation for efficient Web-based scheduling systems, which can be applied directly to not only outpatient scheduling in the health care sector, but also in some other real-world scheduling applications.

Divisions:Concordia University > Gina Cody School of Engineering and Computer Science > Concordia Institute for Information Systems Engineering
Item Type:Article
Authors:Zhu, Haibin and Hou, Ming and Wang, Chun and Zhou, MengChu
Journal or Publication:IEEE Transactions on Automation Science and Engineering
Digital Object Identifier (DOI):10.1109/TASE.2012.2207453
Keywords:Outpatient Scheduling, Roles, Agents, and Role Assignment
ID Code:976809
Deposited By: Danielle Dennie
Deposited On:28 Jan 2013 16:44
Last Modified:18 Jan 2018 17:43


[1] B. Alidaee, H. Wang, and F. Landram, “On the Flexible Demand Assignment Problems: Case of Unmanned Aerial Vehicles”, IEEE Trans. on Automation Sci. and Eng., 8(4), pp. 865-868, Oct. 2011.
[2] T. Cayirli, and E. Veral, “Outpatient scheduling in health care: a review of literature”, Production and Operations Management, Jan. 1 2003, avail: http://www.allbusiness.com/health-care/health-care-facilities-clinics/10619562-1.html .
[3] C. F. Chu, M. Zhou, H. Chen, and Q. Shen, "A Polynomial Dynamic Programming Algorithm for Crude Oil Transportation Planning," IEEE Trans. on Automation Sci. and Eng., 9(1), pp. 42-55, Jan. 2012.
[4] P. Cramton, Y. Shoham, and R. Steinberg. “Introduction to Combinatorial Auctions”, P. Cramton, et al. (Ed.), Combinatorial Auctions, Cambridge, MA: MIT Press, pp. 1-13, 2006.
[5] P. Godin, C. Wang, “Agent-Based Outpatient Scheduling for Diagnostic Services”, Proc. of The IEEE Int’l Conf. on Systems, Man and Cybernetics (ICSMC), Istanbul, Turkey, pp. 1851-1856, 2010.
[6] S. Gul, B. T. Denton, J. W. Fowler, and T. Huschka, “Bi-Criteria Scheduling of Surgical Services for an Outpatient Procedure Center,” Production and Operations Management, vol. 20, no. 3, May/June 2011, pp. 406–417.
[7] M. Guo, M. Wagner, and C. West, “Outpatient Clinic Scheduling – A Simulation Approach”, in Proc. of the 36th Winter Simulation Conference, Washington, DC, USA, pp. 1981-1987, 2004.
[8] D. Gupta, and B. Denton, “Appointment scheduling in health care: Challenges and opportunities”, IIE Trans., vol. 40, 800–819, 2008.
[9] IBM, ILOG CPLEX Optimizer, avail: http://www-01.ibm.com/ software/integration/optimization/cplex-optimizer/ , April, 2011.
[10] G. C. Kaandorp, and G. Koole, “Optimal outpatient appointment scheduling”, Health Care Manag. Sci., vol. 10, no. 3, pp. 217-229, 2007.
[11] H. W. Kuhn, “The Hungarian method for the assignment problem”, Naval Research Logistic Quarterly, vol. 2, 1955, pp. 83-97.
[12] H. C. Lau, Z. J. Zhao, S. S. Ge, and T. H. Lee, “Allocating Resources in Multiagent Flowshops with Adaptive Auctions”, IEEE Trans. on Automation Sci. and Eng., vol. 8, no. 4, pp. 732-743, Oct. 2011.
[13] N. Liu, S. Ziya, and V. G. Kulkarni, “Dynamic Scheduling of Outpatient Appointments Under Patient No-Shows and Cancellations”, Manufacturing & Service Operations Management, vol. 12, no. 2, Spring 2010, pp. 347-366.
[14] J. Munkres, “Algorithms for the assignment and transportation problems”, Journal of the Society for Industrial and Applied Mathematics, vol. 5, no. 1, March 1957, pp. 32–38.
[15] V. Ng and B. Chan, “Quality Assignments for WSDL-Based Services”, Proc. of Computer Supported Cooperative Work in Design II, Lecture Notes in Computer Science, 2006, vol. 3865, pp.163-173.
[16] J. Patrick and M. L. Puterman, “Improving resource utilization for diagnostic services through flexible inpatient scheduling: A method for improving resource utilization,” Journal of the Operational Research Society, vol. 58, pp. 235-245, 2006.
[17] A. Rais and A. Viana, “Operations Research in Healthcare: a survey”, Int’l Trans. in Operational Research, vol. 18, pp. 1-31, 2010.
[18] R. L. Rardin, Optimization in Operations Research, Prentice Hall, Upper Saddle River, New Jersey, 1998.
[19] P. Santibáñez, M. Begen, D. Atkins, “Surgical block scheduling in a system of hospitals: an application to resource and wait list management in a BC health authority,” Health Care Management Science, vol. 10, pp. 269-282, 2007.
[20] I. B. Vermeulen, S. M. Bohte, S. G. Elkhuizen, J.S. Lameris, P.J.M. Bakker, and J.A. La Poutre, “Adaptive Resource Allocation for Efficient Patient Scheduling”, Artificial Intelligence in Medicine, vol. 46, no. 1, pp. 67-80, May 2009.
[21] N. Wu, and M. C. Zhou, "Schedulability Analysis and Optimal Scheduling of Dual-Arm Cluster Tools with Residency Time Constraint and Activity Time Variation," IEEE Trans. on Automation Science and Engineering, vol. 9, no. 1, pp. 203-209, Jan. 2012.
[22] M. B. Wright, “Speeding up the Hungarian algorithm”, Computers & Operations Research, vol. 17, no. 1, pp. 95-96, 1990.
[23] H. Zhu and M.C. Zhou, “Role-Based Collaboration and its Kernel Mechanisms”, IEEE Trans. on SMC, Part C, vol. 36, no. 4, pp. 578-589, July 2006.
[24] H. Zhu and M.C. Zhou, “Role Transfer Problems and Algorithms”, IEEE Trans. on SMC, Part A, vol. 36, no. 6, pp. 1442-1450, Nov. 2008.
[25] H. Zhu and M.C. Zhou, “M-M Role Transfer Problems and Solutions”, IEEE Trans. on SMC, Part A, vol. 39, no. 2, pp. 448-459, March 2009.
[26] H. Zhu, and M. Zhou, “An Efficeint Solution to the Role Transfer Problem,” IEEE Trans. on SMC, Part A, vol.42, no.2, pp. 491-496, March 2012.
[27] H. Zhu, M. Zhou, and R. Alkins, “Group Role Assignment via a Kuhn-Munkres Algorithm-based Solution,” IEEE Trans. on SMC, Part A, vol.42, no. 3, 2012, pp. 739-750.
All items in Spectrum are protected by copyright, with all rights reserved. The use of items is governed by Spectrum's terms of access.

Repository Staff Only: item control page

Downloads per month over past year

Research related to the current document (at the CORE website)
- Research related to the current document (at the CORE website)
Back to top Back to top