机组排班计划是航空公司运营管理计划的重要组成部分,因其NP-hard特性常面临组合爆炸而难以求解。针对这一问题,提出一种基于航班环的优化模型。在第一阶段考虑执勤时空衔接约束与执勤始发终到约束,构建了航班间的航班环模型;在第二阶...机组排班计划是航空公司运营管理计划的重要组成部分,因其NP-hard特性常面临组合爆炸而难以求解。针对这一问题,提出一种基于航班环的优化模型。在第一阶段考虑执勤时空衔接约束与执勤始发终到约束,构建了航班间的航班环模型;在第二阶段设计了结合改进的深度优先搜索算法(depth-first search,DFS)以及贪心算法完成对模型的求解。此外,提出了列生成算法下受限主问题模型(restricted master problem model,RMP),并运用该模型完成实验验证算例的求解。展开更多
针对多源配电网运行面临的供电电压不合格和运行经济性欠优的问题,该文提出了基于改进两阶段鲁棒优化的主动配电网经济调度策略。首先,量化分析了全电驱动的移动式储能(mobile energy storage,MES)的时空转移特性,评估了基于变频空调的...针对多源配电网运行面临的供电电压不合格和运行经济性欠优的问题,该文提出了基于改进两阶段鲁棒优化的主动配电网经济调度策略。首先,量化分析了全电驱动的移动式储能(mobile energy storage,MES)的时空转移特性,评估了基于变频空调的建筑虚拟储能(virtual energy storage,VES)的调节能力,建立统一的多类型储能模型。进而,考虑预测误差,通过离散不确定域,改进现有的鲁棒优化方法,获得更加精确的"最恶劣"场景。在此基础上,针对优化模型中的min-max-min结构,提出了主–子问题交互迭代的求解方法。基于41节点配网的仿真结果表明,采用改进两阶段鲁棒优化模型的主动配电网经济调度切实可行,相应的求解算法具有高效性。该方法为配电网安全、经济运行提供了一个崭新的视角。展开更多
文摘机组排班计划是航空公司运营管理计划的重要组成部分,因其NP-hard特性常面临组合爆炸而难以求解。针对这一问题,提出一种基于航班环的优化模型。在第一阶段考虑执勤时空衔接约束与执勤始发终到约束,构建了航班间的航班环模型;在第二阶段设计了结合改进的深度优先搜索算法(depth-first search,DFS)以及贪心算法完成对模型的求解。此外,提出了列生成算法下受限主问题模型(restricted master problem model,RMP),并运用该模型完成实验验证算例的求解。
文摘针对多源配电网运行面临的供电电压不合格和运行经济性欠优的问题,该文提出了基于改进两阶段鲁棒优化的主动配电网经济调度策略。首先,量化分析了全电驱动的移动式储能(mobile energy storage,MES)的时空转移特性,评估了基于变频空调的建筑虚拟储能(virtual energy storage,VES)的调节能力,建立统一的多类型储能模型。进而,考虑预测误差,通过离散不确定域,改进现有的鲁棒优化方法,获得更加精确的"最恶劣"场景。在此基础上,针对优化模型中的min-max-min结构,提出了主–子问题交互迭代的求解方法。基于41节点配网的仿真结果表明,采用改进两阶段鲁棒优化模型的主动配电网经济调度切实可行,相应的求解算法具有高效性。该方法为配电网安全、经济运行提供了一个崭新的视角。