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

Authors: C. E. Nugraheni, L. Abednego

Abstract:

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.

Keywords: Hyper-heuristics, evolutionary algorithms, production scheduling.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1094173

References:

[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.