Utilizing Particle Swarm Optimisation Techniques in Solving Unfair Nurse Scheduling Problem

(*) Corresponding author

Authors' affiliations

DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)


Employee schedule is a list showing the arrangement such as dates and times of each employee must work at a particular period of time. Employee scheduling is one of the important tasks need to be concerned as it influences the organizational productivity of the complex tasks among employees. Common issues in healthcare systems worldwide specifically in employee scheduling are the unfairness of the working shifts between nurses and the shortages of nursing staffs combined with the uncertain nature of patient workloads. Assigning each available nurse to the right place at the right time is therefore a major concern among many healthcare organizations. A well-designed schedule algorithm shall be able to generate an efficient work task that can precede restriction and variability. Nevertheless, the fairness of the task been assigned to the nurses should also be considered from their perspectives. This journal discusses the entire nurse scheduling problem as well as methods with optimizing techniques and efficient solution algorithms used to address the problem with fairness as the key objective function. The result from the simulated data represents how the tasks are being assigned fairly among nurses. Detailed discussion of these aspects shall be provided in the main body of the paper
Copyright © 2013 Praise Worthy Prize - All rights reserved.


Optimisation Technique; Heuristic; Scheduling; Fitness

Full Text:



S. V Kamble and K. S. Kadam, “A Particle Swarm Optimization – Based Heuristic for Scheduling in FMS Review,” pp. 92–96, 2012.

B. Hussin, A. S. H. Basari, A. S. Shibghatullah, S. A. Asmai, and N. S. Othman, “Exam timetabling using graph colouring approach,” 2011 IEEE Conference on Open Systems, pp. 133–138, Sep. 2011.

H. Go, J. Kim, and D. Lee, “Mathematical Model and Solution Algorithm for Containership Operation / Maintenance Scheduling,” pp. 209–216, 2012.

J. R. Henly and S. J. Lambert, “Schedule Flexibility and Unpredictability in Retail: Implications for Employee Work-Life Outcomes,” no. July, pp. 1–44, 2010.

M. Hakimi, A. Ibrahim, and R. Ahmad, “A Review On The Workload In The Nurse Rostering Problem,” pp. 1591–1595, 2011.

Burke, E.K., De Causmaecker, P., Berghe, G.V. & Van Landeghem, H. 2004, "The state of the art of nurse rostering", Journal of Scheduling, vol. 7, no. 6, pp. 441-449.

M. Hadwan and M. B. Ayob, “An Exploration Study of Nurse Rostering Practice at Hospital Universiti Kebangsaan Malaysia,” no. October, pp. 100–107, 2009.

N. Todorovic and S. Petrovic, “Bee Colony Optimization Algorithm for Nurse Rostering,” IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 43, no. 2, pp. 467–473, Mar. 2013.

M. Hakimi, A. Ibrahim, and R. Ahmad, “Optimization of Genetic Algorithm for Automated Nurse Schedule,” 2012.

J. Kennedy and R. Eberhart, “Particle swarm optimization,” Proceedings of ICNN’95 - International Conference on Neural Networks, vol. 4, pp. 1942–1948, 1995.

M. F. Tasgetiren, Y.-C. Liang, M. Sevkli, and G. Gencyilmaz, “A particle swarm optimization algorithm for makespan and total flowtime minimization in the permutation flowshop sequencing problem,” European Journal of Operational Research, vol. 177, no. 3, pp. 1930–1947, Mar. 2007.

D. Y. Sha, H. Lin, and H. Chu, “A multi-objective PSO for job-shop scheduling problems.”

S. Kemmo, M. Gourgand, and A. Quilliot, “Solving Resource-Constrained Project Scheduling Problem with Particle Swarm Optimization,” pp. 251–258, 1995.

C. Andrés and S. Lozano, “A particle swarm optimization algorithm for part-machine grouping .,” vol. 07, p. 76864.

Ratna Babu, K., Sunitha, K.V.N., Enhancing hazy images with the aid of particle swarm optimization (PSO) and morphological operation, (2013) International Review on Computers and Software (IRECOS), 8 (1), pp. 21-28.

Y. He, S. Yang, and Q. Xu, “Short-term cascaded hydroelectric system scheduling based on chaotic particle swarm optimization using improved logistic map,” Communications in Nonlinear Science and Numerical Simulation, vol. 18, no. 7, pp. 1746–1756, Jul. 2013.

M. Hakimi, A. Ibrahim, R. Ahmad, and N. K. Ibrahim, “Fairness Criteria in Nurse Scheduling for Malaysia Hospital,” 2012.

L. Augustine, M. Faer, A. Kavountzis, and R. Patel, “A Brief Study of the Nurse Scheduling Problem ( NSP ),” 2009.

L. Altamirano, M.-C. Riff, and L. Trilling, “A PSO algorithm to solve a real anaesthesiology nurse scheduling problem,” 2010 International Conference of Soft Computing and Pattern Recognition, pp. 139–144, Dec. 2010.

M. Jamom, M. Ayob, and M. Hadwan, “A Greedy Constructive Approach for Nurse Rostering Problem,” no. June, pp. 28–29, 2011.


  • There are currently no refbacks.

Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize