【机组组合】基于Benders分解算法解决混合整数规划问题——机组组合问题(Matlab代码实现)
👨🎓个人主页:研学社的博客
💥💥💞💞欢迎来到本博客❤️❤️💥💥
🏆博主优势:🌞🌞🌞博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。
⛳️座右铭:行百里者,半于九十。
📋📋📋本文目录如下:🎁🎁🎁
目录
💥1 概述
1.1 问题描述
在电力系统中,高效的资源调度,对于在集中式或竞争性环境中实现经济可靠的能源生产和系统运行是必要的。
机组组合 (Unit Commitment, UC)优化问题旨在于电力系统运行时,给定以及调整发电机组的启停状态以及实时出力,使发电机组的总运行成本最小,且满足一定的安全技术约束 [1],包括发电机出力约束、启停时间约束、启停状态逻辑约束和功率平衡约束等。
1.2 数学符号
1.3 数学模型
1.3.1 目标函数
1.3.2 约束条件
机组出力约束
启停时间约束
启停状态逻辑约束
功率平衡约束
1.4 整体数学模型
📚2 运行结果
部分代码:
%% Step 3: Solve MP2 to obtain a new lower bound solution z_LB w.r.t. y_hat
r_MP=gurobi(MP,MP.params);
assign(recover(r_model.used_variables(Ind_y)),r_MP.x(2:end)); % exclude varialbe z in MP
s_u_BD((3*iter-2):3*iter,:)=value(u);
s_v_BD((3*iter-2):3*iter,:)=value(v);
s_w_BD((3*iter-2):3*iter,:)=value(w);
z_LB=r_MP.objval;
iter=iter+1;
% abs_error=abs((z_UB-z_LB)/z_UB);
% display(['Upper Bound: ', num2str(z_UB),' Lower Bound: ', num2str(z_LB),' Gap: ',num2str(round(abs_error*100,2)),'%']);
end
t_BD_e = toc(t_BD_s);
display(['采用Gurobi+benders分解所用计算时间: ',num2str(round(t_BD_e,2)),' s']);
🎉3 参考文献
部分理论来源于网络,如有侵权请联系删除。
[1] G. Morales-España, J. M. Latorre and A. Ramos, ”Tight and Compact MILP Formulation
for the Thermal Unit Commitment Problem,” in IEEE Transactions on Power Systems,
vol. 28, no. 4, pp. 4897-4908, Nov. 2013, doi: 10.1109/TPWRS.2013.22514
🌈4 Matlab代码实现
相关文章
- 数学建模暑期集训15:matlab求解多目标规划模型
- 【配电网规划】配电网N-1扩展规划研究(Matlab代码实现)
- 【配电网规划】SOCPR和基于线性离散最优潮流(OPF)模型的配电网规划( DNP )(Matlab代码实现)
- 【无人机路径规划】基于IRM和RRTstar进行无人机路径规划(Matlab代码实现)
- 基于DWA算法的机器人路径规划研究(Matlab代码实现)
- 基于蚁群算法求解运钞车路径规划问题(Matlab代码实现)
- 基于RRT算法的最优动力学路径规划(Matlab代码实现)
- 基于Dijkstra和A*算法的机器人路径规划(Matlab代码实现)
- 基于蚁群算法的车辆路径规划问题的研究(Matlab代码实现)
- 基于蚁群算法的三维路径规划算法以及蚁群算法的优化计算——TSP优化(Matlab代码实现)
- 基于蚂蚁-遗传优化算法的路径规划问题(Matlab代码实现)
- 基于免疫优化算法的物流配送中心选址规划研究(Matlab实现)
- 等约束二次规划中的特征分解研究(Matlab代码实现)
- 混合整数规划的机组组合(Matlab代码实现)
- 【网架规划】基于大M法和二阶锥的配电网网架规划(考虑线路功率约束、风光功率约束、变压器节点功率约束、节点电压、线路电流约束、二阶锥约束、线路电压平衡约束)(Matlab代码实现)
- 高密度城市路线规划的遗传优化算法的matlab仿真,城市点数量达到500个
- m基于GA遗传优化的AGV栅格地图路径规划和避障matlab仿真
- m基于BP神经网络的障碍物避障和路线规划matlab仿真