摘要
电力需求响应是用电高峰时期维护电网供需平衡的重要手段,而削峰是智能电网实现电力需求响应的主要方式。为了使采用混合流水车间生产的企业更好地参与削峰需求响应,优化生产调度,在混合流水车间调度问题中引入了削峰需求响应,建立了新的问题模型,并提出了一种改进麻雀搜索算法用于模型求解。针对标准麻雀搜索算法易陷入局部最优的问题,所提算法通过加入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
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}