An evolutionary squeaky wheel optimization approach to personnel scheduling

IEEE Transactions on Evolutionary Computation

Volumn 13, Issue 2, 2009, Pages 433-443

  Aickelin, Uwe ^a   Burke, Edmund K ^a   Li, Jingpeng ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Evolutionary algorithms; Optimization methods; Scheduling; Squeaky wheel heuristic

Indexed keywords

CONSTRUCTION STEPS; DIFFERENT DOMAINS; DRIVER SCHEDULING; EXECUTION SPEED; FITNESS VALUES; HOSPITAL NURSE; ITERATIVE IMPROVEMENTS; OPTIMIZATION METHODS; PERSONNEL SCHEDULING PROBLEMS; PRIORITIZATION; REMAINING COMPONENTS; SOLUTION COMPONENTS; SQUEAKY WHEEL HEURISTIC; SQUEAKY WHEEL OPTIMIZATIONS;

EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS; OPTIMIZATION; PERSONNEL; REPAIR; WHEELS;

HEURISTIC METHODS;

EID: 67349180578     PISSN: 1089778X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TEVC.2008.2004262     Document Type: Article

References (39)

1. D. Abramson, H. Dang, and M. Krishnamoorthy, "A comparison of two methods for solving 0-1 integer programs using a general purpose simulated annealing algorithm," Ann. Oper. Res., vol. 63, pp. 129-150, 1996.
2. U. Aickelin, E. K. Burke, and J. Li, "Evolutionary squeaky wheel Optimization for driver scheduling," in Proc. 9th Int. Conf. Parallel Problem Solving from Nature (PPSN IX), 2006, pp. 182-191.
3. U. Aickelin and K. Dowsland, "Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem," J. Sched., vol. 3, pp. 139-153, 2000.
4. U. Aickelin and K. Dowsland, "An indirect genetic algorithm for a nurse scheduling problem," Comput. Oper. Res., vol. 31, pp. 761-778, 2003.
5. U. Aickelin, E. K. Burke, and J. Li, "An estimation of distribution algorithm with intelligent local search for rule-based nurse rostering," J. Oper. Res. Soc., vol. 58, pp. 1574-1585, 2007.
6. U. Aickelin and P. White, "Building better nurse scheduling algorithms," Ann. Oper. Res., vol. 128, pp. 159-177, 2004.
7. C. Anantaram, P. Joshi, K. Deshpande, and P. Trivedi, "Crew rostering system an expert system for scheduling crew for Indian airlines," in Proc. 9th Conf. Artificial Intelligence for Applications, 1993, pp. 63-70.
8. S. Bechtold, M. Brusco, and M. Showalter, "A comparative evaluation of labor tour scheduling methods," Decision Sci., vol. 22, pp. 683-699, 1991.
9. L. Bodin, B. Golden, A. Assad, and M. Ball, "Routing and scheduling of vehicles and crews - The state of the art," Comput. Oper. Res., vol. 10, pp. 63-211, 1983.
10. M. Brusco and L. Jacobs, "A simulated annealing approach to the cyclic staff-scheduling problem," Naval Res. Logist., vol. 40, pp. 69-84, 1993.
11. E. Burke, P. De Causmaecker, and G. Vanden Berghe, "A hybrid tabu search algorithm for the nurse rostering problem," in Lecture Notes in Artificial Intelligence, 1999, vol. 1585, pp. 187-194.
12. E. K. Burke, P. Causmaecker, G. Vanden Berghe, and H. Landeghem, "The state of the art of nurse rostering," J. Sched., vol. 7, no. 6, pp. 441-499, 2004.
13. E. K. Burke, P. Cowling, P. Causmaecker, and G. Vanden Berghe, "A memetic approach to the nurse rostering problem," Appl. Intell., vol. 15, pp. 199-214, 2001.
14. E. K. Burke, T. Curtis, G. Post, R. Qu, and B. Veltman, "A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem," Eur. J. Oper. Res., vol. 188, pp. 330-341, 2007.
15. E. K. Burke, G. Kendall, and E. Soubeiga, "A tabu-search hyperheuristic for timetabling and rostering," J. Heuristics, vol. 9, no. 6, pp. 451-470, 2003.
16. E. K. Burke and J. P. Newall, "Solving examination timetabling problems through adaptation of heuristic orderings," Ann. Oper. Res., vol. 129, pp. 107-134, 2004.
17. X. Cai and K. Li, "A genetic algorithm for scheduling staff of mixed skills under multi-criteria," Eur. J. Oper. Res., vol. 125, pp. 359-369, 2000.
18. L. Cavique, C. Rego, and I. Themido, "Subgraph ejection chains and tabu search for the crew scheduling problem," J. Oper. Res. Soc., vol. 50, pp. 608-616, 1999.
19. B. Cheng, J. Lee, and J. Wu, "A nurse rostering system using constraint programming and redundant modeling," IEEE Trans. Inform. Technol. Biomed., vol. 1, no. 1, pp. 44-54, 1997.
20. G. B. Dantzig, "A comment on Edie's traffic delays at toll booths," Oper. Res., vol. 2, pp. 339-341, 1954.
21. A. T. Ernst et al., "Staff scheduling and rostering: A review of applications, methods and models," Eur. J. Oper. Res., vol. 153, pp. 3-27, 2004.
22. S. Fores, L. Proll, and A. Wren, "TRACS II: A hybrid IP/heuristic driver scheduling system for public transport," J. Oper. Res. Soc. vol. 53, pp. 1093-1100, 2002.
23. M. Gamache and F. Soumis, "A method for optimally solving the rostering problem," in OR in Airline Industry, G. Yu, Ed. Boston, MA: Kluwer, 1998, pp. 124-157.
24. J. J. Gray, D. McIntire, and H. J. Doller, "Preferences for specific work schedules: Foundation for an expert-system scheduling program," Comput. Nursing, vol. 11, pp. 115-121, 1993.
25. N. Guerinik and M. Van Caneghem, "Solving crew scheduling problems by constraint programming," in Proc. 1st Int. Conf. Principles and Practice of Constraint Programming, 1995, pp. 481-498.
26. W. J. Gutjahr and M. S. Rauner, "An ACO algorithm for a dynamic regional nurse-scheduling problem in Austria," Comput. Oper. Res. vol. 34, pp. 642-666, 2007.
27. D. E. Joslin and D. P. Clements, "Squeak wheel optimization," J. Artif. Intell. Res., vol. 10, pp. 353-373, 1999.
28. R. S. K. Kwan, J. Y. T. Leung, Ed., "Bus and train driver scheduling," in Handbook of Scheduling: Algorithms, Models, and Performance Analysis. Boca Raton, FL: CRC, 2004, ch. 51.
29. R. S. K. Kwan, A. S. K. Kwan, and A. Wren, "Evolutionary driver scheduling with relief chains," Evol. Comput., vol. 9, pp. 445-460, 2001.
30. J. Li and U. Aickelin, "The application of Bayesian optimization and classifier systems in nurse scheduling," Parallel Problem Solving from Nature, pp. 581-590, 2004.
31. J. Li and R. S. K. Kwan, "A fuzzy genetic algorithm for driver scheduling," Eur. J. Oper. Res., vol. 147, pp. 334-344, 2003.
32. J. Li and R. S. K. Kwan, "A self-adjusting algorithm for driver scheduling," J. Heuristics, vol. 11, pp. 351-367, 2005.
33. S. U. Randhawa and D. Sitompul, "A heuristic based computerised nurse scheduling system," Comput. Oper. Res., vol. 20, pp. 837-844, 1993.
34. B. Rodrigues, "Nurse rostering problems - A bibliographic survey," Eur. J. Oper. Res., vol. 151, pp. 447-460, 2003.
35. Y. Shen and R. S. K. Kwan, "Tabu search for driver scheduling," in Computer-Aided Scheduling of Public Transport. Berlin, Germany: Springer-Verlag, 2001, pp. 121-135.
36. D. Teodorovic, "A fuzzy set theory approach to the aircrew rostering," Fuzzy Sets Syst., vol. 95, pp. 261-271, 1998.
37. J. Tien and A. Kamiyama, "On manpower scheduling algorithms," SIAM Rev., vol. 24, pp. 275-287, 1982.
38. A. Wren and D. O. Wren, "A genetic algorithm for public transport driver scheduling," Comput. Oper. Res., vol. 22, pp. 101-110, 1995.
39. A. Wren and J. M. Rousseau, "Bus driver scheduling - An overview," in Computer-Aided Transit Scheduling. Berlin, Germany: Springer-Verlag, 1995, pp. 173-187