This paper addresses the coordinated operation of natural gas and electricity networks considering the line pack flexibility in the natural gas pipelines.The problem is formulated as a mixed integer linear programming...This paper addresses the coordinated operation of natural gas and electricity networks considering the line pack flexibility in the natural gas pipelines.The problem is formulated as a mixed integer linear programming problem.The objective is to minimize the operation cost of natural gas and electricity networks considering the price of the natural gas supply.Benders decomposition is used to solve the formulated problem.The master problem minimizes the startup and shutdown costs as well as the operation cost of the thermal units other than the gasfired generation units in the electricity network.The first subproblem validates the feasibility of the decisions made in the master problem in the electricity network.And if there is any violation,feasibility Benders cut is generated and added to the master problem.The second subproblem ensures the feasibility of the decisions of the master problem in the natural gas transportation network considering the line pack constraints.The last sub-problem ensuresthe optimality of the natural gas network operation problem considering the demand of the gas-fired generation units and line pack.The nonlinear line pack and flow constraints in the feasibility and optimality subproblems of natural gas transportation network are linearized using Newton-Raphson technique.The presented case study shows the effectiveness of the proposed approach.It is shown that leveraging the stored gas in the natural gas pipelines would further reduce the total operation cost.展开更多
文摘This paper addresses the coordinated operation of natural gas and electricity networks considering the line pack flexibility in the natural gas pipelines.The problem is formulated as a mixed integer linear programming problem.The objective is to minimize the operation cost of natural gas and electricity networks considering the price of the natural gas supply.Benders decomposition is used to solve the formulated problem.The master problem minimizes the startup and shutdown costs as well as the operation cost of the thermal units other than the gasfired generation units in the electricity network.The first subproblem validates the feasibility of the decisions made in the master problem in the electricity network.And if there is any violation,feasibility Benders cut is generated and added to the master problem.The second subproblem ensures the feasibility of the decisions of the master problem in the natural gas transportation network considering the line pack constraints.The last sub-problem ensuresthe optimality of the natural gas network operation problem considering the demand of the gas-fired generation units and line pack.The nonlinear line pack and flow constraints in the feasibility and optimality subproblems of natural gas transportation network are linearized using Newton-Raphson technique.The presented case study shows the effectiveness of the proposed approach.It is shown that leveraging the stored gas in the natural gas pipelines would further reduce the total operation cost.