BATTPOWER Application: Large-Scale Integration of EVs in an Active Distribution Grid -- A Norwegian Case Study
在本文中,我们介绍了一个应用程序的高性能多周期交流最优潮流(MPOPF)求解器,称为“BATTPOWER”,以模拟积极的配电网在不久的将来的情况。一个大规模的挪威配电网以及大量的电动汽车(EV)的人口在这里作为案例研究。我们建议并分析了三种操作策略(就电动汽车充电调度车队的控制而言)对于配电系统运营商(DSO):(a)不协调/哑充电调度,(b)以能量成本最小化为目标的协调充电调度,而没有电网的操作约束,以及(c)以能量成本最小化为目标的协调充电调度以及电网的操作约束。结果表明,不协调的充电将导致:1)当电动汽车的份额超过20%时,线路和Transformers的过载,以及2)比(b)和(c)的建议控制策略更高的运营成本。在策略(b)中,当EV的数量增长超过36%时,违反操作线路/Transformer限制。这意味着必须改变当前的市场设计,以允许在电网运行限制内主动控制大部分DER,从而在系统层面实现成本最小化。据我们所知,本文中提出的工作是有史以来第一次尝试对电动汽车充电需求对挪威配电网的影响进行全面分析。此外,分析的推断表明,挪威配电网络比电动汽车需求的电压问题更容易出现拥堵问题,其中包括考虑电网条件的智能充电方案。
2021-08-27 math.OC
Stochastic Optimization Models for a Home Service Routing and Appointment Scheduling Problem with Random Travel and Service Times
本文研究了一个服务和行程时间均不确定的路径选择和预约调度问题。具体来说,给定一组客户在一个服务区域内,运营商需要服务,我们试图找到运营商的路线和时间表。路由和调度决策的质量是总运营成本的函数,包括客户的等待时间,运营商的旅行时间,空闲时间和加班。我们提出并严格分析了一个随机规划模型和两个分布式鲁棒优化(DRO)模型来解决这个问题,假设一个已知和未知的服务和旅行时间分布,分别。我们考虑两种流行类型的DRO模型,即平均支持和1-Wasserstein模糊集的模糊集。我们推导出等效的混合整数线性规划(MILP)的DRO模型,可以实现和有效地解决使用现成的优化软件,从而使从业者使用这些模型。在一个广泛的数值实验中,我们研究了所提出的模型的计算和操作性能,展示了每个模型可以获得显着的性能改进,并获得对问题的见解。
2021-11-19 math.OC
Operational scheduling of oil products pipeline with intermediate event occurrences
石油产品是当今世界的主要能源。这些产品的分销是该行业的主要问题之一。这项工作的主要工具是管道,与此同时,铁路,航运和公路也被使用。管道优化规划是决策问题的一个典型例子,近年来一直是众多研究者关注的焦点。混合整数线性规划(MILP)是解决这一问题的有效方法之一。然而,模型仍然忽略了重要的业务挑战。现有模式的弱点包括处理事故的脆弱性以及缺乏对作为管道补充的其他运输方法的关注。在这项研究中,我们打算促进决策过程中的专家在石油产品的分销领域。为此,我们必须改进现有的MILP方法,并将其修改为用于实际操作环境,以便增加足够的灵活性,对事件的响应可能性以及修改程序的能力。
2023-01-01 cs.SY eess.SY math.OC
Distributed Load Scheduling in Residential Neighborhoods for Coordinated Operation of Multiple Home Energy Management Systems
最近,家庭能源管理系统(HEMS)越来越受欢迎,使客户能够在时变电价下最大限度地减少他们的电费。虽然它们为智能电网中更好的能量管理提供了一个有前途的解决方案,但HEMS的不协调和自主操作可能会导致电网级的一些操作问题。本文旨在开发一个协调的框架,多个HEMS在一个住宅小区的基础上,电网的最佳和安全运行的操作。在所提出的框架中,客户合作,以优化能源消耗在邻里水平,并防止任何电网运行约束违反。提出了一种新的基于价格的全局和个性化的激励机制,使用户能够响应和调整负荷。个人客户因其合作而获得奖励,并且网络运营商通过消除反弹的网络峰值而受益。采用乘子交替方向法(ADMM)技术,以分布式方式实现负载协调调度,减少计算负担,保证用户隐私。仿真结果表明,所提出的方法在保持标称网络条件,同时确保个人客户以及电网运营商的利益的有效性。
2021-03-07 math.OC
Distributionally Robust Frequency Constrained Scheduling for an Integrated Electricity-Gas System
电力系统从传统的大容量发电转向可再生能源发电。这一趋势导致了系统惯性下降带来的频率安全问题。另一方面,天然气发电机组由于其快速调整能力而经常被安排以提供操作灵活性。因此,电力和天然气系统之间的相互依赖性得到加强。本文从电力燃气一体化系统的角度研究了风电功率变化下的频率约束调度问题。提出了一种分布式鲁棒机会约束最优化模型,对风电场系统的机组组合和虚拟惯量供应进行协同优化。该模型综合考虑了频率约束和天然气系统运行约束,通过设计DR联合机会约束来解决风电功率的不确定性。证明了该模型是一个混合整数二阶锥规划。案例研究表明,所提出的方法可以提供一个高度可靠和计算有效解,并显示将NGS操作约束的频率约束调度问题的重要性。
2021-09-29 cs.SY eess.SY math.OC
Integrated Facility Location and Production Scheduling in Multi-Generation Energy Systems
在本文中,我们研究了多联产技术的能源系统设计问题,即,同时生产多种能源。我们提出了一个长期规划模型,它集成了宏观层面的战略决策,如设施的位置和多发电技术的投资,和微观层面的运营决策,如生产规划和能源运输。我们的研究结果说明了多代技术的经济价值,而不是能源的时空需求的不确定性。特别是,我们表明,多代技术可以减少需求的不确定性,通过风险池内和跨不同的设施。
2017-12-05 math.OC
Risk-Averse Self-Scheduling of Storage in Decentralized Markets
储能预计将成为低碳电网稳固的关键来源。事后评估提出的一个共同关切是,存储资源在稀缺时期可能无法对强烈的价格信号作出反应。虽然通常归因于预测错误或操作失败,但我们认为这种行为可以从风险规避调度的角度来解释。使用随机自调度框架和从澳大利亚国家电力市场获得的真实数据,我们证明了风险厌恶的存储资源往往具有短视的运营视角,也就是说,它们通常参与短期价格套利,只追逐少数极端的价格峰值和低谷,从而在几个时间段内保持闲置,价格明显高和低。鉴于单位风险规避的不透明性和干预决策中的明显风险,这具有重要的政策影响。
2023-02-17 math.OC
Distributionally Robust Optimization Approaches for a Stochastic Mobile Facility Fleet Sizing, Routing, and Scheduling Problem
我们提出了两个分布鲁棒优化(DRO)模型的移动设施(MF)车队规模,路由和调度问题(MFRSP)的时间依赖性和随机需求,以及解决这些模型的方法。具体来说,给定一组MF、规划范围和服务区域,我们的模型旨在找到要使用的MF的数量(即,车队规模)以及车队中每个MF的路线和时间表。目标是最小化建立MF船队的固定成本加上由模糊集定义的所有需求分布上的运营成本的风险度量(期望或平均条件风险值)。在第一个模型中,我们使用基于需求均值、支持度和均值绝对偏差的模糊集。在第二个模型中,我们使用一个模糊集,它包含了所有分布在1-Wasserstein距离参考分布。为了解决所提出的DRO模型,我们提出了一个基于分解的算法。此外,我们推导出有效的下界不等式,有效地加强主问题的分解算法,从而提高收敛性。我们还推导出两个家庭的破坏性约束,提高所提出的模型的可解性。最后,我们提出了广泛的计算实验,比较所提出的模型和随机规划模型的操作和计算性能,展示了显着的性能改善,可以获得和获得见解MFRSP。
2022-02-21 math.OC
Real-Time Coordination of Integrated Transmission and Distribution Systems: Flexibility Modeling and Distributed NMPC Scheduling
本文提出一种基于功率-能量包络和分布式非线性MPC的输配电一体化系统实时协调架构,通过聚合配电灵活性并消除冗余信息交换,实现多TSO经济调度,并在德国夏日场景中验证了其有效性与鲁棒性。
2024-02-20 math.OC
A priority-driven constructive heuristic for assigning and scheduling spontaneous volunteers in disaster response
Paderborn University(帕德博恩大学)
本文提出一种基于优先级的构造性启发式方法,用于高效分配和调度灾难响应中的自发志愿者,通过利用优先级目标层次和志愿者能力稀缺性,在大规模场景下实现快速求解。
2026-04-10 math.OC
A Joint Chance-Constrained Stochastic Programming Approach for the Integrated Predictive Maintenance and Operations Scheduling Problem in Power Systems
维护计划在不确定性条件下的电力系统运行中起着关键作用,可以帮助系统运营商确保电网的可靠性和安全性。本文研究了一种考虑发电机和输电线路意外故障可能性的短期状态检修计划与运行调度问题。我们制定这个问题作为一个两阶段的随机混合整数规划的故障情况下采样的传感器驱动的剩余寿命分布的个别系统元素,而一个联合的机会约束组成的泊松二项式随机变量被引入到故障风险。由于其棘手性,我们开发了一个割平面法,以获得一个确切的重新制定的联合机会约束,提出了一个分离子程序,并得出更强的削减作为这个过程的一部分。为了解决大规模的情况下,我们推导出一个二阶锥规划的安全近似这个约束。此外,我们提出了一个基于分解的算法,实现了并行的方式来解决由此产生的随机程序,利用整数L形方法的功能和特殊结构的维护和操作调度问题,以获得更强的最优切割。我们进一步提出了预处理步骤的传输线流量约束,以确定冗余。为了说明我们的算法的计算性能和效率相比,更传统的维护方法,我们设计了一个计算研究,重点是每周计划与日常维护和每小时的运营决策,涉及详细的单位承诺子问题。我们的计算结果表明,各种IEEE实例的计算效率所提出的方法与可靠的和具有成本效益的维护和运营计划。
2022-01-11 math.OC
Extended Load Flexibility of Industrial P2H Plants: A Process Constraint-Aware Scheduling Approach
工业发电制氢(P2 H)工厂的运营灵活性使不稳定的可再生能源能够进入,并为电网提供辅助监管服务。为了进一步扩展P2 H工厂的灵活性,本文提出了一种考虑碱性电解槽详细工艺约束的调度方法。与现有的工程,假设恒定的负载范围,所提出的调度框架充分利用电解槽的动态过程,包括温度和氢氧(HTO)的交叉,以提高操作的灵活性。还考虑了在不同负载水平和温度下的能量转换效率。调度模型通过适当的数学变换求解为混合整数线性规划(MILP),确定了P2 H工厂日常运行中不同电解槽的开-关-备用状态和功率水平。实验验证的约束条件下,案例研究表明,相比现有的调度方法,改进的灵活性,导致利润增加1.627%时,P2 H工厂直接耦合到光伏发电。
2022-03-06 cs.SY eess.SY math.OC
Simultaneous Planning of Liner Ship Speed Optimization, Fleet Deployment, Scheduling and Cargo Allocation with Container Transshipment
针对航运业提升运营与能源效率的需求,提出多目标MINLP模型同步优化班轮航速、船队部署等多类决策,采用NSGA-II和OCEA求解并通过6个算例验证模型有效性。
2023-07-21 math.OC
A QUBO-Based Optimization Framework for ATM Cash Replenishment Scheduling
Data Reply s.r.l.(Data Reply 有限责任公司);Intesa Sanpaolo S.p.A.(Intesa Sanpaolo 股份有限公司)
研究针对ATM现金补充调度问题,通过QUBO模型结合惩罚项制定问题,用MegaQUBO求解,在意大利276台ATM真实数据集上实证评估,相比阈值策略,能降本15%-18%且维持高服务水平,为ATM现金物流提供决策支持工具。
2026-07-28 math.OC quant-ph
Joint Optimization of Service Routing and Scheduling in Home Health Care
针对家庭医疗保健中护理人员路线与预约时间联合优化问题,提出VRASP模型及随机扩展,并设计VNS启发式算法,实验证明其优于确定性方法和CPLEX,提升运营效率。
2025-05-26 math.OC
Truck pooling and scheduling in post-distribution cross-docking with JIT demands and synchronized interchangeability
在跨坞同步中出现各种操作最优化问题。如何将车辆调度问题与其他判定问题相结合,成为近年来研究者的研究目标。在大多数卡车调度研究中,出站卡车的负载和目的地是预先确定的。本文提出了一种新的越库最优化问题,其中的卡车调度是由两个分配问题:分配接收负载和分配目的地的出站卡车(产品卡车目的地分配)。此外,准时制(JIT)策略施加在目的地的需求,而在大多数以前的研究中的时间窗口施加到卡车,而不是需求。针对这一问题建立了完整的数学模型。该数学模型由两类对称破缺约束加强。提出了一种数学方法,包括两个混合整数数学模型。提出了一种自适应启发式算法来代替数学模型求解数学算法的第一步。通过大量的计算实验分析了求解方法。数值结果表明,混合数学的有效性,以解决实际规模的例子所研究的问题。
2021-06-28 math.OC
Task-splitting in home healthcare routing and scheduling
本文将任务拆分引入家庭医疗护理路径规划与调度,提出两种混合整数线性规划公式及启发式算法以优化运营成本,结果表明该方法能减少人员需求、降低成本并提升护理人员资质匹配度。
2024-09-20 math.OC
Learning to recover: Adaptive local branching with reinforcement learning for log-truck routing and scheduling under disruptions
Polytechnique Montréal(蒙特利尔高等理工学院);Université du Québec à Rimouski (UQAR)(魁北克大学里穆斯基分校);Natural Resources Canada, CanmetENERGY(加拿大自然资源部,CanmetENERGY)
针对加拿大林业行业原木卡车路径规划和调度在干扰后的实时重新优化问题,提出将恢复制定为参数化的邻域受限混合整数线性规划,并用强化学习策略自适应选择参数值以高效导航稳定性 - 成本空间,能产生更优可行恢复计划。
2026-07-24 math.OC
Polyhedral Relaxations for Optimal Pump Scheduling of Potable Water Distribution Networks
经典的水泵调度或最优水流量(OWF)问题的水分配网络(WDN)的最小化的成本的功耗在一个固定的时间范围内为一个给定的WDN。在其确切的形式,OWF是一个计算上具有挑战性的混合整数非线性规划(MINLP)。它是复杂的非线性等式约束模型的网络物理,离散变量模型的操作控制,和跨时间的约束模型的变化存储设备。为了解决计算的挑战,OWF,本文开发了原来的MINLP紧多面体松弛,推导出新的有效的不等式(或削减)使用对偶理论,并实现了新的优化为基础的约束收紧和削减生成程序。每种新方法的有效性进行了严格的评估,通过测量经验的改进OWF的原始和双重界限超过45个文献的情况。评估表明,我们的松弛改进,模型增强技术,以及精心选择的多面体松弛分区方案可以大大提高OWF原始和对偶边界,特别是与不利用这些新方法的类似基于松弛的技术相比。
2022-08-06 math.OC
Deferrable Load Scheduling under Demand Charge: A Block Model-Predictive Control Approach
可推迟电力负荷的优化调度可以重塑聚合负荷分布,以实现更高的运行效率和可靠性。本文研究了按需收费下的可延迟负荷调度问题,该问题在一个计费周期内对高峰用电量进行惩罚。当需求预测不准确时,这种终端成本对实时调度提出了挑战。提出了一种块模型预测控制方法,将需求费用分解为一系列阶段费用。电动汽车充电的问题是用来说明所提出的方法的有效性。数值算例表明,块模型预测控制优于基准方法在各种设置。
2021-01-12 cs.SY eess.SY math.OC
Marine Autonomous Vehicle Fleet Scheduling to Maximise Scientific Impact
British Antarctic Survey(英国南极调查局);AI Lab(人工智能实验室)
该研究针对海洋自主航行器集群调度难题,提出混合整数线性规划模型,整合船舶航线实现高效调度,可快速求解大规模集群问题,兼具调度与仿真功能,支持战略决策。
2026-08-28 cs.RO math.OC
Optimal Scheduling of Integrated Demand Response-Enabled Community Integrated Energy Systems in Uncertain Environments
社区综合能源系统(CIES)是近年来备受关注的重要能源互联网载体。针对不确定环境下集成需求响应(IDR)的CIES系统,以系统运行成本最小为目标,提出了一种基于机会约束规划的调度模型.并以电改气(P2G)和微型燃气轮机(MT)作为多能源载体的纽带,加强不同能源子系统的耦合。利用序列运算理论和线性化方法将原模型转化为可解的混合整数线性规划模型。对华北地区一个实际的CIES系统的仿真结果表明,通过协调IDR和可再生能源的不确定性,P2G和MT提高了系统的运行灵活性和用户综合满意度,CIES系统的运行经济性得到了改善。CIES操作能够通过为旋转储备约束设置合适的置信水平来实现经济性和系统可靠性之间的权衡。此外,所提出的解决方法优于混合智能算法的优化结果和计算效率。
2021-08-18 cs.SY eess.SP eess.SY
An Efficient Continuous-Time MILP for Integrated Aircraft Hangar Scheduling and Layout
Department of Industrial Engineering(工业工程系);Industrial Engineering Group, Golpayegan College of Engineering, Isfahan University of Technology(工业工程组,戈尔派egan工程学院,伊斯法罕技术大学)
针对飞机MRO机库调度与布局集成问题,提出连续时间混合整数线性规划模型,联合优化位置与时间,实现数量级加速,显著提升吞吐量,证明精确优化在大规模规划中可行。
2025-09-07 cs.AI cs.CE math.OC
Improving operational flexibility of integrated energy system with uncertain renewable generations considering thermal inertia of buildings
传统的热电联产机组冬季采暖期“热定”运行方式导致系统运行灵活性不足,是制约可再生能源消费的关键问题。为了提高系统运行的灵活性,减少可再生能源的弃用,提出了一种基于机会约束规划(CCP)的以发电成本最小为目标的小规模综合能源系统(IES)优化调度模型。在该模型中,考虑到包括风力发电机组和光伏发电机组在内的可再生能源发电的不确定性,以机会约束的形式提供概率旋转备用;从用户体验的角度出发,建立考虑建筑热舒适性和惯性的热负荷模型。为了解决该模型,基于序列操作理论(SOT)的解决方案的基础上,原来的CCP为基础的调度模型处理成一个可解的混合整数线性规划(MILP)制定通过转换的机会约束到其确定性等价类,从而通过CPLEX求解器求解。在改进的IEEE 30节点系统上的仿真结果表明,该方法通过综合利用建筑物和各种辅助设备的热惯性,提高了可再生能源发电量不确定情况下IES的运行灵活性,为促进可再生能源消费提供了一条根本途径。
2020-01-25 cs.SY eess.SY math.OC
Scalable No-Stockout Charging Scheduling for Battery Swapping Under Time-of-Use Prices
Georgia Institute of Technology(佐治亚理工学院);PIT IN Corp.(PIT IN 公司)
研究分时电价下电池更换的无缺货充电调度问题,提出基于电池的混合整数线性规划及简化形式,设计价格引导的启发式算法,在综合缩放研究及商业站交换记录回放中验证算法有效性,大幅降低充电能源成本。
2026-07-30 cs.CE math.OC
A mathematical model for planning oil products distribution via pipeline
与公路、铁路和船舶等其他运输方式相比,多产品管道是昼夜长距离输送石油产品最安全、最经济的方式。在过去的二十年里,多产品流水线作业调度得到了越来越多的关注,其中大部分的贡献是基于连续时间表示。本文提出了一种新的离散时间混合整数线性规划模型,用于多炼油厂和配送中心的多产品管道的短期调度。该模型最优地确定了产品在输入节点的注入顺序和计划,产品交付到输出节点的顺序,并跟踪产品在任何时候沿着管道的尺寸和位置。所提出的模型还允许在输入节点处执行同时注射,并在可以充当输入和输出节点的中间节点处处理同时注射和递送。两个基准示例问题的解决方案表明,所提出的模型提出了显着降低管道的运营成本。
2022-03-29 math.DG math.OC
A queueing-based approach for integrated routing and appointment scheduling
针对随机服务与出行时间下的集成路径规划和预约调度问题,提出结合位相型分布、重交通近似与大邻域搜索的排队论方法,并在多达40个客户的基准上验证其效率与准确性。
2023-12-05 math.OC math.PR