arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

考虑电池储能的能量感知单机调度的高效算法

Efficient Algorithms for Energy-Aware Single-Machine Scheduling with Battery Storage

Luca Forte, Stijn De Vuyst, Pieter Leyman

arXiv 2609.11455首次发表:更新:

发表机构

Ghent University; Flanders Make(根特大学; 弗拉芒制造研究所)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

针对分时电价下带电池储能的单机调度问题,提出两种数学启发式算法以协调生产与储能决策,降低能源成本。

AI 中文摘要

能量感知调度已成为现代制造环境中的核心挑战。随着工业界日益致力于降低运营成本和碳排放,使生产活动与电价保持一致变得越来越重要。电池储能系统(BESS)的集成进一步增强了降低能源采购成本的潜力;然而,引入此类系统会在作业调度与BESS管理决策之间产生复杂的相互依赖关系,显著增加了问题结构的复杂性。\ 在本工作中,我们研究了在固定时间范围内,在单台机器上执行一组作业以最小化能源成本的问题,其中电价遵循分时(TOU)电价制度。此外,我们考虑存在一个BESS,它可以从电网充电,并在高电价时段放电以降低总体能源成本。为了有效解决这一问题,我们提出并分析了两种数学启发式算法变体,旨在有效协调生产调度与BESS使用决策。

英文摘要

Energy-aware scheduling has become a central challenge in modern manufacturing environments. As industries increasingly aim to reduce operational costs and carbon emissions, aligning production activities with electricity tariffs is increasingly important. The integration of battery energy storage system (BESS) further enhances the potential to reduce energy purchase costs; however, incorporating such systems introduces complex interdependencies between job scheduling and BESS management decisions, significantly complicating the problem structure.\\In this work, we study the problem of minimizing the energy cost of executing a set of jobs on a single machine within a fixed time horizon, where electricity prices follow a Time-of-Use (TOU) tariff. In addition, we consider the presence of a BESS that can be charged from the grid and discharged during high-price periods to reduce overall energy costs. To efficiently address this problem, we propose and analyze two matheuristic algorithm variants designed to effectively coordinate production scheduling and BESS usage decisions.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑