Hyper-heuristics with a dynamic heuristic set for the home care scheduling problem

2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Volumn , Issue , 2010, Pages

  Misir, Mustafa ^a   Verbeeck, Katja ^a   De Causmaecker, Patrick ^b   Berghe, Greet Vanden ^a  

^a KaHo Sint Lieven ^*  (Belgium)

^b UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

HOME CARE; HYPER-HEURISTICS; HYPERHEURISTIC; LEARNING STRATEGY; PROBLEM INSTANCES; SCHEDULING PROBLEM; SEARCH MECHANISM;

ARTIFICIAL INTELLIGENCE;

SCHEDULING;

EID: 79959462170     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2010.5586348     Document Type: Conference Paper

References (43)

1. E.K. Burke, E. Hart, G. Kendall, J. Newall, P. Ross, and S. Schulenburg, Handbook of Meta-Heuristics. Kluwer Academic Publishers, 2003, ch. Hyper-Heuristics: An Emerging Direction in Modern Search Technology, pp. 457-474.
2. P. Ross, Search Methodologies. Springer, 2005, ch. Hyper-Heuristics, pp. 529-556.
3. E. Ozcan, B. Bilgin, and E. Korkmaz, "A comprehensive analysis of hyper-heuristics," Intelligent Data Analysis, vol. 12, no. 1, pp. 3-23, 2008.
4. P. Cowling, G. Kendall, and E. Soubeiga, "A hyperheuristic approach to scheduling a sales summit," in PATAT '00: Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III. London, UK: Springer-Verlag, 2001, pp. 176-190.
5. A. Nareyek, "Choosing search heuristics by non-stationary reinforcement learning," in Metaheuristics: Computer Decision-Making. Kluwer Academic Publishers, 2003, pp. 523-544.
6. E. Burke, G. Kendall, and E. Soubeiga, "A tabu-search hyper-heuristic for timetabling and rostering," Journal of Heuristics, vol. 9, no. 3, pp. 451-470, 2003.
7. E. Burke, S. Petrovic, and R. Qu, "Case based heuristic selection for timetabling problems," Journal of Scheduling, vol. 9, no. 2, pp. 115-132, 2006.
8. P. Cowling, G. Kendall, and L. Han, "An investigation of a hyperheuristic genetic algorithm applied to a trainer scheduling problem," in Proceedings of the IEEE Congress on Evolutionary Computation (CEC'02), 2002, pp. 1185-1190.
9. E. Burke, G. Kendall, D. Silva, R. O'Brien, and E. Soubeiga, "An ant algorithm hyperheuristic for the project presentation scheduling problem," in Proceedings of the Congress on Evolutionary Computation 2005 (CEC'05). Volume 3, 2005, pp. 2263-2270.
10. R. Bai and G. Kendall, "An investigation of automated planograms using a simulated annealing based hyper-heuristics," in Meta-heuristics: Progress as Real Problem Solvers, Selected Papers from the 5th Metaheuristics International Conference (MIC'03), T. Ibaraki, K. Nonobe, and M. Yagiura, Eds. Springer, 2005, pp. 87-108.
11. M. Ayob and G. Kendall, "A monte carlo hyper-heuristic to optimise component placement sequencing for multi head placement machine," in Proceedings of the International Conference on Intelligent Technologies (InTech'03), Chiang Mai, Thailand, December 17-19 2003, pp. 132-141.
12. G. Kendall and M. Mohamad, "Channel assignment in cellular communication using a great deluge hyper-heuristic," in Proceedings of the 12th IEEE International Conference on Network (ICON'04), vol. 2, Singapore, November 16-19 2004, pp. 769-773.
13. G. Kendall and M. Mohamad, "Channel assignment optimisation using a hyper-heuristic," in Proceedings of the 2004 IEEE Conference on Cybernetics and Intelligent Systems (CIS'04), Singapore, December 1-3 2004, pp. 790-795.
14. E. Ozcan, Y. Bykov, M.Birben and E.K. Burke, "Examination Timetabling Using Late Acceptance Hyper-heuristics," in Proceedings of the IEEE Congress on Evolutionary Computation (CEC'09), Trondheim, Norway, May 18-21 2009, pp. 997-1004.
15. E.K. Burke, M. Hyde, and G. Kendall, "Evolving bin packing heuristics with genetic programming," in Proceedings of the 9th Parallel Problem Solving from Nature (PPSN'IX), ser. LNCS, T. Runarsson, H-G. B., E. Burke, J. Merelo-Guervos, L. Whitley, and X. Yao, Eds., vol. 4193. Reykjavik, Iceland: Springer-Verlag, September 9-13 2006, pp. 860-869.
16. M. Bader-El-Den and R. Poli, "Generating sat local-search heuristics using a gp hyper-heuristic framework." in Artificial Evolution, ser. Lecture Notes in Computer Science, N. Monmarch, E.-G. Talbi, P. Collet, M. Schoenauer, and E. Lutton, Eds., vol. 4926. Springer, 2007, pp. 37-49.
17. A.S. Fukunaga, "Automated discovery of local search heuristics for satisfiability testing," Evolutionary Computation, vol. 16, no. 1, pp. 31-61, 2008.
18. M. Hyde, E. Ozcan, and E.K. Burke, "Multilevel search for evolving the acceptance criteria of a hyper-heuristic," in Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA'09), Dublin, Ireland, August 10-12 2009, pp. 798-801.
19. E.K. Burke, M. Hyde, G. Kendall, G. Ochoa, E. Ozcan, and R. Qu, "A survey of hyper-heuristics," Univeristy of Nottingham, CS Technical Report No: NOTTCS-TR-SUB-0906241418-2747, 2009.
20. E.K Burke, M. Hyde, G. Kendall, G. Ochoa, E. Ozcan, and J.R. Woodward, "A classification of hyper-heuristic approaches," Univeristy of Nottingham, CS Technical Report No: NOTTCS-TR-SUB-0907061259-5808, 2009.
21. K. Chakhlevitch and P. Cowling, "Choosing the fittest subset of low level heuristics in a hyperheuristic framework," LNCS, vol. 3448, pp. 23-33, 2005.
22. G. Kendall and N.M. Hussin, "An investigation of a tabu-search-based hyper-heuristic for examination timetabling," in Multidisciplinary scheduling: theory and applications: 1st International Conference, MISTA'03: Nottingham, UK, 13-15 August 2003: selected papers. Springer Verlag, 2005, p. 309.
23. G. Kendall and N.M. Hussin, "A tabu search hyper-heuristic approach to the examination timetabling problem at the MARA University of Technology," in Proceedings of the 5th Practice and Theory of Automated Timetabling (PATAT'04), ser. LNCS, vol. 3616. Springer, 2005, pp. 270-293.
24. L. Han and G. Kendall, "An investigation of a tabu assisted hyperheuristic genetic algorithm," in Proceedings of Congress on Evolutionary Computation (CEC'03), vol. 3, 2003, pp. 2230-2237.
25. E. Ozcan, M. Misir, and E.K. Burke, "A self-organising hyper-heuristic framework," in Proceedings of the 4th Multidisciplinary International Scheduling Conference: Theory & Applications (MISTA'09), Dublin, Ireland, August 10-12 2009, pp. 784-787.
26. M. Misir, K. Verbeeck, G. Vanden Berghe, and P. De Causmaecker, "A hyper-heuristic approach to the home care scheduling problem," KaHo Sint-Lieven, Tech. Rep., 2009.
27. M. Misir, T. Wauters, K. Verbeeck, and G. Vanden Berghe, "A new learning hyper-heuristic for the traveling tournament problem." in Proceedings of the 8th Metaheuristic International Conference (MIC'09), Hamburg, Germany, 2009.
28. G. Dueck, "New optimization heuristics: The great deluge algorithm and the record-to-record travel," Journal of Computational Physics, vol. 104, no. 1, pp. 86-92, 1993.
29. S. Nagar, S. Sahni, and E. Shragowitz, "Simulated annealing and combinatorial optimization," in Proceedings of the 23rd ACM/IEEE Conference on Design Automation, 1986, pp. 293-299.
30. F. Li, B. Golden, and E. Wasil, "A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem," Computers & Operations Research, vol. 34, no. 9, pp. 2734-2742, 2007.
31. S.V. Begur, D.M. Miller, and J.R. Weaver, "An integrated spatial DSS for scheduling and routing home-health-care nurses," Interfaces, vol. 27, pp. 35-48, 1997.
32. C. Akjiratikarl, P. Yenradee, and P.R. Drake, "PSO-based algorithm for home care worker scheduling in the UK," Computers & Industrial Engineering, vol. 53, no. 4, pp. 559-583, 2007.
33. S. Bertels and T. Fahle, "A hybrid setup for a hybrid scenario: combining heuristics for the home health care problem," Computers & Operations Research, vol. 33, no. 10, pp. 2866-2890, 2006.
34. E. Cheng and J.L. Rich, "A home health care routing and scheduling problem," Rice University, Texas, Tech. Rep. TR98-04, 1998.
35. V. Borsani, A. Matta, G. Beschi, and F. Sommaruga, "A home care scheduling model for human resources," in Proceedings of the International Conference on Service Systems and Service Management (ICSSSM'06), Troyes, France, vol. 1, 2006, pp. 449-454.
36. K. Martin and M. Wright, "Using particle swarm optimization to determine the visit times in community nurse timetabling," in Proceedings of the 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT'08), Montreal, Canada, August 18-22 2009.
37. P. Eveborn, P. Flisberg, and M. Ronnqvist, "Laps Care-an operational system for staff planning of home care," European Journal of Operational Research, vol. 171, no. 3, pp. 962-976, 2006.
38. P. Eveborn, M. Ronnqvist, H. Einarsdottir, M. Eklund, K. Liden, and M. Almroth, "Operations Research Improves Quality and Efficiency in Home Care," Interfaces, vol. 39, no. 1, p. 18, 2009.
39. O. Braysy, W. Dullaert, and P. Nakari, "The potential of optimization in communal routing problems: case studies from Finland," Journal of Transport Geography, vol. 17, no. 6, pp. 484-490, 2009.
40. S. Nickel, M. Schroder, and J. Steeg, "Planning for home health care services," Fraunhofer-Instituts fur Techno- und Wirtschaftsmathematik, Tech. Rep. 173, 2009.
41. S. Chahed, E. Marcon, E. Sahin, D. Feillet, and Y. Dallery, "Exploring new operational research opportunities within the Home Care context: the chemotherapy at home," Health Care Management Science, vol. 12, no. 2, pp. 179-191, 2009.
42. M.M. Solomon, "Algorithms for the vehicle routing and scheduling problems with time window constraints," Operations Research, vol. 35, no. 2, pp. 254-265, 1987.
43. T. Justesen and M.S. Rasmussen, "The home care crew scheduling problem,", MSc Thesis, T.U. Denmark & U. Copenhagen, 2008.