Patent Document ID: 9897260
Application ID: 15490308
Patent Flag: 1

Claim One:
1. A system for controlling flow of gas in an industrial gas pipeline network to satisfy energy consumption constraints at an industrial gas production plant, comprising: a gas pipeline network comprising at least one gas production plant, at least one gas receipt facility of a customer, a plurality of pipeline segments, a plurality of network nodes, and a plurality of control elements, wherein flow of gas within each of the plurality of pipeline segments is associated with a direction, the direction being associated with a positive sign or a negative sign; one or more controllers; and one or more processors configured to: calculate a minimum production rate and a maximum production rate at the gas production plant to satisfy a constraint on consumption of an energy input over a period of time, the minimum production rate and the maximum production rate comprising bounds on the production rate for the plant; use the bounds on the production rate for the plant to calculate a minimum signed flow rate and a maximum signed flow rate for each of the pipeline segments, the minimum signed flow rate and the maximum signed flow rate constituting flow bounds for each pipeline segment; linearize a nonlinear pressure drop relationship for each of the plurality of pipeline segments within the flow bounds to create a linear pressure drop model for each of the plurality of pipeline segments; and calculate a network flow solution, using the linear pressure drop model, comprising flow rates for each of the plurality of pipeline segments to satisfy demand constraints and pressures for each of the plurality of network nodes over the period of time to satisfy pressure constraints, the network flow solution being associated with control element setpoints; at least one of the controllers receiving data describing the control element setpoints; and controlling at least some of the plurality of control elements using the data describing the control element setpoints; wherein the one or more processors are further configured to calculate the minimum signed flow rate and the maximum signed flow rate by: bisecting an undirected graph representing the gas pipeline network using at least one of the plurality of pipeline segments to create a left subgraph and right subgraph; calculating a minimum undersupply in the left subgraph by subtracting a sum of demand rates for each of the gas receipt facilities in the left subgraph from a sum of minimum production rates for each of the gas production plants in the left subgraph; calculating a minimum unmet demand in the right subgraph by subtracting a sum of maximum production rates for each of the gas production plants in the right subgraph from a sum of demand rates for each of the gas receipt facilities in the right subgraph; calculating the minimum signed flow rate for at least one of the pipeline segments as a maximum of a minimum undersupply in the left subgraph and a minimum unmet demand in the right subgraph; calculating a maximum oversupply in the left subgraph by subtracting the sum of the demand rates for each of the gas receipt facilities in the left subgraph from the sum of the maximum production rates for each of the gas production plants in the left subgraph; calculating a maximum unmet demand in the right subgraph by subtracting a sum of the minimum production rates for each of the gas production plants in the right subgraph from the sum of the demand rates for each of the gas receipt facilities in the right subgraph; and calculating the maximum signed flow rate for at least one of the pipeline segments as a minimum of the maximum oversupply in the left subgraph and the maximum unmet demand in the right subgraph.