*Result*: Evolve ensemble rules automatically for the block spatial scheduling under dynamic environments via surrogate-assisted cooperative evolution genetic programming.

Title:
Evolve ensemble rules automatically for the block spatial scheduling under dynamic environments via surrogate-assisted cooperative evolution genetic programming.
Authors:
Li, Lubo1,2 (AUTHOR) lubo_li_nwpu@163.com, Zhang, Haohua2 (AUTHOR) zhanghaohua@mail.nwpu.edu.cn, Bai, Sijun2 (AUTHOR)
Source:
International Journal of Production Research. Mar2025, Vol. 63 Issue 6, p2010-2037. 28p.
Database:
Business Source Premier

*Further Information*

*The spatial scheduling problem is a crucial investigated problem in operations research and is widely used in shipbuilding, assembly line production and engineering projects. In this paper, we introduce a new block spatial scheduling problem (BSSP) by considering regular resources (manpower and equipment) and dynamic environments. Then, a surrogate-assisted cooperative evolution genetic programming (SCE-GP) is designed to address the BSSP. For the developed algorithm, we firstly propose a new surrogate model by considering the problem surrogate and fitness function surrogate simultaneously, and compare it with the existing models that consider only the fitness function surrogate or problem surrogate under different uncertain environments. Secondly, the cooperative evolution mechanism and random forest technique are embedded in the algorithm to improve its performance. More importantly, we compare different methods for selecting promising individuals. In addition, the design-of-experiment (DOE) approach is utilised to explore the effect of parameter settings. Finally, the performance of SCE-GP with different surrogate models is investigated on our configured data sets based on the benchmark instances of the PSPLIB library. At the same time, we verify the effectiveness of the SCE-GP under different surrogate models and uncertain environments, the performance of the cooperative evolution mechanism, random forest technique and selected method for promising individuals through extensive numerical experiments is also investigated. The results show that the SCE-GP is more excellent than traditional heuristic priority rules (PRs), but different surrogate models yield different results in different uncertain environments. [ABSTRACT FROM AUTHOR]

Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)*

*Full text is not displayed to guests*