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

作　　者：Liang Zeng Ziyang Ding Junyang Shi Shanshan Wang 

机构地区：[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

出　　处：《Computers, Materials & Continua》2024年第10期1757-1787,共31页计算机、材料和连续体（英文）

基　　金：supported by the Key Research and Development Project of Hubei Province(Nos.2020BAB114 and 2023BAB094).

摘　　要：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 DHPFSPVPS.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.

关 键 词：Distributed heterogeneous permutation flowshop problem squirrel search algorithm muli-objective optimization ENERGY-EFFICIENT variable processing speed 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]