Chemical Reaction Optimization for Nurse Rostering Problem
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).
KeywordsChemical reaction optimization Nurse rostering Timetabling and personnel scheduling Genetic algorithm
- 3.Lü Z, Hao JK (2012) Adaptive neighborhood search for nurse rostering. Eur J Oper Res 218(3):865–876Google Scholar
- 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.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.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
- 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