Chemical Reaction Optimization for Nurse Rostering Problem

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 269)


Chemical reaction optimization (CRO) method is a relative new nature-inspired algorithm. It searches solutions in the problem space by simulating the molecules movement happened during the chemical reaction process. This method has been applied to many problems in recent years. As a NP-hard combinatorial problem, nurse rostering problem (NPR) is a well-known personnel scheduling task whose goal is to create a nurse roster under many hard and soft constraints in a hospital ward. This paper investigates the application of CRO to solve the NRP. We provide the CRO operator under the framework for the rostering problem. The performance of the CRO method is evaluated on several datasets from the first NPR Competition 2010. Experiment results show that this method could obtain good solutions compared to that of genetic algorithm (implemented herein).


Chemical reaction optimization Nurse rostering Timetabling and personnel scheduling Genetic algorithm 


  1. 1.
    Bilgin B, Demeester P, Misir M, Vancroonenburg W, Vanden Berghe G (2011) One hyper-heuristic approach to two timetabling problems in health care. J Heuristics 18(3):401–434CrossRefGoogle Scholar
  2. 2.
    Burke E, De Causmaecker P, Berghe G, Van Landeghem H (2004) The state of the art of nurse rostering. J Sched 7(6):441–499CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Lü Z, Hao JK (2012) Adaptive neighborhood search for nurse rostering. Eur J Oper Res 218(3):865–876Google Scholar
  4. 4.
    Ruibin B, Burke EK, Kendall G, Jingpeng L, McCollum B (2010) A hybrid evolutionary approach to the nurse rostering problem. IEEE Trans Evol Comput 14(4):580–590CrossRefGoogle Scholar
  5. 5.
    Lam AYS, Li VOK (2010) Chemical-reaction-inspired metaheuristic for optimization. IEEE Trans Evol Comput 14(3):381–399CrossRefGoogle Scholar
  6. 6.
    Xu J, Lam AYS, Li VOK (2011) Stock portfolio selection using chemical reaction optimization. In: Proceedings of the international conference on operations research and Financial engineering. Paris, FranceGoogle Scholar
  7. 7.
    Xu J, Lam AYS, Li VOK (2010) Parallel chemical reaction optimization for the quadratic assignment problem. In: Proceedings of the international conference on genetic and evolutionary methods, Las Vegas, NV, USAGoogle Scholar
  8. 8.
    Xu J, Lam AYS, Li VOK (2010) Chemical reaction optimization for the grid scheduling problem. In: Proceedings of the IEEE international conference on communications, Cape Town, South AfricaGoogle Scholar
  9. 9.
    Xu J, Lam AYS, Li VOK (2011) Chemical reaction optimization for task scheduling in grid computing. IEEE Trans Parallel Distrib Syst 22(10):1624–1631CrossRefGoogle Scholar
  10. 10.
    Lam AYS, Xu J, Li VOK (2010) Chemical reaction optimization for population transition in peer-to-peer live streaming. In: Proceedings of the IEEE congress on evolutionary computation.Barcelona, SpainGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.School of Management Science and EngineeringShandong Normal UniversityJinanChina
  2. 2.Provincial Hospital Affliated to Shandong UniversityJinanChina

Personalised recommendations