Abstract: The decomposable feature of operations in the welding shop scheduling scenario results in a vast search space, posing challenges for the design of traditional optimization algorithms.