将VRPTW(Vehicle Routing Problem with Time Window)通过D-W分解划分为主问题为集合划分以及子问题为带资源约束的基本最短路径问题,对子问题以割平面回调形式加入两点加强割集不等式来消除网络流中的子回路,并通过二维车流模型代替分...将VRPTW(Vehicle Routing Problem with Time Window)通过D-W分解划分为主问题为集合划分以及子问题为带资源约束的基本最短路径问题,对子问题以割平面回调形式加入两点加强割集不等式来消除网络流中的子回路,并通过二维车流模型代替分支定界过程求得精确解,对有效的提升算法求解速度提供了一种新思路。展开更多
针对装有高渗透率分布式光伏和用户侧储能的增量配电网日前调度问题,综合考虑配电站有载调压变压器抽头动作、静止无功补偿装置投切、用户侧光伏变流器无功补偿和储能装置充放电等调控手段,基于支路潮流模型建立了以增量配电网运营商日...针对装有高渗透率分布式光伏和用户侧储能的增量配电网日前调度问题,综合考虑配电站有载调压变压器抽头动作、静止无功补偿装置投切、用户侧光伏变流器无功补偿和储能装置充放电等调控手段,基于支路潮流模型建立了以增量配电网运营商日前运行总费用最小为目标的优化调度模型。由于潮流约束中存在电压平方项和电流平方项,目标函数的网损部分存在电流平方项,所以原模型是二次约束二次规划模型(Quadratically Constrained Quadratic Programming,QCQP)。通过线性化和二阶锥松弛,将原始NP难问题转化为混合整数二阶锥规划模型(Mixed Integer Second Order Cone Programming,MISOCP)。为了保证二阶锥松弛精度,提出计算配电网最优潮流的多时段割平面约束,将其加入到每次迭代优化中求解,直至松弛误差减小到预定范围。最后用实际算例验证了调度方法的有效性。展开更多
文摘将VRPTW(Vehicle Routing Problem with Time Window)通过D-W分解划分为主问题为集合划分以及子问题为带资源约束的基本最短路径问题,对子问题以割平面回调形式加入两点加强割集不等式来消除网络流中的子回路,并通过二维车流模型代替分支定界过程求得精确解,对有效的提升算法求解速度提供了一种新思路。
文摘针对装有高渗透率分布式光伏和用户侧储能的增量配电网日前调度问题,综合考虑配电站有载调压变压器抽头动作、静止无功补偿装置投切、用户侧光伏变流器无功补偿和储能装置充放电等调控手段,基于支路潮流模型建立了以增量配电网运营商日前运行总费用最小为目标的优化调度模型。由于潮流约束中存在电压平方项和电流平方项,目标函数的网损部分存在电流平方项,所以原模型是二次约束二次规划模型(Quadratically Constrained Quadratic Programming,QCQP)。通过线性化和二阶锥松弛,将原始NP难问题转化为混合整数二阶锥规划模型(Mixed Integer Second Order Cone Programming,MISOCP)。为了保证二阶锥松弛精度,提出计算配电网最优潮流的多时段割平面约束,将其加入到每次迭代优化中求解,直至松弛误差减小到预定范围。最后用实际算例验证了调度方法的有效性。
