Bee colony optimization algorithm for nurse rostering

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 43, Issue 2, 2013, Pages 467-473

  Todorovic, Nikola ^a   Petrovic, Sanja ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Bee colony optimization; Metaheuristics; Nurse rostering; Swarm intelligence

Indexed keywords

ARTIFICIAL BEES; BEE COLONY OPTIMIZATIONS; LARGE NEIGHBORHOOD; LOCAL SEARCH; META HEURISTICS; NURSE ROSTERING; OBJECTIVE FUNCTIONS; SWARM INTELLIGENCE; REAL-WORLD;

ARTIFICIAL INTELLIGENCE; NURSING; OPTIMIZATION; LOCAL SEARCH (OPTIMIZATION); SWARM INTELLIGENCE;

ALGORITHMS; NURSING;

EID: 84878937604     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2012.2210404     Document Type: Article

References (34)

1. W. Gutjahr and M. Rauner, "An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria," Comput. Oper. Res., vol. 34, no. 3, pp. 642-666, 2007. (Pubitemid 44332694)
2. T. Osogami and H. Imai, "Classification of various neighborhood operations for the nurse scheduling problem," in Proc. Algo. Comput., 2001, vol. 1969, pp. 72-83.
3. U. Aickelin and K. Dowsland, "Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem," J. Sched., vol. 3, no. 3, pp. 139-153, 2000.
4. H. Lau, "On the complexity of manpower shift scheduling," Comput. Oper. Res., vol. 23, no. 1, pp. 93-102, Jan. 1996.
5. E. Burke, T. Curtois, R. Qu, and G. Vanden Berghe, "A time pre-defined variable depth search for nurse rostering," INFORMS J. Comput., 2012, DOI:10.1287/ijoc.1120.0510.
6. H. Miller, W. Pierskalla, and G. Rath, "Nurse scheduling using mathematical-programming," Oper. Res., vol. 24, no. 5, pp. 857-870, Sep./Oct. 1976.
7. G. Weil, K. Heus, P. Francois, and M. Poujade, "Constraint programming for nurse scheduling," IEEE Eng. Med. Biol. Mag., vol. 14, no. 4, pp. 417-422, Jul./Aug. 1995.
8. G. Wong and H. Chun, "Nurse rostering using constraint programming and meta-level reasoning," Develop. Appl. Artif. Intell., vol. 2718, pp. 712-721, 2003. (Pubitemid 36892365)
9. R. Bailey, K. Garner, and M. Hobbs, "Using simulated annealing and genetic algorithms to solve staff scheduling problems," Asia-Pac. J. Oper. Res., vol. 14, no. 2, pp. 27-43, Nov. 1997. (Pubitemid 127667887)
10. E. Burke, P. De Causmaecker, and G. Vanden Berghe, "A hybrid tabu search algorithm for the nurse rostering problem," Simul. Evol. Learn., vol. 1585, pp. 187-194, 1999.
11. K. Dowsland, "Nurse scheduling with tabu search and strategic oscillation," Eur. J. Oper. Res., vol. 106, no. 2/3, pp. 393-407, Apr. 1998. (Pubitemid 128399659)
12. K. Dowsland and J. Thompson, "Solving a nurse scheduling problem with knapsacks, networks and tabu search," J. Oper. Res. Soc., vol. 51, no. 7, pp. 825-833, Jul. 2000.
13. E. Burke, P. Cowling, P. De Causmaecker, and G. Vanden Berghe, "A memetic approach to the nurse rostering problem," Appl. Intell., vol. 15, no. 3, pp. 199-214, Nov. 2001. (Pubitemid 32897608)
14. E. Ozcan, "Memetic algorithms for nurse rostering," in Proc. ISCIS, 2005, vol. 3733, pp. 482-492.
15. U. Aickelin and K. Dowsland, "An indirect genetic algorithm for a nursescheduling problem," Comput. Oper. Res., vol. 31, no. 5, pp. 761-778, Apr. 2004. (Pubitemid 38135876)
16. M. Moz and M. Pato, "A genetic algorithm approach to a nurse rerostering problem," Comput. Oper. Res., vol. 34, no. 3, pp. 667-691, Mar. 2007. (Pubitemid 44332695)
17. G. Beddoe and S. Petrovic, "Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering," Eur. J. Oper. Res., vol. 175, no. 2, pp. 649-671, Dec. 2006. (Pubitemid 44345066)
18. G. Beddoe, S. Petrovic, and J. Li, "A hybrid metaheuristic case-based reasoning system for nurse rostering," J. Sched., vol. 12, no. 2, pp. 99-119, Apr. 2009.
19. E. Burke, T. Curtois, R. Qu, and G. Vanden Berghe, "A scatter search for the nurse rostering problem," J. Oper. Res. Soc., vol. 61, no. 11, pp. 1667-1679, Nov. 2010.
20. E. Burke, P. De Causmaecker, G. Vanden Berghe, and H. Van Landeghem, "The state of the art of nurse rostering," J. Sched., vol. 7, no. 6, pp. 441-499, 2004.
21. B. Cheang, H. Li, A. Lim, and B. Rodrigues, "Nurse rostering problems-A bibliographic survey," Eur. J. Oper. Res., vol. 151, no. 3, pp. 447-460, Dec. 2003.
22. P. Lucic and D. Teodorovic, "Bee system: Modeling combinatorial optimization transportation engineering problems by swarm intelligence," in Proc. Preprints TRISTAN IV Triennial Symp. Transp. Anal., Sao Miguel, Azores Island, Portugal, 2001, pp. 441-445.
23. P. Lucic and D. Teodorovic, "Computing with bees: Attacking complex transportation engineering problems," Int. J. Artif. Intell. Tools, vol. 12, pp. 375-394, 2003. (Pubitemid 37077239)
24. S. C. Chin, H. L. Malcolm Yoke, I. S. Appa, and L. G. Kheng, "A bee colony optimization algorithm to job shop scheduling," in Proc. 38th WSC, 2006, pp. 1954-1961.
25. G. Markovic, D. Teodorovic, and V. Acimovic-Raspopovic, "Routing and wavelength assignment in all-optical networks based on the bee colony optimization," AI Commun., vol. 20, no. 4, pp. 273-285, 2007. (Pubitemid 350096313)
26. D. Teodorovic and M. Orco, "Mitigating traffic congestion: Solving the ride-matching problem by bee colony optimization," Transp. Plan. Technol., vol. 31, no. 2, pp. 135-152, 2008. (Pubitemid 351404793)
27. D. Pham, A. Afify, and E. Koc, "Manufacturing cell formation using the bees algorithm," in Proc. IPROMS, Cardiff, U.K., 2007.
28. D. Pham, A. Ghanbarzadeh, E. Ko, S. Otri, S. Rahim, and M. Zaidi, "The bees algorithm-A novel tool for complex optimisation problems," in Proc. IPROMS Conf., 2006.
29. D. Karaboga, B. Akay, and C. Ozturk, "Artificial bee colony (abc) optimization algorithm for training feed-forward neural networks," in Proc. 4th MDAI, Berlin, Germany, 2007, pp. 318-329. (Pubitemid 350271180)
30. D. Karaboga and B. Basturk, "On the performance of artificial bee colony (abc) algorithm," Appl. Soft Comput., vol. 8, no. 1, pp. 687-697, Jan. 2008. (Pubitemid 47374599)
31. L.-P. Wong, M. Low, and C. S. Chong, "Bee colony optimization with local search for traveling salesman problem," Int. J. Artif. Intell. Tools, vol. 19, no. 3, pp. 305-334, Jun. 2010.
32. D. Teodorovic, P. Lucic, G. Markovic, and M. Orco, "Bee colony optimization: Principles and applications," in Proc. 8th Sem. NEUREL, 2006, pp. 151-156.
33. P. Brucker, E. Burke, T. Curtois, R. Qu, and G. Vanden Berghe, "A shift sequence based approach for nurse scheduling and a new benchmark dataset," J. Heurist., vol. 16, no. 4, pp. 559-573, Aug. 2010.
34. J. Dongarra, "Performance of various computers using standard linear equations software," Comput. Sci. Dept., Univ. Tennessee, Knoxville, TN, Tech. Rep. CS8985, 2009.