Skip to main content
SpringerLink
Log in

Enhancement of Nurse Scheduling Steps Using Particle Swarm Optimization

  • Conference paper
  • First Online:
Advanced Computer and Communication Engineering Technology

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 315))

Abstract

Allocating of working schedule, especially for shift approach is hard to ensure its fairness among them. In the case of nurse scheduling, to set up the time table for each available nurse is time consuming and complicated, which consider many factors including rules, regulation and human factor. Moreover, most nurses are women, which have personnel constraints and maternity leave factors. The undesirable schedule can affect the nurse productivity, social life and the absenteeism can significantly as well affect the patient’s life. This paper aimed to enhance the scheduling process by utilizing the particle swarm optimization in order to generate an intelligent nurse schedule. The result shows that the multiple initial schedules can be generated and can be selected with the lowest cost of constraint violation.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover 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. Ernst, A., Jiang, H., Krishnamoorthy, M., Sier, D.: Staff scheduling and rostering: a review of applications, methods and models. Eur. J. Oper. Res. 153(1), 3–27 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  2. Hussin, B., Basari, A.S.H., Shibghatullah, A.S., Asmai, S.A., Othman, N.S.: Exam timetabling using graph colouring approach. In: Proceedings of the 2011 IEEE Conference on Open Systems, pp. 133–138, Sept. 2011

    Google Scholar 

  3. Brucker, P., Qu, R., Burke, E.: Personnel scheduling: models and complexity. Eur. J. Oper. Res. 210(3), 467–473 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  4. Burke, E.K., de Causmaecker, P., Berghe, G.V., van Landeghem, H.: The state of the art of nurse rostering. J. Sched. 7(6), 441–499 (2004)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  6. Valouxis, C., Gogos, C., Goulas, G., Alefragis, P., Housos, E.: A systematic two phase approach for the nurse rostering problem. Eur. J. Oper. Res. 219(2), 425–433 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  7. Topaloglu, S.: A shift scheduling model for employees with different seniority levels and an application in healthcare. Eur. J. Oper. Res. 198(3), 943–957 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  8. Ziarati, K., Akbari, R., Zeighami, V.: On the performance of bee algorithms for resource-constrained project scheduling problem. Appl. Soft. Comput. 11(4), 3720–3733 (2011)

    Article  Google Scholar 

  9. Brucker, P., Burke, E.K., Curtois, T., Qu, R., Berghe, G.V.: A shift sequence based approach for nurse scheduling and a new benchmark dataset. J. Heuristics 16(4), 559–573 (2008)

    Google Scholar 

  10. Glass, C.A., Knight, R.A.: The nurse rostering problem: a critical appraisal of the problem structure. Eur. J. Oper. Res. 202(2), 379–389 (2010)

    Google Scholar 

  11. Tassopoulos, I.X., Beligiannis, G.N.: A hybrid particle swarm optimization based algorithm for high school timetabling problems. Appl. Soft. Comput. 12(11), 3472–3489 (2012)

    Article  Google Scholar 

  12. Ping, Y., Minghai, J.: An improved PSO search method for the job shop scheduling problem. In: Proceedings of the 2011 Chinese Control Decision Conference CCDC, vol. 2, pp. 1619–1623 (2011)

    Google Scholar 

  13. Chou, F.-D.: Particle swarm optimization with cocktail decoding method for hybrid flow shop scheduling problems with multiprocessor tasks. Int. J. Prod. Econ. 141(1), 137–145 (2013)

    Article  Google Scholar 

  14. Altamirano, L., Riff, M.-C., Trilling, L.: A PSO algorithm to solve a real anaesthesiology nurse scheduling problem. In: Proceedings of the 2010 International Conference of Soft Computing and Pattern Recognition, pp. 139–144 (2010)

    Google Scholar 

  15. Wu, T., Yeh, J., Lee, Y.: A particle swarm optimization approach for nurse rostering problem. In: Proceedings of the International Conference on Business and Information, pp. 737–752 (2013)

    Google Scholar 

  16. Rasip, N.M., Ibrahim, N.K., Basari, A.S.H.: An investigation of intelligent search techniques for nurse scheduling improvement in healthcare organization. In: Proceedings of the EHealth Symposium 2013, pp. 1–7 (2013)

    Google Scholar 

  17. Abobaker, R., Ayob, M., Hadwan, M.: Greedy constructive heuristic and local search algorithm for solving nurse rostering problems. In: Proceedings of the 2011 3rd Conference on Data Mining and Optimization, pp. 28–29, June 2011

    Google Scholar 

Download references

Acknowledgments

This paper is part of Master by research in Information and Communication Technology and funded under the Ministry of Education research grant RAGS/2012/FTMK/TK06/1 B00018.

Author information

Authors and Affiliations

  1. Faculty of Information and Communication Technology, Universiti Teknikal Malaysia Melaka, 76100, Durian Tunggal, Melaka, Malaysia

    Norhayati Mohd Rasip, A. S. H. Basari, Nuzulha Khilwani Ibrahim & Burairah Hussin

Authors
  1. Norhayati Mohd Rasip
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. S. H. Basari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Nuzulha Khilwani Ibrahim
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Burairah Hussin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Norhayati Mohd Rasip .

Editor information

Editors and Affiliations

  1. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Hamzah Asyrani Sulaiman

  2. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Mohd Azlishah Othman

  3. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Mohd Fairuz Iskandar Othman

  4. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Yahaya Abd Rahim

  5. Universiti Teknikal Malaysia Melaka, Melaka, Malaysia

    Naim Che Pee

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Mohd Rasip, N., Basari, A.S.H., Ibrahim, N.K., Hussin, B. (2015). Enhancement of Nurse Scheduling Steps Using Particle Swarm Optimization. In: Sulaiman, H., Othman, M., Othman, M., Rahim, Y., Pee, N. (eds) Advanced Computer and Communication Engineering Technology. Lecture Notes in Electrical Engineering, vol 315. Springer, Cham. https://doi.org/10.1007/978-3-319-07674-4_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-07674-4_45

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-07673-7

  • Online ISBN: 978-3-319-07674-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation