Safe and wind-aware synchronous path planning for a fleet of fixed-wing constant speed aircraft
Fédération ENAC ISAE-SUPAERO ONERA, Université de Toulouse(图卢兹大学ENAC-ISAE-SUPAERO-ONERA联盟);Laboratoire d’Analyse et d’Architecture des Systèmes, Université de Toulouse, CNRS(图卢兹大学CNRS系统分析与架构实验室)
本文提出一种集中式方法,通过枚举不同Dubins路径解决多架固定翼飞行器的同步路径规划问题,确保飞行器间最小分离并维持巡航速度,通过整数线性规划验证全局无冲突解的存在性。
2026-03-23 math.OC
Congestion-Driven Transmission Expansion Planning Considering Wind Power Generation in Spot Markets
大量大型风力发电机组的并网运行,给电网运营商在安全供电和能量调度优化方面带来了紧迫的技术挑战。本文提出了一个在电力市场环境下输电网规划的优化框架。网络中的拥塞程度被用作网络扩展需要的驱动信号。在阻塞成本和投资成本之间进行折衷,以确定最佳的扩展方案。长期网络扩展问题被形成为以下的解耦组合:1)主问题(受投资约束的投资成本的最小化和由操作问题(功率池)生成的Benders切割,以及2)操作问题,其解提供拥塞细节和相关联的乘数。建立了一个合适的电力池模型,并求解了阻塞成本、阻塞收益和输电影子价格。此外,我们建议使用一组指标来评估扩展对发电机,需求和整个系统的影响。该模型被应用到Garver六节点系统和IEEE 24节点可靠性测试系统。
2018-02-12 math.OC
Bilevel Optimization Based Transmission Expansion Planning Considering Phase Shifting Transformer
本文将移相Transformer(PST)引入考虑风电并网的输电规划问题。建议的规划模型制定为一个双层计划,旨在确定最优策略的网络增援和PST的位置。上层问题的目标是最小化用户支付的总费用、输电线路的投资费用和PST。下层问题指定不同负荷-风情景下的电力市场出清条件。通过将下层问题用原-对偶形式代替,将双层模型转化为单层混合整数线性规划。基于IEEE 24节点系统的算例验证了该模型的有效性。此外,仿真结果表明,PST的安装增加了灵活性的TEP,有利于风力发电的整合。
2017-07-31 math.OC
Robust Coordinated Transmission and Generation Expansion Planning Considering Ramping Requirements and Construction Periods
随着风力发电的快速增长,输电规划中出现了两个关键问题。首先,由于风力发电的高度可变性,日常运行中的严重功率斜升事件对多年规划决策提出了巨大挑战。其次,输电线路的建设周期较长,可能无法跟上可再生能源发电日益一体化带来的快速增长的不确定性。为了解决这些问题,我们提出了一个全面的鲁棒规划模型,考虑不同的资源,即输电线路,发电机和FACTS设备。考虑了各种因素,包括灵活性要求,施工周期和成本。我们构造了小时净负荷斜坡不确定性(HLRU)集来表征小时净负荷(包括风力发电)的变化,和年净负荷持续时间曲线不确定性(LDCU)集正常年净负荷持续时间曲线的不确定性。这导致在两个阶段的鲁棒最优化模型与两种不同类型的不确定性集,这是解耦成两个不同的子问题,使整个解决方案的过程易于处理。实际数据的数值模拟表明,所提出的模型和求解方法能够有效地协调不同的柔性资源,给出鲁棒的扩展规划策略。
2016-12-01 math.OC
An Efficient Data Driven Model for Generation Expansion Planning with Short Term Operational Constraints
针对含机组组合的发电扩展规划计算耗时问题,提出按技术类型聚合、仅含爬坡约束的最小UC数据驱动线性规划模型,在安大略省数据上实现一小时内的可信求解。
2025-08-07 math.OC
A Prosumer-Centric Framework for Concurrent Generation and Transmission Planning -- Part II
我们提出了一个框架,其中发电和传输容量计划同时在市场环境中,重点是消费者。本文是第一部分的延续,并提出了三个典型的案例研究的数值结果。根据所提出的框架,在所有情况下,最优规划决策。此外,在案例研究I中,考虑到未来电力市场设计的不确定性,无遗憾规划决策进行了讨论。在案例研究II中,我们研究了风能的社会阻力普遍存在,产消者选择不投资风能的情况。这种偏好导致系统成本增加,从而可能损害其他生产消费者。该框架被用来作为一个谈判模拟器来处理这个问题。案例研究三介绍了双边/联营混合市场的数值结果。案例研究利用荷兰电力系统和欧洲电力系统的实际数据,提供政策相关的结果,帮助他们在各种市场环境中脱碳。
2021-05-21 math.OC
Mathematical optimization models for long-term maintenance scheduling of wind power systems
在风电场的寿命期间,会产生各种类型的成本。风力发电场的运营成本的很大一部分是由于风力涡轮机设备的维护;这些成本对于海上风力发电场尤其明显,并为风能行业提供了商机。维护活动的有效调度可以降低与维护相关的成本。我们结合预防性维护计划的数学建模与纠正性维护策略。我们进一步考虑风电场所有者与维护或保险公司之间以及涡轮机寿命的不同阶段和合同期内的不同类型的合同。我们的预防性和纠正性维护组合模型随后应用于涡轮机寿命阶段和合同类型的相关组合。我们的案例研究表明,即使有相同的初始标准,最优的维护计划之间的不同阶段的时间以及合同类型。一个案例研究表明,40%的成本降低和显着更高的生产可用性- 1.8%点-实现了我们的最优化模型相比,一个纯粹的纠正性维护策略。另一项研究表明,风电场计划的预防性维护次数随着关于补偿损坏部件费用的保险合同的增加而减少。
2021-05-14 math.OC
Robust strategic planning for mobile medical units with steerable and unsteerable demands
流动医疗队是配备医疗设备的定制车辆,用于在农村环境中提供初级保健。由于医疗保健单位可以很容易地重新安置,它们能够以需求为导向,灵活地提供当地卫生服务。在本文中,我们调查的MMU服务的战略规划,决定MMU操作网站应该建立在哪里,以及多久这些应该得到服务。为此,我们研究了MMU(SPMMU)的战略规划问题$-$,这是一个包含现有实践和两种类型患者需求的能力集覆盖问题:(i)可转向需求,代表通过集中预约系统寻求医疗服务的患者,并且可以在给定的考虑集内被引导到任何治疗设施;以及(ii)不可转向需求,代表步行-总是去最近的治疗机构就诊的患者。我们提出了一个整数线性规划的SPMMU,可以通过Benders分解和约束生成来解决。从这个配方开始,我们专注于不确定版本的问题,其中可操纵和不可操纵的需求建模为随机变量,可能会在一个给定的时间间隔内变化。利用鲁棒优化和对偶理论的方法,我们设计了精确的约束生成方法来解决区间和预算不确定性集的鲁棒对应。我们所有的结果转移到特定的会话SPMMU,我们评估我们的模型在计算研究的基础上,从德国农村初级保健系统产生的一组实例。
2020-05-22 math.OC
A Computationally Tractable Path-Planning Method for Airborne Wind Energy Systems
SYSTEC, Faculdade de Engenharia, Universidade do Porto(葡萄牙波尔图大学工程科学学院 SYSTEC)
本文提出一种计算可行的框架,用于空载风能系统交叉风飞行控制的参考选择问题,通过非线性规划设计最大化功率的几何飞行路径。
2026-05-06 cs.SY eess.SY math.OC
An efficient solver for large-scale onshore wind farm siting including cable routing
针对陆上风电场选址与电网集成规划的不足,提出基于配额Steiner树的布局与电缆布线集成精确求解方法,性能优于通用MIP求解器,验证了同步优化电网接入的必要性,可辅助大区域风电场规划决策。
2024-05-13 math.OC
Hedging Hydrogen: Planning and Contracting Under Uncertainty for a Green Hydrogen Producer
Mines Paris - Centre PERSEE(巴黎矿业学院 PERSEE 中心);Technical University of Denmark (DTU)(丹麦技术大学)
本研究针对绿色氢气项目的财务风险问题,提出两阶段随机规划模型,比较不同建模方法有效性,发现不使用随机建模会使部分HPA合同类型项目生产成本增加30%,强调HPA合同义务对限制需求不确定性的重要性。
2025-11-15 math.OC
Ensuring reliability in 100% renewable microgrids: a scenario-based joint planning and operational design framework
Monash University(莫纳什大学)
本文提出了一种基于场景的优化框架,通过分阶段解决长期容量规划和短期运营调度问题,以提高100%可再生能源微电网的可靠性,同时最小化系统总成本。
2026-05-16 cs.SY eess.SY math.OC
Integrated Wind Farm Design: Optimizing Turbine Placement and Cable Routing with Wake Effects
Zuse Institute Berlin(柏林齐布研究所);Freie Universität Berlin(柏林自由大学);IVU Traffic Technologies(IVU交通技术公司);Technische Universität Berlin(柏林工业大学)
本文提出了一种考虑尾流效应的风电场布局与电缆路由优化方法,通过扩展的配额Steiner树问题模型,有效提高了风电场规划的效率和经济性。
2025-12-16 math.OC
Piecewise-Deterministic Optimal Path Planning
我们考虑分段确定性最优控制问题,其中的环境中随机切换几个确定性的模式,目标是优化的预期成本,同时考虑到未来的模式切换的可能性。动态规划方法产生一个弱耦合系统的Hamilton-Jacobi-Bellman偏微分方程满足的价值函数的各个模式。我们推导并实现了半拉格朗日和欧拉数值方案,该系统。我们进一步恢复更简单的,“渐近最优”的控制和测试其性能在非渐近制度。我们的方法说明了一个简单的各向异性路径规划问题:时间最优控制随机切换风影响的船。
2015-12-29 math.OC
Follow the Sun and Go with the Wind: Carbon Footprint Optimized Timely E-Truck Transportation
研究硬性截止时间下重型电动卡车碳足迹优化问题,证明其为NP-hard,转化为阶段扩展图上的广义受限最短路径问题,提出收敛的对偶次梯度算法,仿真显示最多减少28%碳足迹。
2023-05-18 math.OC
Grid-Aware On-Route Fast-Charging Infrastructure Planning for Battery Electric Bus with Equity Considerations: A Case Study in South King County
本文提出整合公交与电网的混合整数二阶锥规划框架,优化南金县BEB沿途快充站规划,兼顾成本最小化与横向纵向公平性,实现经济与社会双重效益。
2023-09-14 cs.SY eess.SY math.OC
Optimal Path Planning of Airborne Wind Energy Systems with a Flexible Tether
Ghent University(根特大学);KU Leuven(荷语鲁汶大学);Flanders Make(佛兰德斯制造)
提出一种基于索引-1微分代数方程的最优控制框架,采用准静态方法处理柔性系绳,通过同伦策略生成最优轨迹,并与刚性系绳模型对比,验证了考虑系绳柔性的必要性。
2026-07-02 cs.SY eess.SY math.OC
Matheuristics to optimize refueling and maintenance planning of nuclear power plants
核电厂维修规划是一个复杂的优化问题,涉及维修日期、燃料约束和发电决策的联合优化。本文研究了混合线性规划(MILP)数学方法解决这个问题,以解决大规模的实例中使用的操作的时间范围为五年,和最新的维护操作的时间窗口约束的限制很少。设计了几种构造性算法和一种变邻域下降局部搜索算法。的数学方法被证明是准确有效的中型和大型的实例。数学也给结果的设计MILP配方和社区的问题。还讨论了业务应用程序的贡献。结果表明,时间窗口的限制,这是用来减轻计算,诱导大的过度成本,这种限制是不需要的数学或本地搜索的能力,以解决这种大小的实例。我们的数学方法可以扩展到一个双目标优化扩展与稳定性成本,每月重新优化的维护计划在现实生活中的应用。
2020-09-06 cs.AI math.OC
Towards a Sustainable Microgrid on Alderney Island Using a Python-based Energy Planning Tool
在偏远或岛屿社区,使用微电网(MG)是确保供电电气化和恢复力的必要条件。然而,即使在小规模系统中,考虑到负荷需求和可再生能源发电的所有不确定性,设计低成本、最佳、可持续的解决方案在计算和数学上都具有挑战性。本文使用开源的基于Python的能源规划(PyEPLAN)工具,开发的可持续MG在偏远地区的设计,在奥尔德尼岛,3 $^{rd}$最大的海峡群岛,人口约2000人。一个两阶段的随机模型被用来优化电池存储,太阳能发电和风力发电机组的投资。此外,交流潮流方程由PyEPLAN中DistFlow模型的线性化版本建模,其中投资变量是此时此刻的决策,而不是不确定参数的函数,而操作变量是观望决策和不确定参数的函数。使用$k$均值聚类技术生成一组最佳(风险寻求者)、标称(风险中性)和最差(风险规避)场景,这些场景使用负荷需求和太阳能/风力发电的年度历史模式捕获不确定性谱。建议的投资规划工具是一个混合整数线性规划(MILP)模型,并在PyEPLAN的Pyomo编码。
2020-07-30 cs.SY eess.SY math.OC
Planning of Off-Grid Renewable Power to Ammonia Systems with Heterogeneous Flexibility: A Multistakeholder Equilibrium Perspective
School of Chemical Engineering, Sichuan University(四川大学化学工程学院)
本文针对离网可再生电力制氨系统的多利益相关方规划难题,构建多利益相关方容量配置均衡模型,结合KKT条件与多割广义Benders分解求解,发现需通过利益转移或调整实现互利以推动项目落地。
2025-10-22 cs.SY eess.SY math.OC