Paper
2 February 2023 A multi-strategy adaptive in artificial bee colony algorithm for flexible job shop scheduling
Yang Cao, Yongbo Zhu
Author Affiliations +
Proceedings Volume 12462, Third International Symposium on Computer Engineering and Intelligent Communications (ISCEIC 2022); 124622F (2023) https://doi.org/10.1117/12.2660840
Event: International Symposium on Computer Engineering and Intelligent Communications (ISCEIC 2022), 2022, Xi'an, China
Abstract
This paper proposed a multi-strategy adaptive artificial bee colony (MAABC) algorithm for solving the multi-objective flexible job shop scheduling problem. This approach optimizes the combination of the different search strategies to produce a highly efficient variant of the artificial bee colony (ABC) algorithm. An adaptive mechanism is incorporated into ABC, and therefore, during the process of evolution, based on previous experiences, each search strategy's selection probability is dynamically adjusted. Furthermore, construct a local search strategy oriented to object characteristics to further improve the algorithm’s exploitation ability to exploit different objectives. In this study, the proposed algorithm is tested on a well-known benchmark instance, and comparisons with other state-of-the-art algorithms are conducted. Detailed analysis of experimental results reveals the highly effective performance of the proposed algorithm.
© (2023) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Yang Cao and Yongbo Zhu "A multi-strategy adaptive in artificial bee colony algorithm for flexible job shop scheduling", Proc. SPIE 12462, Third International Symposium on Computer Engineering and Intelligent Communications (ISCEIC 2022), 124622F (2 February 2023); https://doi.org/10.1117/12.2660840
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Optimization (mathematics)

Algorithm development

Detection and tracking algorithms

Analytical research

Augmented reality

Data acquisition

Manufacturing

Back to Top