Open Access

ARTICLE

A Shuffled Frog-Leaping Algorithm with Competition for Parallel Batch Processing Machines Scheduling in Fabric Dyeing Process

Mingbo Li, Deming Lei^*

School of Automation, Wuhan University of Technology, Wuhan, 430070, China

* Corresponding Author: Deming Lei. Email:

(This article belongs to the Special Issue: Swarm and Metaheuristic Optimization for Applied Engineering Application)

Computer Modeling in Engineering & Sciences 2025, 143(2), 1789-1808. https://doi.org/10.32604/cmes.2025.064886

Received 26 February 2025; Accepted 22 April 2025; Issue published 30 May 2025

Abstract

As a complicated optimization problem, parallel batch processing machines scheduling problem (PBPMSP) exists in many real-life manufacturing industries such as textiles and semiconductors. Machine eligibility means that at least one machine is not eligible for at least one job. PBPMSP and scheduling problems with machine eligibility are frequently considered; however, PBPMSP with machine eligibility is seldom explored. This study investigates PBPMSP with machine eligibility in fabric dyeing and presents a novel shuffled frog-leaping algorithm with competition (CSFLA) to minimize makespan. In CSFLA, the initial population is produced in a heuristic and random way, and the competitive search of memeplexes comprises two phases. Competition between any two memeplexes is done in the first phase, then iteration times are adjusted based on competition, and search strategies are adjusted adaptively based on the evolution quality of memeplexes in the second phase. An adaptive population shuffling is given. Computational experiments are conducted on 100 instances. The computational results showed that the new strategies of CSFLA are effective and that CSFLA has promising advantages in solving the considered PBPMSP.

---

Keywords

---