Open Access Te Herenga Waka-Victoria University of Wellington
Browse
zhang-2021-collaborative.pdf (3.38 MB)

Collaborative Multifidelity-Based Surrogate Models for Genetic Programming in Dynamic Flexible Job Shop Scheduling

Download (3.38 MB)
journal contribution
posted on 2022-05-04, 09:46 authored by Fangfang ZhangFangfang Zhang, Yi MeiYi Mei, S Nguyen, Mengjie ZhangMengjie Zhang
Dynamic flexible job shop scheduling (JSS) has received widespread attention from academia and industry due to its practical application value. It requires complex routing and sequencing decisions under unpredicted dynamic events. Genetic programming (GP), as a hyperheuristic approach, has been successfully applied to evolve scheduling heuristics for JSS due to its flexible representation. However, the simulation-based evaluation is computationally expensive since there are many calculations based on individuals for making decisions in the simulation. To improve training efficiency, this article proposes a novel multifidelity-based surrogate-assisted GP. Specifically, multifidelity-based surrogate models are first designed by simplifying the problem expected to be solved. In addition, this article proposes an effective collaboration mechanism with knowledge transfer for utilizing the advantages of multifidelity-based surrogate models to solve the desired problems. This article examines the proposed algorithm in six different scenarios. The results show that the proposed algorithm can dramatically reduce the computational cost of GP without sacrificing the performance in all scenarios. With the same training time, the proposed algorithm can achieve significantly better performance than its counterparts in most scenarios while no worse in others.

History

Preferred citation

Zhang, F., Mei, Y., Nguyen, S. & Zhang, M. (2021). Collaborative Multifidelity-Based Surrogate Models for Genetic Programming in Dynamic Flexible Job Shop Scheduling. IEEE Transactions on Cybernetics, PP(99), 1-15. https://doi.org/10.1109/TCYB.2021.3050141

Journal title

IEEE Transactions on Cybernetics

Volume

PP

Issue

99

Publication date

2021-01-01

Pagination

1-15

Publisher

Institute of Electrical and Electronics Engineers (IEEE)

Publication status

Published

ISSN

2168-2267

eISSN

2168-2275

Language

en