Open Access

ARTICLE

A Discrete Multi-Objective Squirrel Search Algorithm for Energy-Efficient Distributed Heterogeneous Permutation Flowshop with Variable Processing Speed

Liang Zeng^1,2,3, Ziyang Ding¹, Junyang Shi¹, Shanshan Wang^1,2,3,*

1 School of Electrical and Electronic Engineering, Hubei University of Technology, Wuhan, 430068, China
2 Hubei Key Laboratory for High-Efficiency Utilization of Solar Energy and Operation Control of Energy Storage System, Hubei University of Technology, Wuhan, 430068, China
3 Xiangyang Industrial Institute of Hubei University of Technology, Xiangyang, 441100, China

* Corresponding Author: Shanshan Wang. Email:

Computers, Materials & Continua 2024, 81(1), 1757-1787. https://doi.org/10.32604/cmc.2024.055574

Received 01 July 2024; Accepted 12 September 2024; Issue published 15 October 2024

Abstract

In the manufacturing industry, reasonable scheduling can greatly improve production efficiency, while excessive resource consumption highlights the growing significance of energy conservation in production. This paper studies the problem of energy-efficient distributed heterogeneous permutation flowshop problem with variable processing speed (DHPFSP-VPS), considering both the minimum makespan and total energy consumption (TEC) as objectives. A discrete multi-objective squirrel search algorithm (DMSSA) is proposed to solve the DHPFSP-VPS. DMSSA makes four improvements based on the squirrel search algorithm. Firstly, in terms of the population initialization strategy, four hybrid initialization methods targeting different objectives are proposed to enhance the quality of initial solutions. Secondly, enhancements are made to the population hierarchy system and position updating methods of the squirrel search algorithm, making it more suitable for discrete scheduling problems. Additionally, regarding the search strategy, six local searches are designed based on problem characteristics to enhance search capability. Moreover, a dynamic predator strategy based on Q-learning is devised to effectively balance DMSSA’s capability for global exploration and local exploitation. Finally, two speed control energy-efficient strategies are designed to reduce TEC. Extensive comparative experiments are conducted in this paper to validate the effectiveness of the proposed strategies. The results of comparing DMSSA with other algorithms demonstrate its superior performance and its potential for efficient solving of the DHPFSP-VPS problem.

---

Keywords

---