A particle swarm optimization approach with refinement procedure for nurse rostering problem

Computers and Operations Research

Volumn 54, Issue , 2015, Pages 52-63

  Wu, Tai Hsi ^a   Yeh, Jinn Yi ^b   Lee, Yueh Min ^c  

^a NATIONAL TAIPEI UNIVERSITY   (Taiwan)

^b NATIONAL CHIAYI UNIVERSITY   (Taiwan)

^c AU OPTRONICS CORPORATION   (Taiwan)

Author keywords

Nurse rostering problem; Particle swarm optimization; PSO; Workstretch pattern

Indexed keywords

COMPUTATIONAL EFFICIENCY; HOSPITALS; NURSING;

COMPUTATIONAL RESULTS; DECISION OBJECTIVES; HOSPITAL ENVIRONMENT; MATHEMATICAL FORMULATION; NURSE ROSTERING; PROBLEM CONSTRAINTS; PSO; WORKSTRETCH PATTERN;

PARTICLE SWARM OPTIMIZATION (PSO);

EID: 85000179871     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2014.08.016     Document Type: Article

References (29)

1. U. Aickelin, and K.A. Dowsland An indirect genetic algorithm for a nurse scheduling problem Comput Oper Res 31 2004 761 778
2. U. Aickelin, and K.A. Dowsland Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem J Sched 3 2000 139 153
3. U. Aickelin, and P. White Building better nurse scheduling algorithms Ann Oper Res 128 2004 159 177
4. C. Amitava, C. Ranajit, M. Fumitoshi, and E. Takahiro Neuro-fuzzy state modeling of flexible robotic arm employing dynamically varying cognitive and social component based PSO Measurement 40 2007 628 643
5. M.N. Azaiez, and S.S Al Sharif A 0-1 goal programming model for nurse scheduling Comput Oper Res 32 2005 491 507
6. J.F. Bard, and H.W. Paurnomo Preference scheduling for nurses using column generation Eur J Oper Res 164 2005 510 534
7. J.F. Bard, and H.W. Paurnomo Cyclic preference scheduling of nurses using a Lagrangian-based heuristic J Sched 10 2007 5 23
8. E.K. Burke, P. Cowling, P. De Causmaecker, and G. Vanden Berghe A memetic approach to the nurse rostering problem Appl Intell 15 2001 199 214
9. E.K. Burke, P. De Causmaecker, G.V. Berghe, and H.V. Landeghem The state of the art of nurse rostering J Sched 7 2004 441 499
10. E.K. Burke, T. Curtois, G. Post, R. Qu, and B. Veltman A hybrid heuristic ordering and variable neighborhood search for the nurse rostering problem Eur J Oper Res 188 2008 330 341
11. B. Cheang, H. Li, A. Lim, and B. Rodrigues Nurse rostering problems - a bibliographic survey Eur J Oper Res 151 2003 447 460
12. K. Dowsland Nurse scheduling with tabu search and strategic oscillation Eur J Oper Res 106 1998 393 407
13. K.A. Dowsland, and J.M. Thompson Solving a nurse scheduling problem with knapsacks, networks and tabu search J Oper Res Soc 51 2000 825 833
14. A.T. Ernst, H. Jiang, M. Krishnamoorthy, and D. Sier Staff scheduling and rostering: a review of applications, methods, and models Eur J Oper Res 153 2004 3 27
15. S. Fawaz, and A. Ali A self-adaptive differential evolution heuristic for two-stage assembly scheduling problem to minimize maximal lateness with setup times Eur J Oper Res 182 2007 80 94
16. J.A. Ferland, I. Berrada, I. Nabli, B. Ahiod, P. Michelon, and V. Gascon Generalized assignment type goal programming problem: application to nurse scheduling J Heuristics 7 2001 391 413
17. C.A. Glass, and R.A. Knight The nurse rostering problem: a critical appraisal of the problem structure Eur J Oper Res 202 2010 379 389
18. B. Jaumard, F. Semet, and T. Vovor A generalized linear programming model for nurse scheduling Eur J Oper Res 107 1998 1 18
19. R. Kathiravan, and R. Ganguli Strength design of composite beam using gradient and particle swarm optimization Compos Struct 81 2007 471 479
20. Kennedy J, Eberhart R. Particle swarm optimization. In: Proceedings of IEEE international conference on neural networks; 1995. p. 1942-8.
21. Kennedy J, Eberhart R. A discrete binary version of the particle swarm algorithm. In: Proceedings of 1997 IEEE international conference on systems, man, and cybernetics, vol. 5; 1997. p. 4104-8.
22. C.J. Liao, C.T. Tseng, and P. Luarn A discrete version of particle swarm optimization for flowshop scheduling problems Comput Oper Res 34 2007 3099 3111
23. Y.L. Lin, W.D. Chang, and J.G. Hsieh A particle swarm optimization approach to nonlinear rational filter modeling Expert Syst Appl 34 2008 1194 1199
24. B. Maenhout, and M. VanHoucke An integrated nurse staffing and scheduling analysis for long-term nursing staff allocation problem Omega 41 2013 485 499
25. M. Moz, and M.V. Pato An integer multicommodity flow model applied to the rerostering of nurse schedules Ann Oper Res 119 2003 285 301
26. A. Salman, I. Ahmad, and S. Al-Madani Particle swarm optimization for task assignment problem Microprocess Microsyst 26 2002 363 371
27. C. Valouxis, C. Gogos, G. Goulas, P. Alefragis, and E. Housos A systematic two phase approach for the nurse rostering problem Eur J Oper Res 219 2012 425 433
28. P.D. Wright, K.M. Bretthauer, and M.J. Côté Reexamining the nurse scheduling problem: staffing ratios and nursing shortages Decis Sci 37 2006 39 70
29. Yeh J-Y, Wu T-H, Lee Y-M. Derivation of lower bound solutions for the nurse rostering problem. In: Proceedings of the international conference on business and information, Kitakyushu, Japan; 2010.