An improved fair nurse scheduling optimisation using particle swarm intelligent technique

Nurse schedule is a list showing the arrangement such as dates and times of each employee must work at a particular period of time. Nurse scheduling is one of the important and complex tasks which influence the hospital productivity. Common issues in nurse scheduling problem are the unfair of the wo...

Full description

Saved in:
Bibliographic Details
Main Author: Ramli, Mohamad Raziff
Format: Thesis
Language:English
English
Published: 2015
Subjects:
Online Access:http://eprints.utem.edu.my/id/eprint/16854/1/An%20Improved%20Fair%20Nurse%20Scheduling%20Optimisation%20Using%20Particle%20Swarm%20Intelligent%20Technique.pdf
http://eprints.utem.edu.my/id/eprint/16854/2/An%20improved%20fair%20nurse%20scheduling%20optimisation%20using%20particle%20swarm%20intelligent%20technique.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-utem-ep.16854
record_format uketd_dc
institution Universiti Teknikal Malaysia Melaka
collection UTeM Repository
language English
English
advisor Hussin, Burairah

topic T Technology (General)
TS Manufactures
spellingShingle T Technology (General)
TS Manufactures
Ramli, Mohamad Raziff
An improved fair nurse scheduling optimisation using particle swarm intelligent technique
description Nurse schedule is a list showing the arrangement such as dates and times of each employee must work at a particular period of time. Nurse scheduling is one of the important and complex tasks which influence the hospital productivity. Common issues in nurse scheduling problem are the unfair 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 modern hospitals. A well-designed schedule algorithm shall be able to generate an efficient task that can precede the restriction and variability. Nevertheless, the fairness of the task been assigned to the nurses should also considered nurses perspectives. Therefore, this research aims to propose practical and effective nurse scheduling approach that takes into consideration both preferences by hospital and nurse. The suggested approach provides better solution not only with respect to efficiency but also the quality of the nurse scheduling to the hospital and the nurse themselves. Particle Swarm Optimisation (PSO) has many successful applications in continuous optimisation problems, thus, the capability of PSO is used to provide a high performance predictive nurse schedule. The nurse schedule produced by PSO then will investigate and compared with real schedule while the data successfully tested on benchmark and verified base on fairness measures. The experimental results have positively shown that the nurse schedule generated by PSO much better and effective in providing reasonably high quality solutions with respect to the desired hospital.
format Thesis
qualification_name Master of Philosophy (M.Phil.)
qualification_level Master's degree
author Ramli, Mohamad Raziff
author_facet Ramli, Mohamad Raziff
author_sort Ramli, Mohamad Raziff
title An improved fair nurse scheduling optimisation using particle swarm intelligent technique
title_short An improved fair nurse scheduling optimisation using particle swarm intelligent technique
title_full An improved fair nurse scheduling optimisation using particle swarm intelligent technique
title_fullStr An improved fair nurse scheduling optimisation using particle swarm intelligent technique
title_full_unstemmed An improved fair nurse scheduling optimisation using particle swarm intelligent technique
title_sort improved fair nurse scheduling optimisation using particle swarm intelligent technique
granting_institution Universiti Teknikal Malaysia Melaka
granting_department Faculty of Information and Communication Technology
publishDate 2015
url http://eprints.utem.edu.my/id/eprint/16854/1/An%20Improved%20Fair%20Nurse%20Scheduling%20Optimisation%20Using%20Particle%20Swarm%20Intelligent%20Technique.pdf
http://eprints.utem.edu.my/id/eprint/16854/2/An%20improved%20fair%20nurse%20scheduling%20optimisation%20using%20particle%20swarm%20intelligent%20technique.pdf
_version_ 1747833900961366016
spelling my-utem-ep.168542022-04-20T11:06:23Z An improved fair nurse scheduling optimisation using particle swarm intelligent technique 2015 Ramli, Mohamad Raziff T Technology (General) TS Manufactures Nurse schedule is a list showing the arrangement such as dates and times of each employee must work at a particular period of time. Nurse scheduling is one of the important and complex tasks which influence the hospital productivity. Common issues in nurse scheduling problem are the unfair 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 modern hospitals. A well-designed schedule algorithm shall be able to generate an efficient task that can precede the restriction and variability. Nevertheless, the fairness of the task been assigned to the nurses should also considered nurses perspectives. Therefore, this research aims to propose practical and effective nurse scheduling approach that takes into consideration both preferences by hospital and nurse. The suggested approach provides better solution not only with respect to efficiency but also the quality of the nurse scheduling to the hospital and the nurse themselves. Particle Swarm Optimisation (PSO) has many successful applications in continuous optimisation problems, thus, the capability of PSO is used to provide a high performance predictive nurse schedule. The nurse schedule produced by PSO then will investigate and compared with real schedule while the data successfully tested on benchmark and verified base on fairness measures. The experimental results have positively shown that the nurse schedule generated by PSO much better and effective in providing reasonably high quality solutions with respect to the desired hospital. 2015 Thesis http://eprints.utem.edu.my/id/eprint/16854/ http://eprints.utem.edu.my/id/eprint/16854/1/An%20Improved%20Fair%20Nurse%20Scheduling%20Optimisation%20Using%20Particle%20Swarm%20Intelligent%20Technique.pdf text en public http://eprints.utem.edu.my/id/eprint/16854/2/An%20improved%20fair%20nurse%20scheduling%20optimisation%20using%20particle%20swarm%20intelligent%20technique.pdf text en validuser https://plh.utem.edu.my/cgi-bin/koha/opac-detail.pl?biblionumber=96168 mphil masters Universiti Teknikal Malaysia Melaka Faculty of Information and Communication Technology Hussin, Burairah 1. Abidi, S.S. and Goh, a, 2000. A personalised Healthcare Information Delivery System: pushing customised healthcare information over the WWW. Studies in health technology and informatics, 77(i), pp.663–7. Available at: http://www.ncbi.nlm.nih.gov/pubmed/11187636. 2. Abobaker, R.A., Ayob, M. and Hadwan, M., 2011. Greedy Constructive Heuristic and Local Search Algorithm for Solving Nurse Rostering Problems. Conference on Data Mining and Optimization (DMO), pp.28–29. 3. Altamirano, L., Riff, M.-C. and Trilling, L., 2010. A PSO algorithm to solve a real anaesthesiology nurse scheduling problem. 2010 International Conference of Soft Computing and Pattern Recognition, pp.139–144. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5685868. 4. Andrés, C. and Lozano, S., 2006. A particle swarm optimization algorithm for part-machine grouping . Robotics and Computer-Integrated Manufacturing, 22(5-6), pp.468–474. 5. Augustine, L., Faer, M., Kavountzis, A. and Patel, R., 2009. A Brief Study of the Nurse Scheduling Problem ( NSP ). http://www.math.cmu.edu/~af1p/Teaching/OR2/Projects/P23/ORProject_Final_Copy.pdf. 6. Awadallah, M. A., Khader, A. T., Al-Betar, M. A., and Bolaji, A. L. A. (2013). Global best harmony search with a new pitch adjustment designed for Nurse Rostering. Journal of King Saud University-Computer and Information Sciences, 25(2), 145-162. 7. Azaiez, M.N. and Al Sharif, S.S., 2005. A 0-1 goal programming model for nurse scheduling. Computers and Operations Research, 32(3), pp.491–507. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0305054803002491 [Accessed April 10, 2013]. 8. Maenhout, B., and Vanhoucke, M. (2010). Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem. Journal of Scheduling, 13(1), 77-93. 9. Bai, R., Burke, E. K., Kendall, G., Li, J., and McCollum, B. (2010). A hybrid evolutionary approach to the nurse rostering problem. Evolutionary Computation, IEEE Transactions on, 14(4), 580-590. 10. Bailey, J. and J. Field, “Personnel scheduling with flexshift models,” Journal of Operations Management, 5, 327–338 (1985). 11. Bailyn, L., Collins, R. and Song, Y., 2007. Self-Scheduling For Hospital Nurses: An Attempt And Its Difficulties. Journal of nursing management, 15(1), pp.72–7. Available at: http://www.ncbi.nlm.nih.gov/pubmed/17207010. 12. Blochliger, I., 2004. Modeling Staff Scheduling Problems. A tutorial. European Journal of Operational Research, 158(3), pp.533–542. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0377221703003874 [Accessed June 10, 2013]. 13. Bradley, D.J. and Martin, J.B., 1991. Continuous Personnel Scheduling Algorithms: A Literature Review. Journal of the Society for Health Systems, 2(2), pp.8–23. Available at: http://www.ncbi.nlm.nih.gov/pubmed/1760547. 14. Burke, E.K., De Causmaecker, P., Berghe, G.V. and Van Landeghem, H. 2004, "The State Of The Art Of Nurse Rostering", Journal of Scheduling, vol. 7, no. 6, pp. 441-449. 15. Burke, E.K., De Causmaecker, P., Berghe, G.V., 1999. A hybrid tabu search algorithm for the nurse rostering problem. Simulated Evolution and Learning, Lecture Notes in Artificial Intelligence 1585, 187–194. doi:10.1007/3-540-48873-1_25. 16. Burke, E.K., Li, J. and Qu, R., 2010. A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems. European Journal of Operational Research, 203(2), pp.484–493. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0377221709005396 [Accessed May 26, 2014]. 17. Burns, R. N., and Koop, G. J. (1987). A Modular Approach to Optimal Multiple-Shift Manpower Scheduling. Operations Research, 35(1), 100-110. 18. Cheng, M., Ozaku, H. I., Kuwahara, N., Kogure, K., and Ota, J. (2007, December). Nursing care scheduling problem: Analysis of staffing levels. In Robotics and Biomimetics, 2007. ROBIO 2007. IEEE International Conference on (pp. 1715-1720). IEEE. 19. Consoli, S., Moreno-Pérez, J. A., Darby-Dowman, K., & Mladenović, N. (2010). Discrete Particle Swarm Optimization for the minimum labelling Steiner tree problem. Natural Computing, 9(1), 29-46. Available at: http://link.springer.com/10.1007/s11047-009-9137-9 [Accessed May 23, 2013]. 20. Dang, D.-C., Guibadj, R.N. and Moukrim, A., 2013. An effective PSO-inspired algorithm for the team orienteering problem. European Journal of Operational Research, 229(2), pp.332–344. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0377221713001987 [Accessed June 5, 2013]. 21. Dohn, A., Mason, A., and Ryan, D. (2010). A generic solution approach to nurse rostering. Technical Report 5, Department of Management Engineering, Technical University of Denmark. 22. Du, G., Jiang, Z., Diao, X., and Yao, Y. (2013). Intelligent ensemble T–S fuzzy neural networks with RCDPSO_DM optimization for effective handling of complex clinical pathway variances. Computers in biology and medicine, 43(6), 613-634. 23. Elbeltagi, E., Hegazy, T. and Grierson, D., 2005. Comparison among five evolutionary-based optimization algorithms. Advanced Engineering Informatics, 19(1), pp.43–53. Available at: http://linkinghub.elsevier.com/retrieve/pii/S1474034605000091 [Accessed January 22, 2014]. 24. Glass, C.A. and Knight, R.A., 2010. The nurse rostering problem : A critical appraisal of the problem structure. European Journal of Operational Research, 202(2), pp.379–389. Available at: http://dx.doi.org/10.1016/j.ejor.2009.05.046. 25. Glover, F., 1993. A User ’ s Guide to Tabu Search, Annals of Operations Research, 41(20), pp.3–28. 26. Go, H., Kim, J. S., and Lee, D. H. Mathematical Model and Solution Algorithm for Containership Operation/Maintenance Scheduling. 27. Güner, A. R. (2006). A Continuous And A Discrete Particle Swarm Optimization Algorithm For Uncapacitated Facility Location Problem, Fatih University in Industrial Engineering, Istanbul, Turkey. 28. Hadwan, M., Ayob, M., Sabar, N. R., and Qu, R. (2013). A harmony search algorithm for nurse rostering problems. Information Sciences, 233, 126-140. 29. Hadwan, M. and Ayob, M., 2010. A constructive shift patterns approach with simulated annealing for nurse rostering problem. 2010 International Symposium on Information Technology, pp.1–6. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=5561304. 30. Hadwan, M. and Ayob, M.B., 2009. An Exploration Study of Nurse Rostering Practice at Hospital Universiti Kebangsaan Malaysia. , (October), pp.100–107. 31. Ibrahim, M. H. A., Ahmad, R., Ibrahim, N. K., Chuprat, S., and Haron, H. (2011, December). Nurse scheduling with fairness criteria for public hospital. In Computer Applications and Industrial Electronics (ICCAIE), 2011 IEEE International Conference on (pp. 91-95). IEEE. 32. Ibrahim, M. H. A., Chuprat, S., Ahmad, R., Haron, H., & Ibrahim, N. K. (2010, June). A review on the workload in the nurse rostering problem. In Information Technology (ITSim), 2010 International Symposium in (Vol. 3, pp. 1591-1595). IEEE.. 33. Hakimi, M., Ibrahim, A. and Ahmad, R., 2012. Optimization of Genetic Algorithm for Automated Nurse Schedule. 34. Halfer, D. and Graf, E., 2006. Graduate nurse perceptions of the work experience. Nursing economic$, 24(3), pp.150–5, 123. Available at: http://www.ncbi.nlm.nih.gov/pubmed/16786830. 35. Han, F., Yao, H.-F. and Ling, Q.-H., 2013. An improved evolutionary extreme learning machine based on particle swarm optimization. Neurocomputing, 116, pp.87–93. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0925231212007205 [Accessed June 6, 2013]. 36. He, F. and Qu, R., 2012. A constraint programming based column generation approach to nurse rostering problems. Computers and Operations Research, 39(12), pp.3331–3343. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0305054812000986 [Accessed May 23, 2013]. 37. He, Y., Yang, S. and Xu, Q., 2013. Short-term cascaded hydroelectric system scheduling based on chaotic particle swarm optimization using improved logistic map. Communications in Nonlinear Science and Numerical Simulation, 18(7), pp.1746–1756. Available at: http://linkinghub.elsevier.com/retrieve/pii/S1007570412005011 [Accessed June 20, 2013]. 38. Henly, J. R., and Lambert, S. (2010). Schedule Flexibility And Unpredictability In Retail: Implications For Employee Work-Life Outcomes. Retrieved from University of Chicago website: http://www. ssa. uchicago. edu/faculty/Henly. Lambert. Unpredictability. and. work-life. outcomes. pdf. 39. Hussin, B., Basari, A. S. H., Shibghatullah, A. S., Asmai, S. A., & Othman, N. S. (2011, September). Exam timetabling using graph colouring approach. In Open Systems (ICOS), 2011 IEEE Conference on (pp. 133-138). IEEE. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6079274. 40. Isken, M.W., 2004. An Implicit Tour Scheduling Model with Applications in Healthcare. Annals of Operations Research, 128(1-4), pp.91–109. Available at: http://link.springer.com/10.1023/B:ANOR.0000019100.08333.a7. 41. Ismail, W.R., Jenal, R. And Hamdan, N.A., 2012. Goal programming based master plan for cyclical nurse scheduling. Journal of Theoretical and Applied Information Technology, 46(1), pp. 499-504. 42. Jan, A., Yamamoto, M. and Ohuchi, A., 2000. Evolutionary algorithms for nurse scheduling problem. Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512), 1, pp.196–203. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=870295. 43. Jaumard, B., Semet, F., and Vovor, T. (1998). A generalized linear programming model for nurse scheduling. European journal of operational research, 107(1), 1-18. 44. Han, J., and Kamber, M. (2006). Data Mining, Southeast Asia Edition: Concepts and Techniques. Morgan kaufmann. Available at: http://pub.cs.sunysb.edu/~cse634/ch6book.pdf 45. Jones, K. O. (2005). Comparison of genetic algorithm and particle swarm optimization. In Proc. Int. Conf. Computer Systems and Technologies (pp. 1-6). Available at: http://ecet.ecs.uni-ruse.bg/cst05/Docs/cp/SIII/IIIA.1.pdf 46. Kalivarapu, V., Foo, J.-L. and Winer, E., 2008. Improving solution characteristics of particle swarm optimization using digital pheromones. Structural and Multidisciplinary Optimization, 37(4), pp.415–427. Available at: http://link.springer.com/10.1007/s00158-008-0240-9. 47. Kamble, S. V and Kadam, K.S., 2012. A Particle Swarm Optimization – Based Heuristic for Scheduling in FMS Review. International Journal on Advanced Computer Theory and Engineering (IJACTE) problem, pp.92–96. 48. Karimi, G. and Lotfi, A., 2013. An analog/digital pre-distorter using particle swarm optimization for RF power amplifiers. AEU - International Journal of Electronics and Communications, 67(8), pp.723–728. Available at: http://linkinghub.elsevier.com/retrieve/pii/S1434841113000617 [Accessed June 20, 2013]. 49. Kawanaka, H., Yamamoto, K., Yoshikawa, T., Shinogi, T., and Tsuruoka, S. (2001). Genetic algorithm with the constraints for nurse scheduling problem. In Evolutionary Computation, 2001. Proceedings of the 2001 Congress on (Vol. 2, pp. 1123-1130). IEEE. 50. Tchomté, S. K., Gourgand, M., and Quilliot, A. (2007, August). Solving Resource-Constrained Project Scheduling Problem With Particle Swarm Optimization. In Proceedings of fourth multidisciplinary international scheduling conference (pp. 251-258). 51. Kennedy, J. and Eberhart, R., 1995. Particle swarm optimization. Proceedings of ICNN’95 - International Conference on Neural Networks, 4, pp.1942–1948. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=488968. 52. Klabjan, D., Johnson, E. L., Nemhauser, G. L., Gelman, E., and Ramaswamy, S. (2002). Airline crew scheduling with time windows and plane-count constraints. Transportation science, 36(3), 337-348. 53. Kumara, P.and, 2011. Automated System For Nurse Sheduling Using Graph, In Indian Journal of Computer Science and Engineering (IJCSE), 2(3), pp.476–485. 54. Trilling, L., Guinet, A., and Le Magny, D. (2006, December). Nurse scheduling using integer linear programming and constraint programming. In Information Control Problems In Manufacturing 2006 A Proceedings volume from the 12th IFAC International Symposium, Saint-Etienne, France, 17-19 May 2006 (Vol. 3, pp. 651-656). 55. Li, J., and Aickelin, U. (2003, December). A Bayesian optimization algorithm for the nurse scheduling problem. In Evolutionary Computation, 2003. CEC'03. The 2003 Congress on (Vol. 3, pp. 2149-2156). IEEE. 56. Lourenço, H.R., 2001. Multiobjective metaheuristics for the bus-driver scheduling problem Multiobjective Metaheuristics for The Bus-Driver Scheduling Problem. , 35, pp.331–343. 57. Luitel, B. and Venayagamoorthy, G.K., 2008. Differential evolution particle swarm optimization for digital filter design. In 2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence), 2(3), pp.3954–3961. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4631335. 58. Tamiz, M., and Yaghoobi, M. A. (2010). Nurse scheduling by fuzzy goal programming. In New Developments in Multiple Objective and Goal Programming (pp. 151-163). Springer Berlin Heidelberg. 59. Trivedi, V. M., and Warner, D. M. (1976). A branch and bound algorithm for optimum allocation of float nurses. In Management Science, 22(9), 972-981. 60. Manjarres, D., Landa-Torres, I., Gil-Lopez, S., Del Ser, J., Bilbao, M. N., Salcedo-Sanz, S., and Geem, Z. W. (2013). A survey on applications of the harmony search algorithm. Engineering Applications of Artificial Intelligence, 26(8), 1818-1831. 61. Maruta, I., Kim, T. H., Song, D., and Sugie, T. (2013). Synthesis of fixed-structure robust controllers using a constrained particle swarm optimizer with cyclic neighborhood topology. Expert Systems with Applications, 40(9), 3595-3605. 62. Miller, H. E., Pierskalla, W. P., and Rath, G. J. (1976). Nurse scheduling using mathematical programming. Operations Research, 24(5), 857-870. 63. Mu, A. Q., Cao, D. X., and Wang, X. H. (2009). A modified particle swarm optimization algorithm. Natural Science, 1, 151. 64. Neri, F., Mininno, E. and Iacca, G., 2013. Compact Particle Swarm Optimization. Information Sciences, 239, pp.96–121. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0020025513002314 [Accessed June 11, 2013]. 65. Nouaouria, N., Boukadoum, M. and Proulx, R., 2013. Particle swarm classification: A survey and positioning. Pattern Recognition, 46(7), pp.2028–2044. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0031320313000022 [Accessed June 5, 2013]. 66. Ohki, M., Uneme, S. Y., and Kawano, H. (2008, September). Parallel processing of cooperative genetic algorithm for nurse scheduling. In Intelligent Systems, 2008. IS'08. 4th International IEEE Conference (Vol. 2, pp. 10-36). IEEE. 67. Ostadmohammadi Arani, B., Mirzabeygi, P. and Shariat Panahi, M., 2013. An improved PSO algorithm with a territorial diversity-preserving scheme and enhanced exploration–exploitation balance. Swarm and Evolutionary Computation, 11, pp.1–15. Available at: http://linkinghub.elsevier.com/retrieve/pii/S2210650213000023 [Accessed June 20, 2013]. 68. Oughalime, A., Ismail, W.R. and Yeun, L.C., 2008. A Tabu Search approach to the nurse scheduling problem. 2008 International Symposium on Information Technology, pp.1–7. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=4631604. 69. Yin, P. Y., and Chiang, Y. T. (2013). Cyber swarm algorithms for multi-objective nurse rostering problem. International Journal of Innovative Computing, Information and Control, 9(5), 2043-2063. 70. Ponnambalam, S. G., Jawahar, N., and Chandrasekaran, S. (2009). Discrete particle swarm optimization algorithm for flowshop scheduling. Particle Swarm Optimization. InTech. 71. Pookpunt, S. and Ongsakul, W., 2013. Optimal placement of wind turbines within wind farm using binary particle swarm optimization with time-varying acceleration coefficients. Renewable Energy, 55, pp.266–276. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0960148112007604 [Accessed June 1, 2013]. 72. Sagasti, F. R., and Mitroff, I. I. (1973). Operations research from the viewpoint of general systems theory. Omega, 1(6), 695-709. 73. Al Salami, N. M. (2009). Ant colony optimization algorithm. UbiCC Journal, 4(3), 823-826.. 74. Pereira, G. (2011). Particle Swarm Optimization. http://web.ist.utl.pt/~gdgp/VA/data/pso.pdf 75. Satorra, A. and Bentler, P.M., 1999. A Scaled Di erence Chi-square Test Statistic for Moment Structure Analysis. , pp.0–13. 76. Scott, S., and Simpson, R. (1998). Case-Bases Incorporating Scheduling Constraint Dimensions-Experiences In Nurse Rostering. In Advances in Case-Based Reasoning (pp. 392-401). Springer Berlin Heidelberg. 77. Sha, D.Y., Lin, H. and Chu, H., 2010. A Multi-Objective PSO For Job-Shop Scheduling Problems. Expert Systems with Applications, 37(2), pp.1065–1070. 78. Sharifi, O., 2009. Evolutionary Multiobjective Optimization for the Nurse Scheduling Problem. , (September). 79. Shi, Y. and Eberhart, R., 1998. A modified particle swarm optimizer. 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360), pp.69–73. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=699146. 80. Silvestro, R. and Silvestro, C., 2000. An Evaluation Of Nurse Rostering Practices In The National Health Service. Journal of advanced nursing, 32(3), pp.525–35. Available at: http://www.ncbi.nlm.nih.gov/pubmed/11012793. 81. Randhawa, S. U., and Sitompul, D. (1993). A heuristic-based computerized nurse scheduling system. Computers and operations research, 20(8), 837-844. 82. Stolletz, R. and Brunner, J.O., 2012. Fair optimization of fortnightly physician schedules with flexible shifts. European Journal of Operational Research, 219(3), pp.622–629. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0377221711009787 [Accessed May 23, 2013]. 83. Sugimoto, M., Haraguchi, T., Matsushita, H., and Nishio, Y. Particle Swarm Optimization Containing Characteristic Swarms. In Proceedings of International Workshop on Nonlinear Maps and their Applications (NOMA’09) (pp. 87-90). 84. Tasgetiren, M. F., Liang, Y. C., Sevkli, M., and Gencyilmaz, G. (2007). A Particle Swarm Optimization Algorithm For Makespan And Total Flowtime Minimization In The Permutation Flowshop Sequencing Problem. European Journal of Operational Research, 177(3), 1930-1947. 85. Tien, J.M. and Kamiyama, A., 1982. On Manpower Scheduling Algorithms. SIAM Review, 24(3), pp.275–287. Available at: http://epubs.siam.org/doi/abs/10.1137/1024063. 86. Todorovic, N. and Petrovic, S., 2013. Bee Colony Optimization Algorithm for Nurse Rostering. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 43(2), pp.467–473. Available at: http://ieeexplore.ieee.org/lpdocs/epic03/wrapper.htm?arnumber=6301778. 87. Topaloglu, S. and Selim, H., 2010. Nurse scheduling using fuzzy modeling approach. Fuzzy Sets and Systems, 161(11), pp.1543–1563. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0165011409004151 [Accessed May 26, 2014]. 88. Trust, B., 2005. Nurse retention and recruitment : developing a motivated workforce, International Council of Nurses. 89. Tsai, C. C., and Lee, C. J. (2010). Optimization of nurse scheduling problem with a two-stage mathematical programming model. Asia Pacific Management Review, 15(4), 503-516. 90. Tsai, C.-C. and Li, S.H. a., 2009. A two-stage modeling with genetic algorithms for the nurse scheduling problem. Expert Systems with Applications, 36(5), pp.9506–9512. Available at: http://linkinghub.elsevier.com/retrieve/pii/S0957417408008348 [Accessed May 10, 2013]. 91. Valouxis, C., Gogos, C., Goulas, G., Alefragis, P., and Housos, E. (2012). A Systematic Two Phase Approach For The Nurse Rostering Problem. European Journal of Operational Research, 219(2), 425-433. 92. Voß, S. (2001). Meta-heuristics: The state of the art. In Local Search for Planning and Scheduling (pp. 1-23). Springer Berlin Heidelberg. 93. Miller, Holmes E., William P. Pierskalla, and Gustave J. Rath. "Nurse Scheduling Using Mathematical Programming." Operations Research 24.5 (1976): 857-870.. 94. Wolfe, H., and Young, J. P. (1965). Staffing The Nursing Unit: Part I. Controlled Variable Staffing. Nursing Research, 14(3), 236-242. 95. Aksin, Z., Armony, M., and Mehrotra, V. (2007). The Modern Call Center: A Multi‐Disciplinary Perspective on Operations Management Research. Production and Operations Management, 16(6), 665-688.