Surrogate-assisted automatic evolving of dispatching rules for multi-objective dynamic job shop scheduling using genetic programming
作者:
Highlights:
• A MO-GP-HH framework is proposed to solve the multi-objective DJSS problem.
• A surrogate-assisted fitness estimation is incorporated into the framework.
• Comparison of surrogates regarding their selection accuracy and execution time.
• Surrogate-assisted pre-selection significantly improved the algorithm.
• Computational costs of the MO-GP-HH framework are reduced up to 70%.
摘要
•A MO-GP-HH framework is proposed to solve the multi-objective DJSS problem.•A surrogate-assisted fitness estimation is incorporated into the framework.•Comparison of surrogates regarding their selection accuracy and execution time.•Surrogate-assisted pre-selection significantly improved the algorithm.•Computational costs of the MO-GP-HH framework are reduced up to 70%.
论文关键词:Multi-objective optimization,Surrogates,Hyper-heuristic,Genetic programming,Dynamic job shop scheduling,Machine learning
论文评审过程:Received 21 February 2022, Revised 30 June 2022, Accepted 15 July 2022, Available online 21 July 2022, Version of Record 2 August 2022.
论文官网地址:https://doi.org/10.1016/j.eswa.2022.118194