Professional Documents
Culture Documents
Abstract— A chiller plant consists of chiller, cooling tower, with good decision variables such as the number of active units
and pump subsystems. Two major configurations, primary- and chilled/condenser water supply temperatures is studied. The
only and primary–secondary systems, are often used. Given problem is challenging with high nonlinearity caused by consid-
the high energy costs of a plant, chiller plant operation opti- ering such temperatures as decision variables. Furthermore, with
mization is important to save energy. For both configurations, discrete variables (e.g., the number of active chillers), the problem
chilled/condenser water supply temperatures are critical in is combinatorial. To efficiently solve the problem for high-quality
improving chiller efficiency and should be considered as decision solutions, a novel decomposition and coordination approach is
variables. However, nonlinearity of the problem is increased since developed. Complexity and nonlinearity of a subproblem are
chiller power consumption is a highly nonlinear function of these reduced drastically after decomposition as compared with the
temperatures. Additionally, the problem is combinatorial consid- original problem so that appropriate nonlinear methods are used
ering the number of active units (e.g., chillers). In this paper, to solve the subproblems. The results show that the solutions are
primary-only systems with identical units in each subsystem and near-optimal with short computational time and the approach
primary–secondary systems with units of two sizes are studied, is scalable. Additionally, major energy savings are achieved as
and both supply temperatures are optimized for energy savings. compared with benchmark strategies. The approach provides
To obtain near-optimal solutions efficiently, a recent decomposi- a new and powerful way to solve chiller plant optimization
tion and coordination approach with little multiplier zigzagging problems and beyond.
and fast reduction of coupling constraint violations combining
with sequential quadratic programming (SQP) is used. Penalties Index Terms— Chiller plant optimization, sequential
for the constraints that are difficult to be satisfied (e.g., mass quadratic programming (SQP), surrogate augmented lagrangian
balance constraints between fixed-speed pumps and variable- relaxation (SALR).
speed chillers) are added. After decomposition, complexity and I. I NTRODUCTION
nonlinearity of a subproblem are reduced drastically as compared
with the original problem so that SQP is used. Numerical testing
demonstrates that our approach is efficient in obtaining near-
optimal solutions, and major energy savings are achieved as
A CHILLER plant includes chiller, cooling tower, and
pump subsystems, and is used to provide chilled water to
cool buildings through heat transfer. Generally, the plant has
compared with benchmark strategies. The approach is scalable fast response to system changes because of its fast moving
and can be used for chiller plant optimization and beyond. processes (e.g., heat exchange in a chiller). According to
Note to Practitioners—Traditionally, chiller plant operation is the U.S. Department of Energy, heating, ventilation, and air
often based on rules. For example, the number of active chillers conditioning (HVAC) systems represent 17% of total energy
is the minimum number that satisfies cooling requirements, and consumption in the United States [1]. A chiller plant represents
chilled water supply temperature is constant. Chiller power around 40% of HVAC consumption in a typical air-conditioned
consumption is a nonlinear function of chiller cooling load and building [2]. Traditionally, plant operation is often based
chilled/condenser water supply temperatures. Energy is wasted
since chiller efficiency is low with fixed supply temperatures, on rules. For example, the number of active chillers is the
and sometimes energy consumption of two chillers is less than minimum number that satisfies cooling requirements. Energy
that of one chiller. To save energy, chiller plant optimization is often wasted since chillers are nonlinear and sometimes
energy consumption of two chillers is less than that of one
Manuscript received July 18, 2017; accepted September 1, 2017. Date of
publication October 3, 2017; date of current version January 4, 2018. This chiller. To save energy, chiller plant operation optimization is
work was supported in part by the United Technologies Corporation Institute important.
for Advanced Systems Engineering at the University of Connecticut under There are two major chiller plant configurations: primary-
the Supervisory Control Synthesis Project. This paper was recommended for
publication by Associate Editor A. E. Smith and Editor M. P. Fanti upon eval- only systems and primary–secondary systems. A typical
uation of the reviewers’ comments. (Corresponding author: Danxu Zhang.) primary-only system is shown in Fig. 1 with four subsystems
D. Zhang, P. B. Luh and S. Gupta are with the Department of Electrical and including chiller, cooling tower, primary pump, and condenser
Computer Engineering, University of Connecticut, Mansfield, CT 06269 USA
(e-mail: danxu.zhang@uconn.edu). pump subsystems, and two water loops. In the chilled water
J. Fan is with United Technologies Climate, Controls and Security, East loop (orange line), chilled water is produced by chillers
Hartford, CT 06108 USA. and supplied to buildings. Return chilled water with raised
Color versions of one or more of the figures in this paper are available
online at http://ieeexplore.ieee.org. temperature is driven by primary pumps back to chillers.
Digital Object Identifier 10.1109/TASE.2017.2751605 In the condenser water loop (blue line), condenser water
1545-5955 © 2017 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See http://www.ieee.org/publications_standards/publications/rights/index.html for more information.
342 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 15, NO. 1, JANUARY 2018
to obtain such models. Different from physical models and Lagrangian relaxation (SLR) [9]. For problems where relaxed
black box models, hybrid models based on both physics constraints are difficult to be satisfied, surrogate augmented
and experience are often used for primary-only chiller plant Lagrangian relaxation (SALR) [30] which is an extension of
optimization [10], [11]. For example, in [10], the chiller power SLR is used. Penalties for constraints that are difficult to be
consumption is an empirical function and chiller constraints satisfied are added as used in standard augmented Lagrangian
are based on energy and mass balances. Chilled water supply relaxation (ALR) to reduce constraint violations and accelerate
temperature Tchws and condenser water supply temperature convergence speed. The problem in [30] is a mixed-integer
Tcws are two important factors on the plant energy con- linear problem, which is different from our problem which is
sumption, and their influences are often discussed in the a mixed-integer nonlinear problem.
literature. However, to the best of our knowledge, one or two As mixed-integer nonlinear problems, some studies
of them are often set as constant to simplify the problem considered thermal energy storages. Such problems are
since the chiller power consumption is a highly nonlinear dynamic and methods for dynamic optimization are used.
function of the temperatures [10], [12]–[17], [33]. Objective For example, in [33], solutions for the storage were obtained
functions include minimizing power consumption [10], energy via dynamic programming. Chiller power consumption was
consumption [21], and costs [33]. Since the problem is static, a bilinear function of chilled water return temperature.
solutions based on above objective functions are the same. Chilled water supply temperature was assumed constant.
Decision variables are the number of active units, water mass Though on/off statuses of a chiller are considered, the
flow rates of pumps, and water supply temperatures if the model with nonlinearity reduced is much simpler than ours.
temperatures are not assumed fixed. With discrete variables After linearization, global optimization solvers were used
(e.g., the number of active chillers) and continuous vari- to obtain solutions for chillers. For our problem which is
ables (e.g., water mass flow rates), chiller plant optimization highly nonlinear and with mixed integers, it is difficult to
is a mixed-integer nonlinear problem. linearize the problem and solve it using existing optimization
For primary–secondary systems, only few papers are solvers. Furthermore, this paper focuses on chillers and the
found [22]–[25] and primary–secondary aspects considered in thermal storage rather than a chiller plant so that there are no
these papers are simple. For example, in [22], all the units coupling issues among subsystems. With those differences,
were with fixed speed, and mass flow rates of the units were their approach cannot be used for our problem.
fixed. Decision variables were the number of active chillers, Similar to primary-only systems, intelligence algorithms
the number of cooling towers and supply temperatures. Heat (e.g., GA) were used for primary–secondary systems [25]. Fur-
exchange equations of a chiller were linear with constant water thermore, nonlinear algorithms such as the generalized reduced
mass flow rate. The problem is simple since the relationship gradient method were used [22]. All the possible combinations
between the number of active pumps and the number of active of active units were tested, and the final solution was the one
chillers can be obtained easily based on the mass balance, with minimum cost. However, the method is not scalable.
and heat exchange constraints are linear. Similarly, a plant III. P ROBLEM F ORMULATION
with fixed-speed primary pumps and fixed-speed condenser
In this section, formulations with good decision variables
pumps was studied in [25]. Each chiller was equipped with a
are established for primary-only and primary–secondary sys-
primary pump and a condenser pump. If a chiller is active, its
tems. Both Tchws and Tcws are optimized for energy savings
corresponding pumps must be online so that there is no need to
though nonlinearity of the formulations is increased. Modeling
consider pumps. Decision variables were the number of active
for primary-only systems is presented in Sections III-A–III-C.
chillers and water temperatures. The problem is simplified in
Coupling constraints between subsystems are presented in
a major way. The decoupler was not discussed in these papers.
Section III-D, followed by the objective function and
B. Solution Methodologies the optimization problem in Section III-E. Modeling for
primary–secondary systems is presented in Section III-F with
To solve the mixed-integer nonlinear problems, intelligence
differences between the primary–secondary system and the
algorithms such as genetic algorithm (GA) [10]–[15], sim-
primary-only system highlighted.
ulated annealing [16], and particle swarm optimization [17]
without requiring differentiable objective functions were often A. Chiller Model
used. Among those algorithms, GA is the most commonly used A typical chiller includes an evaporator, a compressor, a
one since it is easy to understand and implement. However, condenser, and an expansion valve, as shown in Fig. 3. The
intelligence algorithms do not exploit problem structures, and evaporator is used to evaporate refrigerant liquid into gas
solution quality is difficult to quantify. Traditional gradient- by absorbing heat from chilled water. The compressor draws
based methods, such as SQP, were also used in combination in the gas and compresses it by consuming electricity. The
with heuristics to solve the problems [18]–[20]. The major condenser takes this very hot gas and turns it into liquid
disadvantage is that solution quality cannot be quantified. by rejecting heat to condenser water. The expansion valve
To reduce computational effort, decomposition and coordi- expands the liquid to get cold liquid. The cold liquid then
nation methods were also used. Standard Lagrangian relax- flows into the evaporator. Since the working process inside a
ation (LR) suffers from complexity difficulties, zigzagging and chiller is complex and the refrigerant is controlled by local
slow convergence, and requiring optimal dual values in the controllers, a hybrid model [26], [27] focusing on water is
process. Such difficulties have been overcome by surrogate used.
344 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 15, NO. 1, JANUARY 2018
Q cd = C p [ṁ chcw (Tcwr − Tcws )] (2) A typical cooling tower has a fan producing air by con-
suming electricity. Heat is removed from the condenser water
where Tcwr is condenser water return temperature, and ṁ chcw by the air. Since the heat exchange process is complex,
is condenser water mass flow rate of the chiller. Based on an empirical cooling tower model based on [28] is used.
energy balance of the chiller, total heat rejected by a chiller 1) Heat Exchange of Cooling Towers: In a cooling tower,
equals to the heat absorbed by the chiller plus the electricity heat exchange occurs between the air and the condenser
consumed by the chiller water. Since the state change of the air is difficult to model,
a commonly used empirical model, York cooling tower model,
Q cd = Pch + Q ch (3)
based on approach temperature Tapp is used and shown as
where Pch is chiller power consumption. Cooling load pro- follows:
vided by chillers is assumed to be proportional to chiller
cooling capacity [12] and should satisfy the building cooling Tapp = c1 + c2 Twb + c3 Twb
2
+ c4 Tr
requirement Q demand . With identical chillers used, we have + c5 Twb Tr + c6 Twb
2
Tr + c7 Tr2 + c8 Twb Tr2
NAch × Q ch = Q demand (4) + c9 Twb
2
Tr2 + c10 L + c11 Twb L + c12 Twb
2
L + c13 Tr L
+ c14 Twb Tr L + c15 Twb
2
Tr L + c16 Tr2 L + c17 Twb Tr2 L
where NAch is the number of active chillers. 2 2
2) Chiller Power Consumption: As (1)–(3) show, Pch is + c18 Twb Tr L + c19 L 2 + c20 Twb L 2 + c21 Twb
2 2
L
affected by water temperatures. Based on [26] and [27], Pch + c22 Tr L 2 + c23 Twb Tr L 2 + c24 Twb
2
Tr L 2
is derived by power consumption at a reference condition and + c25 Tr2 L 2 + c26 Twb Tr2 L 2 + c27 Twb
2
Tr2 L 2
adjustments as (ṁ ctcw /ṁ wdesign)
Tapp = Tcws −Twb , Tr = Tcwr −Tcws , L =
Pch (Tcws , Tchws , Q ch ) (ṁ cta /ṁ adesign )
= Pch,ref × C A P F T × E I R F T × E I R F P L R (5) (6)
where Pch,ref is power consumption at a reference condition. where ṁ ctcw is condenser water mass flow rate of the cooling
EIR is energy input to cooling output ratio, therefore, Pch,ref = tower, ṁ cta is air mass flow rate, ṁ wdesign and ṁ adesign are
E I Rref × Q ch,ref . CAPFT is a cooling capacity adjustment designed mass flow rate of water and air, respectively, Tr is
which is a quadratic function of Tchws and Tcws as range temperature, L is liquid-to-gas ratio, and ci is a coeffi-
2 cient. As shown in the model, (6) is complicated and highly
C A P F T = a1 + a2 Tchws + a3 Tchws + a4 Tcws
nonlinear, and affected by the wet-bulb temperature Twb .
+ a5 Tcws
2
+ a6 Tchws Tcws . 2) Cooling Tower Power Consumption: Cooling tower
EIRFT is energy input to cooling output ratio adjustment power consumption Pct is a cubic function of the mass flow
which is a quadratic function of Tchws and Tcws as rate of the air ṁ cta [29]
3
E I R F T = b1 + b2 Tchws + b3 Tchws
2
+ b4 Tcws ṁ cta
Pct = Pct,nom (7)
2
+ b5 Tcws + b6 Tchws Tcws . ṁ cta,nom
EIRFPLR is energy input to cooling output ratio adjustment where Pct,nom is the nominal power consumption, and ṁ cta,nom
which is a quadratic function of part load ratio (PLR) as is the nominal air mass flow rate.
3) Lower and Upper Bound Constraints of Cooling Towers:
E I R F P L R = d1 + d2 × P L R + d3 × P L R 2 Lower and upper bounds of the air mass flow rate are
Q ch
PLR =
Q ch,ref × C A P F T (Tcws , Tchws ) ṁ cta min ≤ ṁ cta ≤ ṁ cta max . (8)
ZHANG et al.: CHILLER PLANT OPERATION OPTIMIZATION 345
min J po with
NAch ,NAct ,NApp ,NAcp
Tchws, Tcws ,ṁ ppw ,ṁ cpw J ps ≡ NAch,S Pch,S + NAch,B Pch,B + NAct Pct
with + NApp,S Ppp,S + NApp,B Ppp,B + NAcp,S Pcp,S
J po ≡ NAch Pch + NAct Pct + NApp Ppp + NAcp Pcp (16) + NAcp,B Pcp,B + NAsp Psp (20)
subject to (1)–(4), (6), (8), and (10)–(15). subject to (1)–(4), (6), (8), (10)–(15), and (17)–(19).
346 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 15, NO. 1, JANUARY 2018
IV. S OLUTION M ETHODOLOGY Chillers are the most complex units and account for the
To obtain near-optimal solutions efficiently, a novel decom- largest portion of energy consumption in a chiller plant.
position and coordination approach with little multiplier Traditionally, the number of active chillers is the minimum one
zigzagging and fast reduction of coupling constraint violations that satisfies the cooling requirement. Since chiller power con-
is used. Complexity and nonlinearity of subproblems are much sumption is nonlinear, more chillers may consume less energy.
reduced as compared with the original problem so that SQP To strike the balance between computational effort and energy
is used to solve the subproblems. In Section IV-A, the relaxed savings, the subproblem is solved by considering two cases.
problem and subproblems of the primary-only system are In Case 1, minimum number of chillers that satisfy the cooling
presented. In Section IV-B, multipliers are updated after requirement is used, and in Case 2, the number is increased
solving one subproblem, and feasible solutions for the entire by one. For each case, the problem is a nonlinear problem and
problem are obtained. In Section IV-C, differences between a commonly used nonlinear method SQP is applied. The final
primary-secondary and primary-only systems are highlighted. solution of the subproblem is the one with lower cost. Though
the solution may not be the best, the method is better than the
A. Relaxed Problem and Subproblems for the
traditional strategy, and computational effort is reduced.
Primary-Only System
2) Cooling Tower Subproblem: By collecting all the terms
Standard LR suffers from complexity difficulties, zigzag-
related to cooling towers and replacing variables of chillers
ging and slow convergence, and requiring optimal dual val-
by using solutions of previous iterations, the cooling tower
ues in the process. Such difficulties have been overcome
subproblem at k th iteration is
by SLR. To reduce constraint violations and accelerate con-
vergence speed, surrogate augmented Lagrangian relaxation min L ct
NAct
(SALR) [30], which is an extension of SLR, is used. Cou-
pling constraints (11)–(15) are relaxed by using Lagrangian with
multipliers λkmb,pp, λkmb,cp, λkmb,ct, λkTcws, and λkTcwr , respectively.
Penalties for the constraints that are difficult to be satisfied are L ct ≡ NAct Pct −λkmb,ct NAct ṁ ctcw−λkTcws Tcws_ct−λkTcwr Tcwr_ct
added. The relaxed problem is as follows: K −1 2 K −1 2
+ 0.5ck Tcws_ch −Tcws_ct +0.5ck Tcwr_ch −Tcwr_ct
min L po (23)
NAch ,NAct ,NApp ,NAcp
Tchws ,Tcws ,ṁ ppw ,ṁ cpw
subject to (6). With high nonlinearity, this subproblem is
with solved similarly as for chiller subproblems. Details are not
L po ≡ J po + λkmb,pp (NApp ṁ ppw − NAch ṁ chchw ) presented.
3) Primary Pump Subproblem: By collecting all the terms
+ λkmb,cp (NAcp ṁ cpw − NAch ṁ chcw )
related to primary pumps, the primary pump subproblem at
+ λkmb,ct (NAch ṁ chcw − NAct ṁ ctcw ) k th iteration is obtained as
+ λkTcws (Tcws_ch − Tcws_ct ) + λkTcwr (Tcwr_ch − Tcwr_ct )
min L pp , with L pp ≡ NApp Ppp + λkmb,pp NApp ṁ ppw
+ 0.5ck (Tcws_ch −Tcws_ct )2 +0.5ck (Tcwr_ch −Tcwr_ct )2 (NApp ,ṁ ppw )
(21) (24)
subject to (1)–(4), (6), and (8). subject to (8). Since the pump subproblem is simple with lower
Each subsystem is formulated as one subproblem by and upper bound constraints, all the possible cases where the
collecting all the terms related to the subsystem. The number of active pumps satisfies the cooling requirement are
quadratic penalty terms lead to inseparability of the augmented considered to solve the subproblem, and the solution is the
Lagrangian. To resolve this issue, variables of other subsys- one with lower cost.
tems are replaced by solutions from previous iterations. The condenser pump subproblem is similar and is not
1) Chiller Subproblem: By collecting all the terms related repeated here.
to chillers and replacing variables of cooling towers by using
solutions of previous iterations, the chiller subproblem at k th
iteration is obtained as B. Dual Problem and Feasible Solutions for the
Primary-Only System
min L ch
NAch , Solutions of subproblems are coordinated through the iter-
Tchws, Tcws ative updating of multipliers to maximize the dual function.
with The dual function is shown as
L ch ≡ NAch Pch − λkmb,ct NAch ṁ chcw − λkmb,pp NAch ṁ chchw max q, with q ≡ L ch + L ct + L pp + L cp . (25)
λ
− λkmb,cp NAch ṁ chcw +λkTcws Tcws_ch +λkTcwr Tcwr_ch
Multipliers are updated based on (26)–(28) after solving one
K −1 2 K −1 2
+ 0.5ck Tcws_ch −Tcws_ct +0.5ck Tcwr_ch −Tcwr_ct subproblem and then used for next subproblem until the dual
(22) function is maximized
k−1
g̃ x
s = αk s
k k−1 (27) Then the first two combinations that satisfy the cooling
g̃(x k ) requirements are used and the final solution for the subproblem
αk = 1 − (M · k p )−1 , 0 < p < 1, M > 1, k = 1, 2, . . . is the one with lower cost. Cooling tower subproblem is the
same as that of primary-only systems and is not repeated.
(28)
Since primary/condenser pump subproblems are simple with-
where g̃ is the surrogate augmented subgradient, s is the out constraints and only the number of active pumps needs
stepsize, and M and p are constants. to be determined, all the numbers of active pumps that satisfy
After convergence, a lower bound is obtained. With coupling cooling load requirements are tested and the solution is the one
constraints relaxed, solutions obtained above may not be with minimum cost. The new subproblem, secondary pump
feasible for the original problem. To obtain feasible solu- subproblem, is similar to primary pump subproblem of the
tions, the numbers of active units are checked. If no feasible primary-only system and details are not repeated here.
solutions can be obtained, modification will be needed by
increasing or decreasing the number of active units. Otherwise, D. Scalability Analysis
the numbers will be used directly for SQP to be applied to For primary-only systems, there are four subproblems, and
obtain continuous variables for the entire problem. Solutions iterations are counted after solving four subproblems once.
quality is quantified by the gap between the lower bound and Computational requirement CRpo depends on the computa-
the feasible cost. tional time of subproblems and the number of iterations
C R po = N(2tch + 2tct + n pp tpp + n cp tcp ) (30)
C. Solving the Primary–Secondary System
where N is the number of iterations, and n pp and n cp are the
As compared with primary-only systems, one more cou- number of cases considered in primary pump and condenser
pling constraint (17) is relaxed. With fixed-speed pumps and pump subproblems, respectively. Generally, computational
variable-speed chillers used, mass balance constraints between time for solving the four subproblems once is almost fixed
chillers and fixed-speed pumps are difficult to be satisfied since pump subproblems are easy to be solved, and the number
leading to convergence issues. The reason is that the water of cases considered for chiller and cooling tower subproblems
of chillers is calculated based on water supply/return temper- is constant. As a result, computational requirement for a
atures and chiller cooling load while the water of fixed-speed primary-only system depends on the number of iterations.
pumps depends on the number of the active pumps. To resolve When the number of units in the system increases, CRpo
the issues, penalties for the mass balance constraints are also increases almost linearly as implied in our testing results.
added. The relaxed problem is as follows: As mentioned earlier, with chillers of two sizes used,
min L ps primary–secondary systems need one more step to generate
NAch,S , NAch,B , NAct , NApp,S , NApp,B the list for different combinations of chillers. Therefore, com-
NAcp,S , NAcp,B , NAsp , Tchws, Tcws , ṁ sp putational requirement CRps for a primary–secondary system
is formulated as follows:
with
C R ps = N(2tch +2tct +n pp tpp +n cp tcp +n sp tsp +tlist ) (31)
L ps ≡ J ps +λkmb,pp ( Ṁppw − Ṁchchw )+λkmb,cp ( Ṁcpw − Ṁchcw )
where n sp is the number of cases considered in secondary
+ λkmb,ct ( Ṁchcw − NAct ṁ ctcw ) pump subproblem, and tlist is the time for generating the
+ λkmb,se ( Ṁchchw − ṁ decoupler − NAsp ṁ sp ) capacity list. Since there is no complex calculation in obtaining
+ λkTcws (Tcws_ch −Tcws_ct )+λkTcwr (Tcwr_ch −Tcwr_ct ) the list, the conclusion is similar to that of primary-only
systems. As shown in our results, when the number of units
+ 0.5ck ( Ṁppw − Ṁchchw )2+0.5ck ( Ṁchcw−NAct ṁ ctcw )2 in the system increases, CPps increases almost linearly.
+ 0.5ck ( Ṁchchw − ṁ decoupler − NAsp ṁ sp )2
+ 0.5ck (Tcws_ch −Tcws_ct )2 +0.5ck (Tcwr_ch −Tcwr_ct )2 V. N UMERICAL T ESTING
(29) Our optimization models and methods presented above have
been implemented in MATLAB 2013a on a Core i7 2.8-GHz
subject to (1)–(4), (6), (8), (11)–(15), and (17)–(19), where laptop with 16-GB memory. The fmincon function with the
Ṁppw is the total water mass flow rate of primary pumps, SQP algorithm from MATLAB is used. Three examples are
Ṁcpw is the total water mass flow rate of condenser pumps, and tested and each example has two cases where Case 1 is for
Ṁchcw is the total condenser water mass flow rate of chillers. primary-only systems and Case 2 is for primary–secondary
For the chiller subproblem, with big and small chillers used, systems. In the first example, simple chiller plants are studied
distribution of cooling load among chillers is proportional to explain the ideas of our methods. In the second example,
to chiller capacity. In addition, different from primary-only chiller plants based on UTC Supervisory Control Synthesis
systems, primary-secondary systems cannot be solved by only project [31] are studied to show the performance of our
considering the number of active chillers. One more step methods under different cooling load requirements, and energy
is needed before the algorithm for the primary-only chiller savings as compared with benchmark strategies. In the last
subproblem is applied: listing the cooling capacity of the example, scalability of our methods is demonstrated with the
combinations of big and small chillers in an increasing order. sizes of the plants increased.
348 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 15, NO. 1, JANUARY 2018
Fig. 10. Power reduction based on our method compared with the baseline.
Fig. 9. Percentage power reduction comparison between our method and the
baseline.
Fig. 13. Surplus water mass flow rate of the primary–secondary system.
TABLE II
CPU T IME , G APS , AND N ORMS OF S URROGATE
AUGMENTED S UBGRADIENTS
TABLE III
C OMPARISON OF BASELINE AND O UR A LGORITHM
TABLE IV
G AP AND THE N ORM OF S URROGATE AUGMENTED S UBGRADIENTS
Fig. 17. Cooling load profile.
VI. C ONCLUSION
In this paper, chiller plant optimization with good decision
variables such as chilled/condenser water supply temperatures
is studied for energy savings. To solve the mixed-integer
nonlinear problem efficiently, a novel decomposition and coor-
dination approach, SALR, combined with SQP is developed.
Fig. 21. CPU comparison between the large and the medium systems. Numerical testing demonstrates that our approach is scalable
and its performance is good with short CPU time and small
gaps. Additionally, major energy savings are achieved as
compared with benchmark strategies. The approach provides
a powerful way to solve chiller plant optimization problems
and beyond.
A PPENDIX
Coefficients of units used in Example 1 Case 1 are as
follows.
1) Coefficients of big chillers
a = [1.042261, 2.644821e−3, −1.468026e−3,
Fig. 22. Number of iterations comparison between the large and the medium × 1.366256e−2,−8.302334e−4, 1.573579e−3]
systems.
b = [1.026340, −1.612819e − 2, −1.092591e − 3,
TABLE V
G AP AND THE N ORM OF S URROGATE AUGMENTED S UBGRADIENTS
−1.784393e−2, 7.961842e−4,−9.586049e−5]
d = [1.188880e − 1, 6.723542e − 1, 2.068754e − 1].
2) Coefficients of primary pumps kpp = 70.69, App = 9.04,
and k = [0.507, 1.280, −1.420, 0.584].
3) Coefficients of condenser pumps kcp = 76.62, Acp =
8.54, and k = [0.507, 1.280, −1.420, 0.584].
4) Coefficients of cooling towers
c = [−3.597412e − 1, −5.505361e − 2, 2.385043e−3,
by using our methods and the small values of gaps show that
the quality of the solutions is good. 1.739269e − 1, −2.484738e−2, 4.843020e−4,
To show the scalability of our method, computational time −5.589849e−3, 5.770071e−4, −1.342427e − 5,
of the plants is shown in Fig. 19 and the numbers of iterations × 2.847658,−1.217651e−1, 1.459924e−3,
are shown in Fig. 20. According to the results, as the size × 1.680420, −1.669208e−2,−7.190532e−4,
of the problem increases, both CPU time and the number
of iterations increase almost linearly. Additionally, the results −2.548519e−2, 4.874917e−5, 2.719234e−5,
imply that the time of solving the four subproblems is almost −6.537663e−2, −2.278167e−3, 2.500254e−4,
fixed. Scalability of our method is demonstrated. −9.105654e−2, 3.181763e − 3, 3.862177e − 5,
b) Case 2 (Primary–secondary chiller plant): Parameters −3.428538e−3, 8.565899e−6,−1.516821e−6].
of units, penalty coefficient, and stopping criteria are the same
as those of Example 1. By using our method, gaps and norms Coefficients of units used in the Example 1 Case 2 are
of surrogate augmented subgradients in Table V. The small 1) Coefficients of small chillers
values of norms show that convergence is achieved by using
a =[1.042261, 2.644821e−3,−1.468026e−3,
our methods and the small values of gaps show that the quality
of the solutions is good. 1.366256e−2, −8.302334e−4, 1.573579e−3]
To show scalability of our method, CPU and the number of b = [1.026340, −1.612819e − 2, x − 1.092591e−3,
iterations for primary–secondary systems are as follows. −1.784393e−2, 7.961842e−4, − 9.586049e−5]
Similar as for primary-only systems, the relationship of
d = [1.188880e − 1, 6.723542e − 1, 2.068754e − 1].
CPU time and the number of iterations of the large and the
medium systems is almost linear. Since computational effort 2) Coefficients of secondary pumps
of solving the five subproblems is almost fixed as implied ksp = 70.69, Asp = 9.04, and k = [0.507, 1.280, −1.420,
in Figs. 21 and 22, computational time of the system depends 0.584].
354 IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, VOL. 15, NO. 1, JANUARY 2018
ACKNOWLEDGMENT [24] Z. J. Ma and S. W. Wang, “An optimal control strategy for complex
building central chilled water systems for practical and real-time appli-
The authors would like to thank Dr. T. Bailey and C. Netter cations,” Building Environ., vol. 44, no. 6, pp. 1188–1198, 2009.
from United Technologies for their guidance and constructive [25] Z. J. Ma and S. W. Wang, “Supervisory and optimal control of central
chiller plants using simplified adaptive models and genetic algorithm,”
comments on the research. Any opinions expressed herein are Appl. Energy, vol. 88, no. 1, pp. 198–211, 2011.
those of the authors and do not represent those of the sponsor. [26] DOE-2 Reference Manual, Part 1, Version 2.1, Berkeley Lawrence
Berkeley National Laboratories, CA, USA, 1980.
[27] M. Hydeman and K. L. Gillespie, “Tools and techniques to calibrate
R EFERENCES electric chiller component models/discussion,” ASHRAE Trans., vol. 108,
[1] Armstrong Fluid Technology Sees HVAC-Industry Future in p. 733, Jan. 2002.
Design Envelope. Accessed: Sep. 10, 2016. [Online]. Available: [28] M. Wetter, W. D. Zuo, T. S. Nouidui, and X. F. Pang, “Model-
http://hpac.com/piping-pumping/armstrong-fluid-technology-sees-hvac- ica buildings library,” J. Building Perform. Simul., vol. 7, no. 4,
industry-future-design-envelope pp. 989–999, 2014.
[2] Air-Conditioning. Accessed: Sep. 21, 2016. [Online]. Available: [29] Y. Yao, Z. Lian, Z. Hou, and X. Zhou, “Optimal operation of a large
http://psgfacilityservices.com/services/air-conditioning cooling system based on an empirical model,” Appl. Thermal Eng.,
vol. 24, no. 16, pp. 2303–2321, 2004.
[3] Variable Primary Chilled Water Systems. Accessed: Sep. 10, 2016.
[30] X. Sun, P. B. Luh, M. A. Bragin, Y. Chen, J. Wan, and F. Wang,
[Online]. Available: http://www.tranehk.com/en/tech_info/doc/2_vpf%
“A decomposition and coordination approach for large-scale security
20hong%20kong%20rv1.pdf
constrained unit commitment problems with combined cycle units,” in
[4] T. B. Hartman, “Design issues of variable chilled-water flow through
Proc. IEEE Power Energy Soc. Gen. Meet., 2017, pp. 1–5.
chillers,” ASHRAE Trans., vol. 102, no. 2, pp. 679–683, 1996.
[31] Supervisory Control Synthesis for Energy Efficient BIS Chiller
[5] W. Kirsner, “The demise of the primary-secondary pumping paradigm
Plants. Accessed: Dec. 10, 2016. [Online]. Available: http://utc-
for chilled water plant design,” HPAC Eng., vol. 68, no. 11, pp. 73–78,
iase.uconn.edu/research/utc-projects/gupta_utc/
1996.
[32] Buildings.Fluid.Chillers.Data.ElectricEIR. Accessed: May 4, 2016.
[6] T. Hartman, “All-variable speed centrifugal chiller plants,” ASHRAE J.,
[Online]. Available: https://simulationresearch.lbl.gov/modelica/releases/
vol. 43, no. 9, pp. 43–53, 2001.
latest/help/Buildings_Fluid_Chillers_Data_ElectricEIR.html#Buildings.
[7] S. T. Taylor, “Primary-only vs. Primary-secondary variable flow sys- Fluid.Chillers.Data.ElectricEIR
tems,” ASHRAE J., vol. 44, no. 2, pp. 25–29, 2002. [33] K. Deng et al., “Model predictive control of central chiller plant with
[8] Q. Shi, Y. Kuang, and W. K. Kwok, “Energy-saving control strategies thermal energy storage via dynamic programming and mixed-integer
for Shanghai International Financial Center (IFC) chiller plant system,” linear programming,” IEEE Trans. Autom. Sci. Eng., vol. 12, no. 2,
Building Energy Efficiency, vol. 6, pp. 24–31, 2013. pp. 565–579, Apr. 2015.
[9] M. A. Bragin, P. B. Luh, J. H. Yan, N. Yu, and G. A. Stern, “Convergence [34] X. Li, Y. Li, J. E. Seem, and P. F. Li, “Dynamic modeling and self-
of the surrogate Lagrangian relaxation method,” J. Optim. Theory Appl., optimizing operation of chilled water systems using extremum seeking
vol. 164, no. 1, pp. 173–201, 2015. control,” Energy Buildings, vol. 58, pp. 172–182, Mar. 2013.
[10] L. Lu, W. J. Cai, Y. C. Soh, and L. H. Xie, “Global optimization
for overall HVAC systems—Part II problem solution and simulations,”
Energy Convers. Manage., vol. 46, nos. 7–8, pp. 1015–1028, 2005.
[11] L. Lu, W. J. Cai, Y. C. Soh, L. H. Xie, and S. J. Li, “HVAC sys-
tem optimization—Condenser water loop,” Energy Convers. Manage.,
vol. 45, no. 4, pp. 613–630, 2004. Danxu Zhang (S’17) received the B.E. degree in
[12] A. R. Simpson, G. C. Dandy, and L. J. Murphy, “Genetic algorithms automation from the Harbin Institute of Technology,
compared to other techniques for pipe optimization,” J. Water Resour. Harbin, China, in 2013, and the M.S. degree in
Planning Manage., vol. 120, no. 4, pp. 423–443, 1994. electrical engineering from the University of Con-
[13] W. Huang and H. N. Lam, “Using genetic algorithms to optimize necticut, Mansfield, CT, USA, in 2016, where she
controller parameters for HVAC systems,” Energy Buildings, vol. 26, is currently pursuing the Ph.D. degree with the
no. 3, pp. 277–282, 1997. Electrical Engineering Department.
[14] Y. C. Chang, “Genetic algorithm based optimal chiller loading for energy Her current research interests include optimization
conservation,” Appl. Thermal Eng., vol. 25, no. 17, pp. 2800–2815, 2005. and energy-efficient chiller plant systems.
[15] Y.-C. Chang, J.-K. Lin, and M.-H. Chuang, “Optimal chiller loading by
genetic algorithm for reducing energy consumption,” Energy Buildings,
vol. 37, no. 2, pp. 147–155, 2005.
[16] Y.-C. Chang, “An innovative approach for demand side management—
Optimal chiller loading by simulated annealing,” Energy, vol. 31, no. 12,
pp. 1883–1896, 2006. Peter B. Luh (S’76–M’80–SM’91–F’95–LF’16)
[17] A. J. Ardakani, F. F. Ardakani, and S. H. Hosseinian, “A novel approach received the B.S. degree from National Taiwan Uni-
for optimal chiller loading using particle swarm optimization,” Energy versity, Taipei, Taiwan, the M.S. degree from the
Buildings, vol. 40, no. 12, pp. 2177–2187, 2008. Massachusetts Institute of Technology, Cambridge,
[18] J. Sun and A. Reddy, “Optimal control of building HVAC&R sys- MA, USA, and the Ph.D. degree from Harvard
tems using complete simulation-based sequential quadratic program- University, Cambridge, MA, USA.
ming (CSB-SQP),” Building environment, vol. 40, no. 5, pp. 657–669, He has been with the University of Connecticut,
2005. Mansfield, CT, USA, since 1980, where he is cur-
[19] R. T. Olson and J. S. Liebman, “Optimization of a chilled water rently the SNET Professor of Communications and
plant using sequential quadratic programming,” Eng. Optim., vol. 15, Information Technologies. He is also a member of
pp. 171–191, Apr. 1990. the Chair Professors Group, Center for Intelligent
[20] Z. Liu, F. T. Song, Z. Y. Jiang, X. Chen, and X. H. Guan, “Optimization and Networked Systems, Department of Automation, Tsinghua University,
based integrated control of building HVAC system,” Building Simul., Beijing, China; and a member of the Thousand-Talent Program, the State
vol. 7, no. 4, pp. 375–387, 2014. Key Laboratory of Synthetical Automation for Process Industry, Northeastern
[21] Y. Yao and J. Chen, “Global optimization of a central air-conditioning University, Shenyang, China. His current research interests include smart and
system using decomposition–coordination method,” Energy Buildings, green buildings, smart power systems, and intelligent manufacturing.
vol. 42, no. 5, pp. 570–583, 2010. Prof. Luh received the Robotics and Automation Society (RAS) 2013
[22] Z. Q. Zhang, W. D. Turner, Q. Chen, C. Xu, and S. Deng, “Optimization Pioneer Award and the 2017 George Saridis Leadership Award. He is the Chair
of a chilled water plant without storage using a forward plant model,” of the IEEE TAB Periodicals Committee during 2018–2019. He was the Vice
in Proc. Enhanced Building Oper. Conf., 2010. [Online]. Available: President of Publications of the IEEE RAS during 2008–2011, the founding
http://hdl.handle.net/1969.1/94064 Editor-in-Chief of the IEEE T RANSACTIONS ON AUTOMATION S CIENCE
[23] S. T. Taylor, “Optimizing design and control of chilled water plants,” AND E NGINEERING during 2003–2007, and the Editor-in-Chief of the IEEE
ASHRAE J., vol. 54, no. 3, p. 60, 2011. T RANSACTIONS ON ROBOTICS AND AUTOMATION during 1999–2003.
ZHANG et al.: CHILLER PLANT OPERATION OPTIMIZATION 355
Junqiang (James) Fan (SM’07) received the Shalabh Gupta (M’07) received the B.E. degree in
B.Eng. degree from Zhejiang University, Hangzhou, mechanical engineering from IIT Roorkee, Roorkee,
China, the M.Eng. degree from the Shenyang India, in 2001, the M.S. degrees in mechanical
University of Technology, Shenyang, China, and engineering and electrical engineering, and the Ph.D.
the Ph.D. degree from the University of British degree in mechanical engineering from Pennsylvania
Columbia, Vancouver, BC, Canada. State University, University Park, PA, USA, in 2004,
He has 24 years of research and development expe- 2005, and 2006, respectively.
rience in industrial automation systems and control He is currently an Assistant Professor with the
systems, and his control designs reside on numerous Department of Electrical and Computer Engineering,
industrial installations around the world. He was University of Connecticut, Mansfield, CT, USA.
with United Technologies Research Center (UTRC), His current research interests include distributed
East Hartford, CT, USA; Honeywell Autom. & Control Solutions, Vancouver, autonomy, cyber-physical systems, robotics, network intelligence, data ana-
BC, Canada; Carnegie Mellon University, Pittsburgh, PA, USA; and the lytics, information fusion, and fault diagnosis in complex systems.
Chinese Academy of Sciences, Beijing, China. He is currently a fellow with Dr. Gupta is currently serving as the Specialty Chief Editor of the Frontiers
United Technologies Climate, Controls and Security, and is responsible for in Robotics and AI: Sensor Fusion and Machine Intelligence and an Associate
model-based tools and methods in controls and diagnostics. He has published Editor of the Structural Health Monitoring: An International Journal. He is
his research findings in 16 publications, and holds 12 granted and three a member of the American Society of Mechanical Engineers.
pending U.S. patents.
Dr. Fan received three Outstanding Achievement Awards from UTRC,
two Outstanding Technical Achievement Awards from Honeywell, and one
Industrial Research Fellowship from the Natural Sciences and Engineering
Research Council of Canada.