Decomposing Loosely Coupled Mixed-Integer Programs for Optimal Microgrid Design
Decomposing Loosely Coupled Mixed-Integer Programs for Optimal Microgrid Design
复制标题
分解松耦合混合整数程序以实现最佳微电网设计
DOI：
10.1287/ijoc.2020.0955
复制
发表时间：
2021
期刊：
影响因子：
--
通讯作者：
A. Newman
中科院分区：
文献类型：
--
作者：
Alexander J. Zolan;Michael S. Scioletti;D. Morton;A. Newman
微电网经常在偏远地区使用，部分原因是接入更大的电网是不可能的、困难的，或者会损害可靠性和独立性。虽然小型微电网通常采用现场发电，其中柴油发电机直接连接到负载上，但将这些单独负载结合起来并使用光伏电池和电池作为分布式能源系统的微电网正在成为一种更安全，成本更低的替代方案。我们提出了一个模型，该模型寻求最低成本的微电网设计和理想的调度功率，以支持一个小型远程站点一年的详细电池模型下的小时保真度；这种混合整数非线性规划（MINLP）很难用商业解算器求解，但在时间上是松散耦合的。混合整数线性规划（MIP）逼近模型，分划方案线性化双线性项。我们为松散耦合的mip引入了一种新的策略，在该策略中，系统以规则的时间间隔恢复到等效条件；这样就把问题分成了并行求解的子问题。我们在最多6分钟内从文献中获得14个MIP实例的最优性的5%以内的解决方案，并在20分钟内获得MINLP实例的最优性的5%以内的解决方案。
Microgrids are frequently employed in remote regions, in part because access to a larger electric grid is impossible, difficult, or compromises reliability and independence. Although small microgrids often employ spot generation, in which a diesel generator is attached directly to a load, microgrids that combine these individual loads and augment generators with photovoltaic cells and batteries as a distributed energy system are emerging as a safer, less costly alternative. We present a model that seeks the minimum-cost microgrid design and ideal dispatched power to support a small remote site for one year with hourly fidelity under a detailed battery model; this mixed-integer nonlinear program (MINLP) is intractable with commercial solvers but loosely coupled with respect to time. A mixed-integer linear program (MIP) approximates the model, and a partitioning scheme linearizes the bilinear terms. We introduce a novel policy for loosely coupled MIPs in which the system reverts to equivalent conditions at regular time intervals; this separates the problem into subproblems that we solve in parallel. We obtain solutions within 5% of optimality in at most six minutes across 14 MIP instances from the literature and solutions within 5% of optimality to the MINLP instances within 20 minutes.