TY  - EJOU
AU  - Wu, Lianqiang 
AU  - Lei, Deming 
AU  - Cai, Yutong 

TI  - An Adaptive Cooperated Shuffled Frog-Leaping Algorithm for Parallel Batch Processing Machines Scheduling in Fabric Dyeing Processes
T2  - Computers, Materials \& Continua

PY  - 2025
VL  - 83
IS  - 2
SN  - 1546-2226

AB  - Fabric dyeing is a critical production process in the clothing industry and heavily relies on batch processing machines (BPM). In this study, the parallel BPM scheduling problem with machine eligibility in fabric dyeing is considered, and an adaptive cooperated shuffled frog-leaping algorithm (ACSFLA) is proposed to minimize makespan and total tardiness simultaneously. ACSFLA determines the search times for each memeplex based on its quality, with more searches in high-quality memeplexes. An adaptive cooperated and diversified search mechanism is applied, dynamically adjusting search strategies for each memeplex based on their dominance relationships and quality. During the cooperated search, ACSFLA uses a segmented and dynamic targeted search approach, while in non-cooperated scenarios, the search focuses on local search around superior solutions to improve efficiency. Furthermore, ACSFLA employs adaptive population division and partial population shuffling strategies. Through these strategies, memeplexes with low evolutionary potential are selected for reconstruction in the next generation, while those with high evolutionary potential are retained to continue their evolution. To evaluate the performance of ACSFLA, comparative experiments were conducted using ACSFLA, SFLA, ASFLA, MOABC, and NSGA-CC in 90 instances. The computational results reveal that ACSFLA outperforms the other algorithms in 78 of the 90 test cases, highlighting its advantages in solving the parallel BPM scheduling problem with machine eligibility.
KW  - Batch processing machine; parallel machine scheduling; shuffled frog-leaping algorithm; fabric dyeing process; machine eligibility

DO  - 10.32604/cmc.2025.063944