Skip to main content
Top
Published in: Journal of Medical Systems 3/2008

01-06-2008 | Original Paper

Personnel and Patient Scheduling in the High Demanded Hospital Services: A Case Study in the Physiotherapy Service

Authors: S. Noyan Ogulata, Melik Koyuncu, Esra Karakas

Published in: Journal of Medical Systems | Issue 3/2008

Login to get access

Abstract

High demand but limited staffs within some services of a hospital require a proper scheduling of staff and patients. In this study, a hierarchical mathematical model is proposed to generate weekly staff scheduling. Due to computational difficulty of this scheduling problem, the entire model is broken down into manageable three hierarchical stages: (1) selection of patients, (2) assignment of patients to the staff, (3) scheduling of patients throughout a day. The developed models were tested on the data collected in College of Medicine Research Hospital at Cukurova University using GAMS and MPL optimization packages. From the results of the case study, the presented hierarchical model provided a schedule that ensures to maximize the number of selected patients, to balance the workload of physiotherapist, and to minimize waiting time of patients in their treatment day.
Appendix
Available only for authorised users
Literature
1.
go back to reference Arthur, J., and Ravindran, A., A multiple objective nurse scheduling model. AIIE Transactions 13:155–60, 1981. Arthur, J., and Ravindran, A., A multiple objective nurse scheduling model. AIIE Transactions 13:155–60, 1981.
2.
go back to reference Burke, E., De Causmaecker, P., and Vanden, B. G., A hybrid tabu search algorithm for the nurse rostering problem. Lect. Notes Artif. Intell 1585:187–194, 1998. Burke, E., De Causmaecker, P., and Vanden, B. G., A hybrid tabu search algorithm for the nurse rostering problem. Lect. Notes Artif. Intell 1585:187–194, 1998.
3.
go back to reference Dowsland, K., and Thompson, J., Solving a nurse scheduling problem with knapsacks, networks and tabu search. J. Oper. Res. Soc 51:825–833, 2000.MATHCrossRef Dowsland, K., and Thompson, J., Solving a nurse scheduling problem with knapsacks, networks and tabu search. J. Oper. Res. Soc 51:825–833, 2000.MATHCrossRef
4.
go back to reference Dowsland, K., Nurse scheduling with tabu search and strategic oscillation. Eur. J. Oper. Res 106:2–3393–407, 1998.MATHCrossRef Dowsland, K., Nurse scheduling with tabu search and strategic oscillation. Eur. J. Oper. Res 106:2–3393–407, 1998.MATHCrossRef
5.
go back to reference Ernst, A. T., Jiang, H., Krishnamoorthy, M., and Sier, D., Staff scheduling and rostering: a review of applications, methods and models. Eur. J. Oper. Res 153:3–27, 2004.MATHCrossRefMathSciNet Ernst, A. T., Jiang, H., Krishnamoorthy, M., and Sier, D., Staff scheduling and rostering: a review of applications, methods and models. Eur. J. Oper. Res 153:3–27, 2004.MATHCrossRefMathSciNet
6.
go back to reference Ho, C. H., and Lau, H. S., Evaluating the impact of operating conditions on the performance of appointment scheduling rules in service systems. Eur. J. Oper. Res 112:3542–553, 1999.MATHCrossRef Ho, C. H., and Lau, H. S., Evaluating the impact of operating conditions on the performance of appointment scheduling rules in service systems. Eur. J. Oper. Res 112:3542–553, 1999.MATHCrossRef
7.
go back to reference Jaumard, B., Semet, F., and Vovor, T., A generalized linear programming model for nurse scheduling. Eur. J. Oper. Res 107:11–18, 1998.MATHCrossRef Jaumard, B., Semet, F., and Vovor, T., A generalized linear programming model for nurse scheduling. Eur. J. Oper. Res 107:11–18, 1998.MATHCrossRef
8.
go back to reference Maier-Rothe, C., and Wolfe, H., Cyclical scheduling and allocation of nursing staff. Socio. Econ. Plann. Sci 7:471–487, 1973.CrossRef Maier-Rothe, C., and Wolfe, H., Cyclical scheduling and allocation of nursing staff. Socio. Econ. Plann. Sci 7:471–487, 1973.CrossRef
9.
go back to reference Millar, H., and Kiragu, M., Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming. Eur. J. Oper. Res 104:3582–592, 1998.MATHCrossRef Millar, H., and Kiragu, M., Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming. Eur. J. Oper. Res 104:3582–592, 1998.MATHCrossRef
10.
go back to reference Nooriafshar, M., A heuristic approach to improving the design of nurse training schedules. Eur. J. Oper. Res 81:150–61, 1995.CrossRef Nooriafshar, M., A heuristic approach to improving the design of nurse training schedules. Eur. J. Oper. Res 81:150–61, 1995.CrossRef
11.
go back to reference Norby, R., Freund, L., and Wagner, B., A nurse staffing system based on assignment difficulty. J. Nurs. Adm 7:92–24, 1977.CrossRef Norby, R., Freund, L., and Wagner, B., A nurse staffing system based on assignment difficulty. J. Nurs. Adm 7:92–24, 1977.CrossRef
12.
go back to reference Ogulata, S. N., and Erol, R., A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. J. Med. Syst 27:3259–270, 2003.CrossRef Ogulata, S. N., and Erol, R., A hierarchical multiple criteria mathematical programming approach for scheduling general surgery operations in large hospitals. J. Med. Syst 27:3259–270, 2003.CrossRef
13.
go back to reference Ozkarahan, I., A desegregation model of a flexible nurse scheduling support system. Socio-Econ. Plann. Sci 25:19–26, 1991.CrossRef Ozkarahan, I., A desegregation model of a flexible nurse scheduling support system. Socio-Econ. Plann. Sci 25:19–26, 1991.CrossRef
14.
go back to reference Ozkarahan, I., and Bailey, J., Goal programming model subsystem of a flexible nurse scheduling support system. IIE Transactions 20:3306–316, 1988.CrossRef Ozkarahan, I., and Bailey, J., Goal programming model subsystem of a flexible nurse scheduling support system. IIE Transactions 20:3306–316, 1988.CrossRef
15.
go back to reference Paulussen, T.O., Zöller, A., Heinzl, A., Braubach, L., Pokahr, A., Lamersdorf, W., Patient Scheduling Under Uncertainty. Proceedings of the 2004 ACM Symposium On Applied Computing (SAC2004), Nicosia, Cyprus. Paulussen, T.O., Zöller, A., Heinzl, A., Braubach, L., Pokahr, A., Lamersdorf, W., Patient Scheduling Under Uncertainty. Proceedings of the 2004 ACM Symposium On Applied Computing (SAC2004), Nicosia, Cyprus.
16.
go back to reference Paulussen, T. O., Zöller, A., Heinzl, A., Braubach, L., Pokahr, A., and Lamersdorf, W., Dynamic Patient Scheduling In Hospitals. Coordination and Agent Technology In Value Networks. GITO, Berlin, 2004. Paulussen, T. O., Zöller, A., Heinzl, A., Braubach, L., Pokahr, A., and Lamersdorf, W., Dynamic Patient Scheduling In Hospitals. Coordination and Agent Technology In Value Networks. GITO, Berlin, 2004.
17.
go back to reference Podgorelec, V., and Kokol, P., Genetic algorithm based system for patient scheduling in highly constrained situations. J. Med. Syst 30:417–427, 2004November. Podgorelec, V., and Kokol, P., Genetic algorithm based system for patient scheduling in highly constrained situations. J. Med. Syst 30:417–427, 2004November.
18.
go back to reference Rohleder, T. R., and Klassen, K. J., Using client-variance information to improve dynamic appointment scheduling performance. Omega Int. J. Manag. Sci 28:3293–302, 2000.CrossRef Rohleder, T. R., and Klassen, K. J., Using client-variance information to improve dynamic appointment scheduling performance. Omega Int. J. Manag. Sci 28:3293–302, 2000.CrossRef
19.
go back to reference Ryan, T., Barker, B., and Marciante, F., A system for determining appropriate nurse staffing. J. Nurs. Adm 5:530–38, 1975. Ryan, T., Barker, B., and Marciante, F., A system for determining appropriate nurse staffing. J. Nurs. Adm 5:530–38, 1975.
20.
go back to reference Standridge, C. R., Using expert systems for simulation modeling of patient scheduling. Simulation 75:3148–156, 2000.MATHCrossRef Standridge, C. R., Using expert systems for simulation modeling of patient scheduling. Simulation 75:3148–156, 2000.MATHCrossRef
21.
go back to reference Su, S., and Shih, C. L., Managing a mixed-registration-type appointment system in outpatient clinics. Int. J. Med. Inform 70:31–40, 2003.CrossRef Su, S., and Shih, C. L., Managing a mixed-registration-type appointment system in outpatient clinics. Int. J. Med. Inform 70:31–40, 2003.CrossRef
22.
go back to reference Thornton, J., and Satar, A., An integer programming-based nurse rostering system. Lecture Notes In Computer Science: Concurrency and Parallelism, Programming, Networking, and Security 1179:357–358, 1996.CrossRef Thornton, J., and Satar, A., An integer programming-based nurse rostering system. Lecture Notes In Computer Science: Concurrency and Parallelism, Programming, Networking, and Security 1179:357–358, 1996.CrossRef
23.
go back to reference Trivedi, V., Optimum Allocation Of Float Nurses Using Head Nurses Perspectives. Ph.D. Thesis, University Of Michigan, 1974. Trivedi, V., Optimum Allocation Of Float Nurses Using Head Nurses Perspectives. Ph.D. Thesis, University Of Michigan, 1974.
24.
go back to reference Wolfe, H., Young, J., Staffing The Nursing Unit, Part I: Controlled Variable Staffing.” Nursing Research. 237–243. 1965. Wolfe, H., Young, J., Staffing The Nursing Unit, Part I: Controlled Variable Staffing.” Nursing Research. 237–243. 1965.
25.
go back to reference Warner, D., Scheduling nursing personnel according to nursing preference: a mathematical programming approach. Oper. Res 24:5842–856, 1976.MATH Warner, D., Scheduling nursing personnel according to nursing preference: a mathematical programming approach. Oper. Res 24:5842–856, 1976.MATH
26.
go back to reference Warner, D., and Prawda, J., A mathematical programming model for scheduling nursing personnel in a hospital. Manag. Sci 19:4411–422, 1972.MATH Warner, D., and Prawda, J., A mathematical programming model for scheduling nursing personnel in a hospital. Manag. Sci 19:4411–422, 1972.MATH
Metadata
Title
Personnel and Patient Scheduling in the High Demanded Hospital Services: A Case Study in the Physiotherapy Service
Authors
S. Noyan Ogulata
Melik Koyuncu
Esra Karakas
Publication date
01-06-2008
Publisher
Springer US
Published in
Journal of Medical Systems / Issue 3/2008
Print ISSN: 0148-5598
Electronic ISSN: 1573-689X
DOI
https://doi.org/10.1007/s10916-007-9126-4

Other articles of this Issue 3/2008

Journal of Medical Systems 3/2008 Go to the issue