改进松鼠搜索算法求解分布式节能柔性调度

为了优化同时考虑最大完工时间和机器能耗的双目标分布式柔性作业车间调度问题，提出了一种改进的多目标松鼠搜索算法。引入了基于升序排列规则的转换机制，实现了松鼠位置向量与调度解之间的转换，并针对机器空闲时间设计了从半主动到主动的解码策略。针对不同优化目标设计了三种种群初始化策略。同时提出了动态捕食者策略来更好地协调算法的全局探索和局部开发能力。设计了四种领域搜索策略用于增加种群多样。20个实例上的实验结果验证了改进后的算法求得解的质量和多样性更好，从而证明了其可有效求解分布式节能柔性调度问题。

Improved squirrel search algorithm to solve distributed energy-efficient flexible scheduling

To optimize the distributed flexible job-shop scheduling problem considering both the makespan and machine energy consumption, this paper proposed an improved multi-objective squirrel search algorithm. The algorithm introduced a conversion mechanism based on ranked order value to achieve the conversion between squirrel position vectors and scheduling solutions, and designed decoding strategy from semi-active to active for machine idle time. Additionally, it devised three population initialization strategies based on different optimization objectives. The proposed dynamic predator strategy could better coordinate the algorithm''s global exploration and local exploitation capabilities. Finally, the algorithm used four local searches to increase population diversity. Experimental results on 20 instances show that the improved algorithm achieves better quality and diversity of solutions, proving that it can effectively solve the distributed energy-efficient flexible scheduling problem.