Work

A Novel Imperialist Competitive Algorithm for Energy-Efficient Permutation Flow Shop Scheduling Problem Considering the Deterioration Effect of Machines

Year: 2025

Type: article

Abstract: This study addresses a critical gap in Energy-Efficient Permutation Flow Shop Scheduling (EPFSP) by integrating the often-overlooked time-accumulative equipment degradation inherent in practical manufacturing. This research formalizes and solves the EPFSP with machine deterioration (EPFSP-DEM), aiming to simultaneously minimize the makespan and total energy consumption. To achieve this objective, this study proposes a Diversity-Constrained Imperialist Competitive Algorithm (DCICA) featuring several novel mechanisms. In DCICA, a differentiated assimilation is developed to improve diversity of the population; a knowledge-guided revolution is designed to allocate computing resources efficiently; the convergence and diversity metrics are defined to evaluate the search quality on assimilation and revolution; a novel imperialist competition is also given to enhance information exchanges among empires and strengthen the search for some worse solutions. Finally, extensive experiments are conducted, and the results demonstrate that DCICA outperforms the existing algorithms in solving the investigated problem.

Source: Mathematics

DOI: 10.3390/math13243973

Authors: Kaiyang Yin, Zhi Li, Ming Li, Yaxu Xue, Yi Chen

Institutions: Pingdingshan University, Anhui Polytechnic University, Xi’an Jiaotong-Liverpool University

Language: English

Topic: Scheduling and Optimization Algorithms

Subfield: Industrial and Manufacturing Engineering

Field: Engineering

Domain: Physical Sciences

SDG: Industry, innovation and infrastructure

Open Access status: gold

Estimated APC paid: $3,137