Scheduling of Dynamic Electric Loads Using Energy Storage and Short Term Power Forecasting
在本文中，我们制定了一个优化的方法来安排电力负荷的短期预测随时间变化的电力生产和存储的能力，只有有限的电能。所提出的方法是独特的和通用的，因为它允许调度的电力负载，每个都有自己的动态功率需求在开/关切换，同时还允许规范的最小开/关时间分别为每个负载。该优化方法被制定为一个并行枚举的所有可能的开/关时间的电力负载使用移动时间的方法，其中只需要一个短期的电力生产预测，而在同一时间考虑到电能存储和电力输送的电池系统的约束。结果表明，优化的复杂性（枚举数）是有限的，在短期的电力生产预测和电力负荷的最小开/关时间的数据点的数量。有限的复杂性以及并行枚举允许大量负载的实时操作调度。本文所示的仿真结果表明，相对短期的功率预测曲线可以用来有效地调度动态负荷与各种动态负荷曲线。
2016-07-25 math.OC
Scheduling strategies for resource allocation in a cellular base station
研究了与客户端（具有互联网接入的无线移动设备的用户）和服务器交互的基站（蜂窝塔）的（时间）资源分配的调度问题，其中，所述客户端和服务器从所述服务器下载网页（一般地，文件）。
2019-09-15 math.OC
Integrated Energy Exchange Scheduling for Multi-microgrid System with Electric Vehicles
电动汽车（EV）可以被认为是微电网中的灵活移动电池存储。对于一个区域中的多个微电网，需要协调充电和放电的调度，以避免多微电网系统和主电网之间的功率交换尖峰。提出了一种将电动汽车作为储能设备的多微电网两阶段能量交换综合调度策略。然后利用若干个代表适当约束条件下边际成本的对偶变量来形成一个更新电价，从而对原电价进行修正。基于此更新的价格信号，提出了一种基于价格的分散调度策略的微电网中央控制器（MGCC）。仿真结果表明，两阶段调度策略降低了系统的电费成本，避免了电池充放电状态之间的频繁转换。该分布式调度策略使每个微网只需解决其局部问题，并将总交换功率限制在安全范围内。
2016-02-24 math.OC
A hybrid Lagrangean metaheuristic for the two-machine cross-docking flow shop scheduling problem
交叉对接是一种物流策略，它最大限度地减少了传统仓库的存储和拣选功能。目的是将货物从入境卡车上卸下，直接装到出境卡车上，很少或根本没有存储。该战略的成功取决于有效的转运业务。本文研究了一个物流配送中心的货车调度问题。该问题被建模为具有优先约束的两台机器流水车间调度问题，目标是最小化最大完工时间。所提出的方法是基于拉格朗日松弛求解的体积算法的时间索引的制定。我们使用多项式时间算法生成有效的上限和下界在一个计算效率高的时间，优于目前的结果，在文献中的小型和大型的实例。
2018-11-17 math.OC
Utility Optimal Scheduling in Energy Harvesting Networks
在本文中，我们展示了如何在只有有限容量能量存储设备的能量收集网络中实现接近最优的效用性能。在这些网络中，节点能够从环境中收集能量。可以收集的能量的量是随时间变化的，并且根据某种概率定律而演变。我们开发了一个\emph{online}算法，称为能量有限的调度算法（ESA），它共同管理的能量，并作出功率分配决定的数据包传输。ESA只需要跟踪网络节点处剩余的能量的量和可收获能量过程的\emph{does not require any knowledge}。我们表明，ESA实现了一个实用程序，是在$O(ε)$的最佳，对于任何$ε>0$，同时确保网络拥塞和所需的能量存储设备的容量是\emph{deterministically}上限的大小$O(1/ε)$。然后，我们还开发了改进的ESA算法（MESA），以实现相同的$O(ε)$接近实用程序的性能，平均网络拥塞和所需的能量存储设备的容量只有$O([\log(1/ε)]^2)$。
2010-12-09 math.OC
Optimal Scheduling of an Isolated Microgrid with Battery Storage Considering Load and Renewable Generation Uncertainties
通过对具有概率约束的储能旋转备用的不确定性建模，提出了一种基于机会约束规划的孤立微网运行成本最小化优化调度模型.该模型转化为一个易于求解的混合整数线性规划（MILP）制定GAMS通过建议的离散化步骤变换（DST）的方法，并最终解决了应用CPLEX求解器。通过合理设置旋转备用概率约束的置信度，使MG运行在可靠性和经济性之间取得平衡。在改进的ORNL DECC实验室MG测试系统上的测试结果表明，该方法明显优于常用的混合智能算法，优化结果更好、更稳定，计算时间明显减少。
2018-08-16 eess.SP math.OC
A hybrid heuristic algorithm for the resource-constrained project scheduling problem
提出一种集成遗传算法和邻域搜索的混合元启发式算法，用于求解资源受限项目调度问题，以最小化项目工期，并在PCPLIB实例上验证了其有效性，取得了最佳平均偏差。
2025-09-12 math.OC
Optimal Switchable Load Sizing and Scheduling for Standalone Renewable Energy Systems
离网系统中太阳能的可变性决定了能量存储系统的大小以及离网系统中存在的负载的大小和调度。不幸的是，能量存储可能是昂贵的，而在没有能量存储系统的情况下频繁切换负载会导致磨损，应该避免。然而，利用太阳能的量应被最大化，并在本文中被认为是在负载响应优化的基础上，找到一个有限数量的离散电力负载的最佳静态负载大小的问题。优化的目标是最大限度地利用太阳能，而无需在离网系统中使用昂贵的储能系统。太阳能光伏发电的概念和实际数据被提供给离网系统。在给定机组数的情况下，提出了求解各机组最优负荷大小的解析解和计算算法：混合整数线性规划和约束最小二乘法。基于可用的太阳能功率曲线，该算法选择最佳的开/关切换时间，并通过计算最佳静态负载大小来最大化太阳能利用率。算法的有效性进行了比较，使用一年的太阳能发电数据从圣地亚哥，加利福尼亚州和沙特阿拉伯的Thuwal。结果表明，当使用两个负载时，系统的年太阳能利用率优化为73%，使用六个负载配置时，可以提高到98%。
2017-02-02 math.OC
Sufficient A Priori Conditions for the Linear Relaxation of the Energy Storage Scheduling Problem
本文针对储能调度问题，提出基于充电持续时间等系统特性的新先验条件，保证线性松弛下存在无同时充放电的最优解，并给出可大幅减少二元变量的混合整数线性等价模型。
2025-08-18 cs.SY eess.SY math.OC
A 3-approximation list scheduling algorithm for a single-machine scheduling problem with a non-renewable resource and total weighted completion time criterion
研究了一类带不可更新资源和总加权完工时间准则的单机排序问题。当机器开始处理作业时，消耗不可再生资源。我们考虑的情况下，每个作业的权重的目标函数是成比例的资源消耗量。在这种情况下，该问题是NP难的。我们提出了一个3-近似列表调度算法。此外，我们证明了该算法的逼近比为3是紧的。
2021-05-11 cs.DS math.OC
Optimal Scheduling of Distributed Energy Resources Considering Volt-VAr Controller of PV Smart Inverters
本文提出了一种分布式能源（DER）和光伏智能逆变器的运行调度模型与电压无功控制器使用精确的交流最优潮流（ACOPF）在不平衡的配电网。基于IEEE 1547-2018标准提出了分布式混合相光伏智能逆变器局部电压无功下垂控制器的数学混合整数模型，并将其纳入不平衡ACOPF中，这使得电压无功控制器的有效利用不仅可以缓解局部电压问题，而且可以在馈线级别缓解电压问题。该模型进行了测试，在亚利桑那州的配电馈线的两个实际快照。此外，建议的操作进度安排法考虑光伏智能逆变器的电压无功下垂控制器相比，最近的工作在调度的光伏智能逆变器。结果表明，该模型得到的光伏智能逆变器的调度可以通过逆变器的本地控制器来实现。
2022-10-02 math.OC
Hydrogen Supply Chain Planning with Flexible Transmission and Storage Scheduling
随着可再生能源发电和水电解的成本不断下降，氢气正成为一种越来越有吸引力的能源载体。为H $_{2}$供应链开发建模和决策工具，充分捕捉各种资源的灵活性，对于理解H $_{2}$使用的整体成本竞争力至关重要。为了满足这一需求，我们开发了H $_{2}$供应链规划模型，该模型确定H $_{2}$发电、存储、传输和压缩设施的最低成本组合，以满足H $_{2}$需求，并通过电价与电力系统相结合。我们为H $_{2}$卡车和管道提供灵活的调度，使它们能够同时充当H $_{2}$传输和存储资源，从而在空间和时间上转移H $_{2}$需求/生产。在美国东北部的案例研究结果表明，H $_{2}$传输和存储资源的灵活调度的拟议框架是至关重要的，不仅成本最小化，而且H $_{2}$生产路径之间的电解槽和集中的天然气为基础的生产设施的选择。卡车作为移动存储可以通过提供额外的时空灵活性来响应电价变化，同时满足H $_{2}$需求，从而使电解槽更具竞争力。该模型还提供了一个合理的权衡建模精度和解决方案的时间。
2020-08-17 cs.SY eess.SP eess.SY
Risk-aware stochastic scheduling of multi-market energy storage systems
Imperial College London（帝国理工学院）；BP International Ltd（英国石油国际有限公司）
本文研究了在电力市场中考虑价格不确定性的储能系统调度，采用两阶段随机风险约束方法，通过条件风险价值量化风险，验证了在氢气系统和电池储能系统中，增加风险厌恶程度可显著提高收益，尽管预期收益降低。
2026-05-07 cs.SY eess.SY math.OC
Optimal Resource Scheduling and Allocation under Allowable Over-Scheduling
研究了在允许超调度条件下的最优调度和资源分配问题。制定一个优化问题的过度调度是嵌入式的，我们推导出一个最优解，可以通过一个新的加法增加乘法减少（AIMD）算法来实现。在描述了AIMD的调度机制作为一个开关系统，我们显示收敛的计划，基于联合谱半径的对称矩阵，并提出了两种方法来拟合最佳AIMD调谐的最优解。最后，我们通过一个说明性的例子展示了整体的最优设计策略。
2022-03-31 cs.DC cs.SY eess.SY
A faster exact method for solving the robust multi-mode resource-constrained project scheduling problem
针对工期不确定的多模式资源受限项目调度问题，提出了一种混合整数线性规划模型。我们认为一个两阶段的鲁棒优化方法，并找到解决方案，最大限度地减少最坏情况下的项目完工时间，同时假设活动持续时间位于预算的不确定性集。计算实验表明，这种易于实现的配方是许多倍，比目前的最先进的解决方案的方法，这个问题，同时解决超过40%以上的情况下，在相同的基准测试集的最优性。
2022-03-14 cs.DM math.OC
Reconfiguring flexibility in renewable power-to-ammonia systems using molten-salt thermal energy storage in the ammonia synthesis loop: A coordinated electro-hydrogen-thermal scheduling approach
College of Electrical Engineering, Sichuan University（四川大学电气工程学院）；School of Chemical Engineering, Sichuan University（四川大学化学工程学院）；School of Advanced Engineering, Great Bay University（大湾区大学先进工程学院）
本文提出在氨合成循环中引入熔盐热能存储，以解决风能和太阳能间歇性带来的氢气生产波动及氨合成反应器热不稳定问题，通过协调电-氢-热调度提升系统灵活性和经济性。
2026-04-28 cs.SY eess.SY math.OC
Quadratic approximate dynamic programming for scheduling water resources: a case study
本文用近似动态规划的方法研究了电力系统的水资源调度问题，建立了具有凸阶段费用和仿射动态的有限时间经济调度模型，并考虑了值函数的二次逼近。评价所实现的政策需要解决一个二次规划在每一个时间步，而价值函数拟合可以作为一个半定规划。我们测试我们提出的算法上的一个简化版本的乌拉圭电力系统，实现了百分之四的成本降低方面的短视政策
2020-10-05 cs.SY eess.SY math.OC
Codes Can Reduce Queueing Delay in Data Centers
在本文中，我们量化了多少代码可以减少存储系统中的数据检索延迟。通过结合一个简单的线性码与一种新的请求调度算法，我们称之为块一调度（BoS），我们分析表明，它是可能的，以减少数据检索延迟高达17%，目前流行的基于复制的策略。尽管在这项工作中，我们重点关注存储系统存储单个内容的简化设置，但开发的方法可以应用于具有多个内容的更通用设置。研究结果还为数据中心和内容分发网络中存储系统的设计提供了有见地的指导。
2012-02-07 cs.NI math.OC
An Online Scheduling Algorithm for a Community Energy Storage System
在本文中，我们考虑了一个社区储能（CES）系统，该系统由各种电力消费者共享，他们希望在给定的时间跨度内对CES进行充电和放电。我们研究的问题所面临的经理这样的CES谁必须安排充电，放电，和容量预留众多的用户。此外，我们考虑了CES充电/放电请求以在线方式到达并且CES管理者必须立即分配充电功率和能量容量以满足请求或完全拒绝请求的情况。消费电子产品经理的目标是最大限度地提高消费电子产品的所有用户获得的总价值，同时考虑消费电子产品的操作限制。我们讨论了一个算法，名为\textsc{CommunityEnergyScheduling}，作为一个定价机制的基础上在线的原始-对偶优化的CES经理的问题的解决方案。在线算法实时估计双变量（价格），以便在请求到达时立即分配或拒绝请求。此外，所提出的方法促进充电和放电取消以减少CES在流行时间的使用，并且能够处理源自用户净负载模式的随机性和天气不确定性的充电/放电请求的固有随机性。此外，我们能够表明，该算法是能够处理任何adversarially选择的请求序列，并将始终产生总福利的因素1/a的离线最佳福利。
2022-03-13 cs.SY eess.SY math.OC
A compact reformulation of the two-stage robust resource-constrained project scheduling problem
研究了资源受限且工期不确定的项目调度问题。我们假设活动持续时间位于预算的不确定性集，并遵循一个强大的两阶段的方法，决策者必须解决资源冲突的问题的不确定性，但可以确定活动开始时间后，不确定的活动持续时间变得已知。我们引入了一个新的第二阶段的问题，这使我们能够得到一个紧凑的强大的对应完整的两阶段可调的鲁棒优化问题的重新制定。计算实验表明，这个紧凑的强大的对应可以解决使用标准的优化软件显着快于目前最先进的算法来解决这个问题，达到最优的几乎50%以上的情况下，在同一个基准集。
2020-04-14 cs.SY eess.SY math.OC
Robust-to-Noise Algorithms for Distributed Resource Allocation and Scheduling
本文针对噪声与扰动环境下的分布式资源分配和调度问题，提出基于符号动力学的抗噪声多智能体算法，并结合凸优化、控制理论与网络科学保证资源-需求平衡和约束可行性。
2023-11-30 cs.DC cs.SY eess.SP
