A Combined Meta-Heuristic with Hyper-Heuristic Approach to Single Machine Production Scheduling Problem

This paper is concerned with minimization of mean
tardiness and flow time in a real single machine production
scheduling problem. Two variants of genetic algorithm as metaheuristic
are combined with hyper-heuristic approach are proposed to
solve this problem. These methods are used to solve instances
generated with real world data from a company. Encouraging results
are reported.

• C. E. Nugraheni
• L. Abednego

• Hyper-heuristics
• evolutionary algorithms
• production scheduling.

[1] Burke E. K., Hart E., Kendall G., Newall J., Ross P., and S.
Schulenburg. "Hyperheuristics: An emerging direction in modern search
technology." In F. Glover and G. Kochenberger (eds.), Handbook of
Metaheuristics. Kluwer, pp. 457-474. 2003.
[2] Burke E. K., Hyde M., Kendall G., Ochoa G., Ozcan E., and Qu R.
"Hyperheuristics:A Survey of the State of the Art". 2010.
[3] Silva J.D.L., Burke E.K., Petrovic S. "An Introduction to Multiobjective
Metaheuristics for Scheduling and Timetabling." 2005.
[4] Burke E.K., Hyde M., Kendall G., Ochoa G., Ozcan E., and Woodward
J. "Exploring hyper-heuristic methodologies with genetic programming."
In Mumford C, Jain L (eds) Computational Intelligence: Collaboration,
Fusion and Emergence, Intelligent Systems Reference Library, Springer,
pp 177-201. 2009.
[5] Burke E. K., Hyde M., Kendall G., Ochoa G., Ozcan E., and Qu R.
"Hyperheuristics:A Survey of the State of the Art." 2010.
[6] Abednego L. "Genetic Programming Hyper-Heuristics For Solving
Dynamic Production Scheduling Problem". Proc. ICEEI 2011. 2011.
[7] Nugraheni C.E., Abednego L. " Collaboration of Multi-Agent and
Hyper-heuristics Systems for Production Scheduling Problem ".
International Journal of Computer, Information, Systems and Control
Engineering Vol:7 No:8. 2013.