Success-History Beaver Behavior Optimizer for Flexible Job Shop Scheduling Optimization
Processes · 25.04.2026 · 14 (9) · 1379
DOI: 10.3390/pr14091379 ↗Kurz gefasst
Fachartikel in der Zeitschrift Processes, online erschienen am 25.04.2026. Verfasst von Zhaofei Huang und 3 weiteren Autor:innen. Die Arbeit nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: the Open Funds of Extreme Material Dynamics Technology Laboratory.
Abstract (Originalsprache)
The flexible job shop scheduling problem (FJSP), which simultaneously involves machine assignment and operation sequencing under multiple constraints, is a typical NP-hard combinatorial optimization problem, and efficient scheduling is of great importance for improving production efficiency and manufacturing flexibility. To address this problem, the success-history beaver behavior optimizer (SHBBO) is introduced to solve FJSP with the objective of minimizing the makespan. First, considering the discrete characteristics of FJSP, an effective encoding and decoding scheme is designed to represent operation sequences and machine assignments. Then, the adaptive success-history mechanism of SHBBO is employed to dynamically adjust the search parameters during the optimization process, enabling a better balance between global exploration and local exploitation. Meanwhile, the behavioral update strategy of SHBBO is adapted to the scheduling environment so that candidate solutions can be effectively evolved in the discrete solution space. In addition, a population updating strategy and elite-guided search mechanism are incorporated to enhance solution quality and convergence performance. Finally, extensive experiments are conducted on benchmark FJSP instances to verify the effectiveness of the proposed method. Experimental results show that SHBBO achieves the best average results on 11 out of 12 CEC2022 benchmark functions, with particularly notable improvements over the original beaver behavior optimizer (BBO) on functions such as F6 (56.69%), F5 (12.20%), and F10 (9.18%). On the BRdata benchmark instances, SHBBO obtains the best or tied-best makespan on all 10 instances, with an average percentage relative deviation (PRD) of 0, and reduces the makespan by 7.69% on MK10 and 6.25% on MK06 compared with BBO.
Förderung
- the Open Funds of Extreme Material Dynamics Technology Laboratory
Zitieren
APA
Huang, Z., Liu, J., Deng, Y., & Huang, X. (2026). Success-History Beaver Behavior Optimizer for Flexible Job Shop Scheduling Optimization. Processes, 14(9), 1379. https://doi.org/10.3390/pr14091379
Vancouver
Huang Z, Liu J, Deng Y, Huang X. Success-History Beaver Behavior Optimizer for Flexible Job Shop Scheduling Optimization. Processes. 2026;14(9):1379. doi:10.3390/pr14091379
BibTeX
@article{Huang2026,
author = {Huang, Zhaofei and Liu, Jian and Deng, Yonghong and Huang, Xiaona},
title = {Success-History Beaver Behavior Optimizer for Flexible Job Shop Scheduling Optimization},
journal = {Processes},
year = {2026},
volume = {14},
number = {9},
pages = {1379},
doi = {10.3390/pr14091379}
}
EUVIMED