Abstract
Nurse scheduling is a complex scheduling problem and involves generating a schedule for each nurse that consists of shift duties and days off within a short-term planning period. The problem involves multiple conflicting objectives such as satisfying demand coverage requirements and maximizing nurses’ preferences subject to a variety of constraints imposed by legal regulations, personnel policies and many other hospital-specific requirements. The inherent nature of the nurse scheduling problem (NSP) bears vagueness of information on target values of hospital objectives and on personal preferences. Also, the ambiguity of the constraints is some source of uncertainty that needs to be treated in providing a high quality schedule. Taking these facts into account, this paper presents the application of Fuzzy Set Theory (FST) within the context of NSP and proposes a fuzzy goal programming model. To explore the viability of the proposed model, computational experiments are presented on a real world case problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Miller, H.E., Pierskalla, W., Rath, G.: Nurse Scheduling Using Mathematical Programming. Operations Research 24, 857–870 (1976)
Millar, H.H., Kiragu, M.: Cyclic and Non-Cyclic Scheduling of 12 h Shift Nurses by Network Programming. European Journal of Operational Research 104, 582–592 (1998)
Meyer auf’m Hofe, H.: ConPlan/SIEDAplan: Personnel Assignment as a Problem of Hierarchical Constraint Satisfaction. In: Proceedings of the Third International Conference on the Practical Application of Constraint Technology. London, pp. 257–271 (1997)
Aickelin, U., White, P.: Building Better Nurse Scheduling Algorithms. Annals of Operations Research 128, 159–177 (2004)
Burke, E.K., De Causmaecker, P., Vanden Berghe, G., Van Landeghem, H.: The State of the Art of Nurse Rostering. Journal of Scheduling. 7, 441–499 (2004)
Ozkarahan, I., Bailey, J.E.: Goal Programming Model Subsystem of a Flexible Nurse Scheduling Support System. IIE Transactions 16, 306–316 (1998)
Azaiez, M.N., Al Sharif, S.S.: A 0-1 Goal Programming Model for Nurse Scheduling. Computers & Operations Research 32, 491–507 (2005)
Zadeh, L.: Fuzzy Sets. Information and Control. 8, 338–353 (1965)
Bellman, R.E., Zadeh, L.A.: Decision Making in a Fuzzy Environment. Management Science 17, 141–164 (1970)
Lai, Y-J., Hwang, C-L.: Fuzzy Multiple Objective Decision Making Methods and Applications. Springer, New York (1994)
Werners, B.: Aggregation Models in Mathematical Programming. In: Mitra, G., Greenberg, H.J., Lootsma, F.A., Rijckaert, M.J., Zimmerman, H.-J. (eds.) Mathematical Models for Decision Support, pp. 295–305. Springer, Heidelberg (1988)
Bard, J.F., Purnomo, H.W.: Preference Scheduling Using Column Generation. European Journal of Operational Research 164, 510–534 (2005)
Ozkarahan, I.: A Flexible Nurse Scheduling Support System. Ph.D. Dissertation. Arizona State University (1987)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Topaloglu, S., Selim, H. (2007). Nurse Scheduling Using Fuzzy Multiple Objective Programming. In: Okuno, H.G., Ali, M. (eds) New Trends in Applied Artificial Intelligence. IEA/AIE 2007. Lecture Notes in Computer Science(), vol 4570. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73325-6_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-73325-6_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73322-5
Online ISBN: 978-3-540-73325-6
eBook Packages: Computer ScienceComputer Science (R0)