改进麻雀搜索算法求解带削峰需求响应的混合流水车间调度问题

黄何列黄戈文陈之华姚祖发

电脑与电信 ›› 2024, Vol. 1 ›› Issue (6) : 16.

电脑与电信 ›› 2024, Vol. 1 ›› Issue (6) : 16. DOI: 10.15966/j.cnki.dnydx.2024.06.011
算法研究

改进麻雀搜索算法求解带削峰需求响应的混合流水车间调度问题

作者信息 +

Improved Sparrow Search Algorithm for Hybrid Flow-shop Scheduling Problem with Peak Clipping Demand Response 

Author information +
文章历史 +

摘要

电力需求响应是用电高峰时期维护电网供需平衡的重要手段,而削峰是智能电网实现电力需求响应的主要方式。为了使采用混合流水车间生产的企业更好地参与削峰需求响应,优化生产调度,在混合流水车间调度问题中引入了削峰需求响应,建立了新的问题模型,并提出了一种改进麻雀搜索算法用于模型求解。针对标准麻雀搜索算法易陷入局部最优的问题,所提算法通过加入K-均值聚类替换策略改进了标准麻雀搜索算法的局部搜索能力。实验结果表明,所提模型和算法能够提供较好的削峰生产调度方案,满足企业实施削峰需求响应调度的需要。

Abstract

Power demand response is an important means to maintain the balance of power supply and demand in the peak period, and peak clipping is the main way of smart grid to achieve power demand response. In order to enable enterprises using hybrid ?ow-shop production to better participate in peak clipping demand response(PCDR) and optimize production scheduling, this paper introduces PCDR in the hybrid ?ow-shop scheduling problem, establishes a new problem model, and proposes an improved Sparrow Search Algorithm(ISSA) for model solving. Aiming at the problem that the standard SSA is prone to local optimization, the ISSA improves the local search ability of SSA by adding KMeans clustering replacement strategy. The experimental results show that the proposed model and algorithm can provide a better peak clipping production scheduling scheme, meeting the needs of enterprises to implement PCDR scheduling.

关键词

电力需求响应 / 削峰 / 混合流水车间调度 / 麻雀搜索算法 / K-均值聚类

Key words

demand response / peak clipping / hybrid ?ow-shop scheduling / Sparrow Search Algorithm / K-Means clustering 

引用本文

导出引用
黄何列黄戈文陈之华姚祖发. 改进麻雀搜索算法求解带削峰需求响应的混合流水车间调度问题[J]. 电脑与电信. 2024, 1(6): 16 https://doi.org/10.15966/j.cnki.dnydx.2024.06.011
HUANG He-lie HUANG Ge-wen CHEN Zhi-hua YAO Zu-fa. Improved Sparrow Search Algorithm for Hybrid Flow-shop Scheduling Problem with Peak Clipping Demand Response [J]. Computer & Telecommunication. 2024, 1(6): 16 https://doi.org/10.15966/j.cnki.dnydx.2024.06.011

Accesses

Citation

Detail

段落导航
相关文章

/