Skip to main content
SpringerLink
Log in

A Hybrid Approach to Detecting the Best Solution in Nurse Scheduling Problem

  • Conference paper
  • First Online:
Hybrid Artificial Intelligent Systems (HAIS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10334))

Included in the following conference series:

Abstract

Staff scheduling at hospitals is a widely-studied area in both, operation research and management science because of cost effectiveness that is required from hospitals. There is an interest for procedures on how to run a hospital more economically and efficiently. The goal of nurse scheduling is to minimize the cost of the staff and maximizing their preferences. This paper is focused on a new strategy based on hybrid model for detecting the best solution in nurse scheduling problem. The new proposed hybrid approach is obtained by combining case-based reasoning and general linear empirical model with arbitrary coefficients. The model is tested with original real world dataset obtained from the Oncology Institute of Vojvodina in Serbia.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Szabo, S., Ferencz, V., Pucihar, A.: Trust, innovation and prosperity. Qual. Innov. Prosperity 17(2), 1–8 (2013)

    Article  Google Scholar 

  2. Aickelin, U., White, P.: Building better nurse scheduling algorithms. Ann. Oper. Res. 128(1), 159–177 (2004)

    Article  MATH  Google Scholar 

  3. Simić, D., Simić, S., Banic-Horvat, S., Cvijanović, M., Gajić, B., Sakalaš, L.: Interdisciplinary approach to clinical decision-making. Curr. Topics Neurol. Psychiatry Relat. Disciplines 18(1), 57–63 (2010)

    Google Scholar 

  4. Simić, D.: Nursing logistics activities in massive services. J. Med. Inform. Technol. 18, 77–84 (2011)

    Google Scholar 

  5. Simić, D., Milutinović, D., Simić, S., Suknaja, V.: Hybrid patient classification system in nursing logistics activities. In: Corchado, E., Kurzyński, M., Woźniak, M. (eds.) HAIS 2011. LNCS, vol. 6679, pp. 421–428. Springer, Heidelberg (2011). doi:10.1007/978-3-642-21222-2_51

    Chapter  Google Scholar 

  6. Simić, D., Simić, S., Milutinović, D., Đorđević, J.: Challenges for nurse rostering problem and opportunities in hospital logistics. J. Med. Inform. Technol. 23, 195–202 (2014)

    Google Scholar 

  7. Burke, E., De Causmacker, P., Ausmacker, P., Berghe, G.V., Van Landeghem, H.: The state of the art of nurse rostering. J. Sched. 7(6), 441–499 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  8. Dowsland, K.A.: Nurse scheduling with tabu search and strategic oscillation. Eur. J. Oper. Res. 106(2–3), 393–407 (1998)

    Article  MATH  Google Scholar 

  9. Beddoe, G., Petrović, S., Li, J.: A hybrid metaheuristic case-based reasoning system for nurse rostering. J. Sched. 12(2), 99–119 (2009)

    Article  MATH  Google Scholar 

  10. Zelman, W.N., McCue, M.J., Glick, N.D.: Financial Management of Health Care Organizations: An Introduction to Fundamental Tools, Concepts and Applications. Wiley, Hoboken (2014)

    Google Scholar 

  11. Isken, M.W., Hancockm, W.M.: A heuristic approach to nurse scheduling in hospital units with non-stationary, urgent demand, and a fixed staff size. J. Soc. Health Syst. 2(2), 24–40 (1991)

    Google Scholar 

  12. Warner, M., Keller, B.J., Martel, S.H.: Automated nurse scheduling. J. Soc. Health Syst. 2(2), 66–80 (1990)

    Google Scholar 

  13. Cheang, B., Li, H., Rodrigues, B.: Nurse rostering problems - a bibliographic survey. Eur. J. Oper. Res. 151(3), 447–460 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  14. Millar, H., Kiragu, M.: Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming. Eur. J. Oper. Res. 104(3), 582–592 (1998)

    Article  MATH  Google Scholar 

  15. Leksakul, K., Phetsawat, S.: Nurse scheduling using genetic algorithm. Math. Probl. Eng. (2014). http://dx.doi.org/10.1155/2014/246543. Article ID 246543

  16. Aamodt, A., Plaza, E.: Case-based reasoning: foundational issues, methodological variations, and system approaches. AI Commun. 7(1), 39–59 (1994)

    Google Scholar 

  17. Simić, D., Simić, S.: An approach to efficient business intelligent system for financial prediction. Soft. Comput. 11(12), 1185–1192 (2007)

    Article  MATH  Google Scholar 

  18. Corchado, J.M., Bajo, J., Abraham, A.: GERAm I: improving the delivery of health care. IEEE Intell. Syst. 3(2), 19–25 (2008). Special Issue on Ambient Intelligence

    Article  Google Scholar 

  19. Herrero, A., Corchado, E., Pellicer, M.A., Abraham, A.: MOVIHIDS: a mobile-visualization hybrid intrusion detection system. Neurocomputing 72(13–15), 2775–2784 (2009)

    Article  Google Scholar 

  20. Smyth, G.K.: Linear models and empirical Bayes methods for assessing differential expression in microarray experiments. Stat. Appl. Genet. Mol. Biol. 3(1) (2004). Article 3. doi:10.2202/1544-6115.1027

Download references

Author information

Authors and Affiliations

  1. Faculty of Medicine, University of Novi Sad, Hajduk Veljkova 1-9, 21000, Novi Sad, Serbia

    Svetlana Simić & Dragana Milutinović

  2. Faculty of Technical Sciences, University of Novi Sad, Trg Dositeja Obradovića 6, 21000, Novi Sad, Serbia

    Dragan Simić & Svetislav Simić

  3. Oncology Institute of Vojvodina, Put doktora Goldmana 4, 21208, Sremska Kamenica, Serbia

    Jovanka Đorđević

Authors
  1. Svetlana Simić
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dragan Simić
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dragana Milutinović
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jovanka Đorđević
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Svetislav Simić
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dragan Simić .

Editor information

Editors and Affiliations

  1. University of La Rioja , Logroño, La Rioja, Spain

    Francisco Javier Martínez de Pisón

  2. University of La Rioja , Logroño, La Rioja, Spain

    Rubén Urraca

  3. University of A Coruña , Ferrol, La Coruña, Spain

    Héctor Quintián

  4. University of Salamanca, Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Simić, S., Simić, D., Milutinović, D., Đorđević, J., Simić, S. (2017). A Hybrid Approach to Detecting the Best Solution in Nurse Scheduling Problem. In: Martínez de Pisón, F., Urraca, R., Quintián, H., Corchado, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2017. Lecture Notes in Computer Science(), vol 10334. Springer, Cham. https://doi.org/10.1007/978-3-319-59650-1_60

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59650-1_60

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59649-5

  • Online ISBN: 978-3-319-59650-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation