Abstract
Real world optimization problems like Scheduling are generally complex, large scaled, and constrained in nature. Thereby, classical operational research methods are often inadequate to efficiently solve them. Metaheuristics (MH) are used to obtain near-optimal solutions in an efficient way, but have different numerical and/or categorical parameters which make the tuning process a very time-consuming and tedious task. Learning methods can be used to aid with the parameter tuning process. Racing techniques have been used to evaluate, in a refined and efficient way, a set of candidates and discard those that appear to be less promising during the evaluation process. Case-based Reasoning (CBR) aims to solve new problems by using information about solutions to previous similar problems. A novel Racing+CBR approach is proposed and brings together the better of the two techniques. A computational study for the resolution of the scheduling problem is presented, concluding about the effectiveness of the proposed approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Pinedo, M.: Scheduling: Theory, Algorithms, and Systems. Springer, Heidelberg (2016). ISBN 978-3-319-26580-3
Baker, K.R., Trietsch, D.: Principles of Sequencing and Scheduling. Wiley, New York (2009)
Madureira, A.: Meta-heuristics application to scheduling in dynamic environments of discrete manufacturing, Ph.D. Dissertation, University of Minho (2003). (in portuguese)
Talbi, E.-G.: Metaheuristics - From Design to Implementation. Wiley, New York (2009)
Pereira, I.: Intelligent system for scheduling assisted by learning, Ph.D. thesis in Electrical and Computer Engineering, Department of Electrical and Computer Engineering, University of Trás-os-Montes and Alto Douro (2014). (in portuguese)
Birattari, M., Balaprakash, P., Dorigo, M.: The ACO/F-RACE algorithm for combinatorial optimization under uncertainty. In: Doerner, K.F., Gendreau, M., Greistorfer, P., Gutjahr, W., Hartl, R.F., Reimann, M. (eds.) Metaheuristics. Operations Research/Computer Science Interfaces Series, vol. 39, pp. 189–203. Springer, Heidelberg (2007)
Box, G., Hunter, J., Hunter, W.: Statistics for Experimenters: Design, Innovation, and Discovery. Wiley, New York (2005)
Birattari, M., Stutzle, T., Paquete, L., Varrentrapp, K.: A racing algorithm for configuring metaheuristics. In: Langdon, W.B., et al. (eds.) Genetic and Evolutionary Computation Conference, pp. 11–18. Morgan Kaufmann Publishers Inc., San Francisco (2002)
Kolodner, J.: Case-Based Reasoning. Morgan Kaufmann, San Francisco (2014)
Madureira, A., Santos, J., Pereira, I.: A hybrid intelligent system for distributed dynamic scheduling. In: Chiong, R., Dhakal, S. (eds.) Natural Intelligence for Scheduling, Planning and Packing Problems, Studies in Computational Intelligence. SCI, vol. 250, pp. 295–324. Springer, Heidelberg (2009)
Madureira, A., Santos, J., Pereira, I.: MASDSheGATS – scheduling system for dynamic manufacturing environments. In: MultiAgent Systems. In-Tech (2009)
Pereira, I., Madureira, A.: Self-Optimization module for Scheduling using Case-based Reasoning. Appl. Soft Comput. 13(3), 1419–1432 (2013). Elsevier
Acknowledgments
This work is supported by FEDER Funds through the “Programa Operacional Factores de Competitividade - COMPETE” program and by National Funds through FCT “Fundação para a Ciência e a Tecnologia” under the project: FCOMP-01-0124-FEDER-PEst-OE/EEI/UI0760/2014.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Pereira, I., Madureira, A., Cunha, B. (2017). Metaheuristics Parameter Tuning Using Racing and Case-Based Reasoning in Scheduling Systems. In: Madureira, A., Abraham, A., Gamboa, D., Novais, P. (eds) Intelligent Systems Design and Applications. ISDA 2016. Advances in Intelligent Systems and Computing, vol 557. Springer, Cham. https://doi.org/10.1007/978-3-319-53480-0_90
Download citation
DOI: https://doi.org/10.1007/978-3-319-53480-0_90
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-53479-4
Online ISBN: 978-3-319-53480-0
eBook Packages: EngineeringEngineering (R0)