A cooperative distributed hyper-heuristic framework for scheduling

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn , Issue , 2008, Pages 2560-2565

  Ouelhadj, Djamila ^a   Petrovic, Sanja ^a  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

Author keywords

Cooperation; Distributed decision making; Flow shop scheduling; Hyper heuristics; Multi agents

Indexed keywords

COOPERATION; DISTRIBUTED DECISION MAKING; FLOW SHOP SCHEDULING; HYPER-HEURISTICS; MULTI-AGENTS;

CONTROL THEORY; CYBERNETICS; DECISION MAKING; MACHINE SHOP PRACTICE; SCHEDULING;

HEURISTIC METHODS;

EID: 69949139058     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2008.4811681     Document Type: Conference Paper

References (22)

1. E. Alba, Parallel meta-heuristics: a new class of algorithms. John Wiley & Sons Publishers, 2005.
2. M. Ayob and G. Kendall, "A Monte Carlo hyper-heuristic to optimise component placement sequencing for multi-head placement machine," in Proc. of the International Conference on Intelligent Technologies, InTech'03, Chiang Mai, Thailand, 2003, pp. 132-141.
3. E. Burke, E. Hart, G. Kendall, J. Newall, P. Ross, and S. Schulenburg, "Hyper-Heuristics: an emerging direction in modern search technology," in Handbook of Meta-heuristics, F. Glover (ed.), Kluwer, 2003, pp. 457-474.
4. E. Burke, G. Kendall, and E. Soubeiga, "A Tabu-Search hyper-heuristic for timetabling and rostering," Journal of Heuristics, vol. 9, no. 6, pp. 451-470, 2003.
5. E. Burke, G. Kendall, D. Landa Silva, R. O'Brien, and E. Soubeiga, "An ant algorithm hyper-heuristic for the project presentation scheduling problem," in Proc. of the IEEE Congress on Evolutionary Computation, Edinburgh, Scotland, 2005, pp. 2263-2270.
6. 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.
7. E. Burke, B. McCollum, A. Meisels, S. Petrovic, and R. Qu, "A graphbased hyper-heuristic for educational timetabling problems," European Journal of Operational Research, vol. 176, no. 1, pp. 177-192, 2007.
8. P. Cowling, G. Kendall, and L. Han, "An Investigation of a hyperheuristic genetic algorithm applied to a trainer scheduling problem," in Proc. of the IEEE Congress on Evolutionary Computation, Honolulu, Hawaii, 2002, pp. 1185-1190.
9. T. G. Crainic and M. Toulouse, "Parallel strategies for meta-heuristics," in Handbook in Meta-heuristics, F. Glover, G. Kochenberger (eds.), Kluwer Academic Publishers, Norwell, MA, 2003, pp. 475-513.
10. T. G. Crainic, "Parallel computation, cooperation, tabu Search," in Metaheuristic Optimization Via Memory and Evolution: Tabu Search and Scatter Search, C. Rego and B. Alidaee (eds.), Kluwer Academic Publishers, Norwell, MA, 2005, pp. 283-302.
11. K. A. Dowsland, E. Soubeiga, and E. Burke, "A simulated annealing hyper-heuristic for determining shipper sizes," European Journal of Operational Research, vol. 179, no. 3, pp. 759-774, 2007.
12. J. Ferber, Multi-agent systems: An introduction to Distributed Artificial Intelligence, London: Addison-Wesley, 1999.
13. H. Fisher and G. L. Thompson, "Probabilistic learning combinations of local job shop scheduling rules," in New Jersey: Prentice Hall, 1963, ch. 15, pp. 225-251.
14. F. Glover and M. Laguna, Tabu search. Kluwer Academic Publishers, 1997.
15. G. Kendall and M. Mohamad, "Channel assignment in cellular communication using a great deluge hyper-heuristic," in Proc. of the 2004 12th IEEE International conference on networks, Singapore, 2004, pp. 769-773.
16. M. Nawaz, E. E. Enscore, and I. Ham, "A heuristic algorithm for the m machine, n job flow shop sequencing problem," Omega, vol. 11, pp. 91-95, 1983.
17. M. Pinedo, Scheduling: Theory, Algorithms and Systems. Prentice Hall, 1995.
18. P. Ross, S. Schulenburg, J. G. Marin-Blazquez, and E. Hart, "Hyperheuristics: learning to combine simple heuristics in bin-packing problems," in Proc. of the Genetic and Evolutionary Computation Conference, New York, USA, 2002, pp. 942-948.
19. P. Ross, "Hyper-heuristics," in E. Burke and G. Kendall (eds.), Search methodologies: Introductory Tutorials in Optimization and Decision Support Techniques, Springer, 2005, pp. 529-556.
20. E. Soubeiga, "Development and application of hyper-heuristics to personnel scheduling," PhD. Dissertation, School of Computer Science, University of Nottingham, UK, 2003.
21. E. D. Taillard, "Benchmarks for basic scheduling problems," European Journal of Operational Research, vol. 64, pp. 278-285, 1993.
22. OR Library: http://mscmga.ms.ic.ac.uk/info.html.