对已有梯级水电站进行融合改造,增建抽水蓄能机组形成梯级混合式抽水蓄能电站,是加快抽水蓄能发展的有效途径之一。梯级混合式抽水蓄能电站相较于常规梯级电站,新增具备抽水运行工况,相较于传统抽水蓄能电站,又具有更加复杂梯级水力联系...对已有梯级水电站进行融合改造,增建抽水蓄能机组形成梯级混合式抽水蓄能电站,是加快抽水蓄能发展的有效途径之一。梯级混合式抽水蓄能电站相较于常规梯级电站,新增具备抽水运行工况,相较于传统抽水蓄能电站,又具有更加复杂梯级水力联系,灵活的运行模式需要更为精细化的调度建模方法。为探索其典型调峰运行模式,提出了梯级混合式抽水蓄能电站短期调峰优化模型。该模型以电网剩余负荷峰谷差最小为目标,以机组为最小调度单元,针对不同类型机组的抽-发运行工况采用差异化建模。在模型求解方面,通过线性转换方法将原有非线性模型转化为混合整数线性规划(mixed integer linear programming,MILP)模型,然后在JAVA环境中运用CPLEX数学工具进行求解。以西南某梯级水电站为实例的分析结果表明,梯级混合式抽水蓄能电站相较于常规梯级电站电网剩余负荷峰谷差减少4.6%。展开更多
This paper addresses the open vehicle routing problem with time window(OVRPTW), where each vehicle does not need to return to the depot after completing the delivery task.The optimization objective is to minimize the ...This paper addresses the open vehicle routing problem with time window(OVRPTW), where each vehicle does not need to return to the depot after completing the delivery task.The optimization objective is to minimize the total distance. This problem exists widely in real-life logistics distribution process.We propose a hybrid column generation algorithm(HCGA) for the OVRPTW, embedding both exact algorithm and metaheuristic. In HCGA, a label setting algorithm and an intelligent algorithm are designed to select columns from small and large subproblems, respectively. Moreover, a branch strategy is devised to generate the final feasible solution for the OVRPTW. The computational results show that the proposed algorithm has faster speed and can obtain the approximate optimal solution of the problem with 100 customers in a reasonable time.展开更多
在确定性规划准则和概率性规划准则的基础上,提出一个应用于输电网中长期规划的混合性规划模型。该模型采用静态安全柔性约束、故障发生概率、可靠性成本、投资费用、期望缺供电量(expected energy not served,EENS)以及缺电时间期望(lo...在确定性规划准则和概率性规划准则的基础上,提出一个应用于输电网中长期规划的混合性规划模型。该模型采用静态安全柔性约束、故障发生概率、可靠性成本、投资费用、期望缺供电量(expected energy not served,EENS)以及缺电时间期望(loss of load expectation,LOLE)等因素来计算、评估潜在故障的影响,并通过建立电网成本期望值最小的目标函数、经济性约束和可靠性约束保证电网规划的可靠性和经济性,利用直流潮流模型和最优潮流模型将输电网规划问题转为混合整数线性规划问题,采用商业优化软件CPLEX进行寻优计算,实现了为输电网规划寻找最优规划方案的目的。最后,通过与传统规划模型的比较和实际电网算例验证了模型的合理性、有效性和经济性。展开更多
文摘对已有梯级水电站进行融合改造,增建抽水蓄能机组形成梯级混合式抽水蓄能电站,是加快抽水蓄能发展的有效途径之一。梯级混合式抽水蓄能电站相较于常规梯级电站,新增具备抽水运行工况,相较于传统抽水蓄能电站,又具有更加复杂梯级水力联系,灵活的运行模式需要更为精细化的调度建模方法。为探索其典型调峰运行模式,提出了梯级混合式抽水蓄能电站短期调峰优化模型。该模型以电网剩余负荷峰谷差最小为目标,以机组为最小调度单元,针对不同类型机组的抽-发运行工况采用差异化建模。在模型求解方面,通过线性转换方法将原有非线性模型转化为混合整数线性规划(mixed integer linear programming,MILP)模型,然后在JAVA环境中运用CPLEX数学工具进行求解。以西南某梯级水电站为实例的分析结果表明,梯级混合式抽水蓄能电站相较于常规梯级电站电网剩余负荷峰谷差减少4.6%。
基金supported by the National Natural Science Foundation of China (61963022,51665025,61873328)。
文摘This paper addresses the open vehicle routing problem with time window(OVRPTW), where each vehicle does not need to return to the depot after completing the delivery task.The optimization objective is to minimize the total distance. This problem exists widely in real-life logistics distribution process.We propose a hybrid column generation algorithm(HCGA) for the OVRPTW, embedding both exact algorithm and metaheuristic. In HCGA, a label setting algorithm and an intelligent algorithm are designed to select columns from small and large subproblems, respectively. Moreover, a branch strategy is devised to generate the final feasible solution for the OVRPTW. The computational results show that the proposed algorithm has faster speed and can obtain the approximate optimal solution of the problem with 100 customers in a reasonable time.
文摘在确定性规划准则和概率性规划准则的基础上,提出一个应用于输电网中长期规划的混合性规划模型。该模型采用静态安全柔性约束、故障发生概率、可靠性成本、投资费用、期望缺供电量(expected energy not served,EENS)以及缺电时间期望(loss of load expectation,LOLE)等因素来计算、评估潜在故障的影响,并通过建立电网成本期望值最小的目标函数、经济性约束和可靠性约束保证电网规划的可靠性和经济性,利用直流潮流模型和最优潮流模型将输电网规划问题转为混合整数线性规划问题,采用商业优化软件CPLEX进行寻优计算,实现了为输电网规划寻找最优规划方案的目的。最后,通过与传统规划模型的比较和实际电网算例验证了模型的合理性、有效性和经济性。
