Professional Documents
Culture Documents
3 Qoptimal
3 Qoptimal
http://clevelandfed.org/research/review/
Economic Review 2000 Q3
have necessitated a reexamination of the Federal Reserve are not obtained by making
currency infrastructure.3 This paper studies its customers worse off. Our model accom-
whether a redeployment of resources can lower plishes this by having the Federal Reserve
the Federal Reserve’s costs while still providing continue to pay for shipping currency to and
roughly the same level of service to depository from any site that is closed. This accounts for
institutions. More precisely, we explore the most of the social costs that such a closing
solutions to two optimization models for the would impose on third parties.7 Whether the
Federal Reserve, identical in structure and dif- Federal Reserve actually picks up these costs is
fering only in the data fed into them. The first a policy matter that we will not consider here.
starts with 37 processing sites and determines The same is true of the cost implications for
how the volume should be allocated among other Federal Reserve services remaining at
them.4 In other words, if we consider only the these sites.8
locations where the Federal Reserve already In the context of production planning,
has sites, how should we allocate processing distribution and logistics, mathematical models
volume to minimize overall processing and analogous to that in the present paper have
shipping costs? In the second case, we start been used in operations management to study
with the cities that anchor Rand McNally’s 46 problems of volume reallocation and of scale
major trading areas (MTAs), except Honolulu.5 economies in processing costs. Early studies
This is essentially a green-field approach: If include Hanssmann and Hess (1960) and
the Federal Reserve were starting from scratch, Haehling von Lanzenaur (1970) for the joint
in which of the 46 largest metropolitan areas problem of production and employment plan-
would it locate processing sites to minimize ning. Recently, Thomas and McClain (1993)
overall costs? This scenario gives us an estimate provide a survey of mathematical programming
of the maximum possible cost savings from models in aggregate production planning, with
reallocating currency volume. linear, concave, or convex costs and distribution
Like the ultimate question to life, the universe, opportunities. Silver, Pyke, and Peterson (1998)
and everything,6 the Federal Reserve has not
been given an explicit objective with respect
to currency provision. Clearly, it is expected
to run its currency operations in a cost-efficient
manner. Furthermore, the Uniform Cash Access
Policy (see footnote 3) specifies the level of
service that depository institutions should
receive from existing Federal Reserves sites.
Beyond this, the Federal Reserve’s perform- ■ 3 This process began in April 1996 with the announcement
of the Uniform Cash Access Policy (UCAP), designed to achieve a
ance objective is vague at best. Consider the uniform, consistent level of cash access service across the nation in the
question of how many processing sites the distribution of currency. For a detailed discussion of the UCAP, see the
Fed should operate. More sites would mean Federal Register, April 25, 1996.
a higher level of service to depository institu-
tions. When a product is offered at either a ■ 4 After the data for this study were collected, the Pittsburgh
site ceased currency processing operations, but retained paying and
lower price or higher quality, more of that receiving operations. Consequently, the Federal Reserve currently
product is demanded. In this case, circulating operates only 36 processing sites.
more currency would indirectly reduce the
Treasury’s borrowing needs. Alternatively, ■ 5 These 46 MTAs include the 37 cities with Federal Reserve
fewer sites would lower service levels, but processing sites (except Helena) plus 10 others. While Honolulu is also
a designated MTA, no sites in Hawaii or Alaska are considered in our
might lower costs more than enough to offset analysis. Note that some MTAs encompass more than one city.
any such losses to the Treasury.
The Federal Reserve generally does not ■ 6 See Adams (1980).
address these issues directly. Before the Fourth
District removed currency processing from its ■ 7 This is not exactly what the Federal Reserve Bank of Cleveland
did when the Pittsburgh branch’s high-speed sorting operation was moved
Pittsburgh office in 1998, the last site to be to Cleveland. In this case, paying and receiving have so far been main-
closed was the Twelfth District’s Spokane office tained in Pittsburgh. Our model assumes that these operations are also
in 1938. removed from any site that is closed.
Because such issues are far beyond the
scope of this paper, our model seeks to provide ■ 8 If a service is removed from a location, the building space
previously allocated to it and possibly some overhead expenses must be
depository institutions with whatever level of recovered by the remaining services. This could have an adverse effect
service they currently receive. By adopting this on priced services that have to recover their full economic costs through
constraint, we ensure that cost savings for the user fees.
15
http://clevelandfed.org/research/review/
Economic Review 2000 Q3
The slopes, ij , of the cost function in con- The variable δi is associated with keeping site i
secutive segments are increasing in j for anyi; open for cash processing (δi =1) or not (δi =0).
therefore, the cost is convex for v >0. The resulting mixed-integer, linear-programming
The functional form of the processing costs problem is given below:
proposed in equations (1) and (2) is consistent
N N N ri –1
with empirical findings about economies of
fi l δi +i 1zi1+ i 1(zil –zi,l –1)
scale in cash processing.14 Figure 1 illustrates i=1 i=1 i=1 l=2
how close the piecewise linear approximation N N b N N b
is to the estimated translog. cijk tijk + cijk mijk
i=1 j=1 k=1 i=1 j=1 k=1
The presence of scale economies is also ji ji
clearly evident. Initially, average cost falls as a N b
result of scale economies; however, once they + pjk njk
j=1 k=1
are exhausted at about 218 million notes per
quarter, average cost begins to increase slowly. N
Minimize
Our piecewise linear approximation can be mjik = dik
j=1
made arbitrarily accurate by increasing the
number of subintervals ri , but we deem nine + N N
segments to be close enough, given the trade- vik + tijk = sik + t jik
j=1 j=1
off between the number of segments and the
j i j i
speed of convergence.
We employ a piecewise linear approxima-
N
tion to f (v) based on nine subintervals, with
subject to ik vik +nik = mijk
endpoints wj (in thousands of notes) and j=1
costs fj (in dollars), for j =1,...,10 as specified b
in table 1. The piecewise linear approximation vi = vik
k=1
model for fi (v) allows us to reformulate the vi ui δi
original nonlinear programming problem
using mixed-integer linear programming. zil wi,l +1
To see this, note that the piecewise linear 0 zi1zi2 ...zi,ri –1= vi
cost can be equivalently defined by the mijk ,tijk ,vik ,nik 0, δi {0,1}i .
sequence of points {(wi j , fi j ), j =1,...,ri }.
Therefore, for anyv (0,ui ], fi (v) can be expressed
as the solution to the following linear program- Although our model is similar in its intent to
ming problem: that developed by Good and Mitchell (1999),
ri –1
there are several important differences. First,
fi (v) = min i 1 z1 + il (zl –zl –1) their model is geared to calculating the costs
l=2 when various sites are closed, whereas our
model can examine the case when only some
zl wi,l +1 l =1,...,ri –1 volume is shipped to another site to more fully
0 z 1 z 2 ...zri –1=v. exploit scale economies. Stemming from
this first difference, our model keeps track of
low- and high-denomination notes because
Indeed, because i j is increasing in j, it can although both have the same processing costs,
be shown that if v is in the j th subinterval, that low-denomination bills are cheaper to ship,
is, wij < v wi ,j +1 for some j, then the optimal mainly because of lower insurance costs.
solution to the problem above is zl = wi,l +1, Another significant difference is that the
l=1,...,j –1, and zj =zj +l = ... = zr = v, with the processing-cost function employed by Good
objective function value precisely equal to the and Mitchell does not allow for scale
processing cost as defined in equation (2). diseconomies. While they start with our
The above expression describing the pro- processing-cost function, they assume that
cessing cost function at each site i must now variable unit costs remain constant once
be incorporated into the original problem of minimum efficient scale is achieved. Finally,
cost minimization. Because fi (v) is not continu- they consider some indirect costs that we ignore.
ous for v =0—the discontinuity representing For example, they reduce protection costs from
the fixed processing costs—to model the fixed sites that are closed, whereas we do not. While
cost, we define a binary variable δi for each these are all potentially significant differences,
site i, such that δi =1 if v > 0 and δi =0 if v =0.
■ 14 See Bauer, Bohn, and Hancock (forthcoming).
20
http://clevelandfed.org/research/review/
Economic Review 2000 Q3
T A B L E 2
37-site case (Current Processing Sites) 46-site case (Major Trading Areas)
Low-value notes High-value notes Low-value notes High-value notes
T A B L E 3
37-site case (Current Processing Sites) 46-site case (Major Trading Areas)
Low-value notes High-value notes Low-value notes High-value notes
In both data sets, the currency notes come with both volume and distance shipped. They
in two varieties, low-value ($1) notes and high- also take into account the cost difference
value notes (all others).17 The two types of between low- and high-value notes.
notes differ in unit transportation cost as well
as in the yield of the cash-processing opera-
tion. The level of security required for high- IV. Results
value shipments is much stricter; after all, at
least five times the value is being shipped for a We solve the optimization model using three
given number of notes. On the basis of inter- separate assumptions about transportation
views with cash personnel, we assume that a costs to determine the sensitivity of our results.21
bundle of $1 bills can be shipped at one-tenth After solving the model with our best estimates
the cost of a bundle of high-value notes. The of transportation costs, we also estimated
other difference between the two note types is the model with the unit transportation costs
that the processing yield is lower for $1 bills, uniformly lower (90 percent) and higher
most likely because they are employed in (110 percent). These scenarios are referred to
more transactions and receive much more as the low-cost and high-cost cases.
severe abuse than other denominations. The results are summarized in table 4 for
We determined that the differences in the 37-site (CPS) and in table 5 for the 46-site
transportation costs and yields for notes of $5 (MTA) data sets. The tables include information
and higher are not significant enough to on the overall cost for the three cost scenarios,
justify further differentiation. The model could as well as a control case, where no shipments
be modified to distinguish each denomination, are allowed between processing sites, and the
but this addition would add little to our case where shipments are allowed but no sites
analysis while greatly lengthening the amount are permitted to close. The no-shipment case
of computer time required to obtain a solution. corresponds to the state of affairs in cash
The data on the demand for fit cash and processing that was current at the time the data
the supply of unprocessed cash in each of the were collected and serves as the basis of com-
37 CPSs are derived from average quarterly parison for estimating cost savings through
values for 1997.18 Alternatively, for the MTA volume reallocation.22 The information in
cities we rely on estimates from Good and tables 4 and 5 includes only sites that are
Mitchell (1999). Low-value notes represent closed under at least one scenario. Sites not
one-third of the total of unprocessed cash present in these tables remain open for cash
and high-value notes represent two-thirds. processing in all cases. The tables also show
This ratio is based on average processing how costs break down into transportation,
volumes observed across the Federal Reserve. processing, and new-cash components in the
The demand and supply volumes are pre-
sented in tables 2 and 3, for the CPS and MTA
data sets.19
■ 17 The proportion of demand for these two types of notes is
Although the Bureau of Engraving and
assumed to be the same for all sites and is set to their nationwide averages.
Printing’s average printing cost per thousand
notes and the total cost of shipping new notes ■ 18 We do not study the possible complications of seasonal
to Federal Reserve processing sites are known, fluctuations in the demand for currency across the various locations.
the cost of shipping them to a particular site is
■ 19 The total volumes between the two data sets differ because of
not. Consequently, we take the cost of new
assumptions made by Good and Mitchell (1999).
notes to be the sum of the average cost of
printing new notes plus the average cost per ■ 20 Allowing for differential shipping costs from the Bureau of
note of shipping currency (Bureau-to-Federal Printing and Engraving to the various processing sites would give sites
Reserve shipping costs/number of new notes). closer to Bureau’s sites in Washington, D.C., and Fort Worth, Texas, an
advantage over those located farther away. We determined that refining this
More formally, the cost of new cash delivered
aspect of the model was not a high priority at this time.
to site j is pij = $41 per 1,000 notes, for i =1,2,
j = 1,...,N.20 The percentage yield of the cash- ■ 21 The optimal solutions for the two data sets and the various
processing operations is equal to 1j = 60 scenarios are obtained by employing CPLEX optimization software.
and 2j =70 for all sites.
■ 22 By “no-shipment case” we mean that the model has not added
The unit shipping cost between any two
any shipments, not that no shipments are made. Recall that the model takes
sites is based on estimates from Good and the existing configuration as given and so starts with shipments of about
Mitchell (1999). Transportation costs increase 1 billion unprocessed notes (mostly $1 bills).
24
http://clevelandfed.org/research/review/
Economic Review 2000 Q3
T A B L E 4
Low cost Reference cost High cost All sites open No cash
(90%) (100%) (110%) shipments
various cases. The controllable-cost figures refer cost savings of approximately $5.2 million per
to the sum of transportation and processing quarter. This corresponds to savings in control-
costs, because only these two components of lable costs of nearly 18 percent. When the total
total cost can be affected by reallocating cash cost is considered by including the fixed cost
volumes among sites. In contrast, the cost of of new cash, the savings are approximately
new cash is not controllable. The unit cost 5 percent. Specifically, by spending an addi-
of new cash is assumed to be the same for tional $717,000 in transportation per quarter, a
every site, and the total amount required is more efficient allocation of processing vol-
determined by the demand, supply, and yield umes can be achieved by exploiting scale
figures and is independent of possible realloca- economies more fully at some sites while
tions. Therefore, for optimization purposes, the avoiding scale diseconomies at others.
cost of new cash can be considered a fixed Comparing the last two columns of table 4
cost of the currency operation. also demonstrates that the major part of these
A first observation from tables 4 and 5 is savings (approximately $5 million) can be real-
that transportation and processing costs, as ized merely by allowing for cash shipments
well as cost savings resulting from the trans- between sites without closing any. Relaxing
portation option, are very similar between the the no-closure constraint yields additional sav-
37- and the 46-site data sets. Although the sub- ings of only about $200,000. Thus, reallocation
sequent discussion concentrates on the 37-site of cash volume through cash shipments seems
scenario, it applies to both. to be the critical factor in improving the system’s
A comparison of the controllable costs (total efficiency, whereas closing sites has a much
cost less the cost of acquiring new currency) in smaller effect.
the reference-cost and no-shipments columns As the unit shipping costs rise from 90 per-
in table 4 reveals that allowing for shipment of cent to 110 percent of the reference case, costs
cash between processing sites results in total increase for both transportation and processing.
25
http://clevelandfed.org/research/review/
Economic Review 2000 Q3
T A B L E 5
Low cost Reference cost High cost All sites open No cash
(90%) (100%) (110%) shipments
This is expected, because as transportation costs results in closing the site. This obser-
costs rise, fewer notes are shipped, resulting vation is counterintuitive when considered in
in smaller cost savings from exploiting scale isolation. However, the model’s objective is
economies in currency processing. However, to minimize the Federal Reserve Banks’ costs,
the increase in controllable costs is about and the volume can be more cheaply handled
1 percent, which indicates that the optimal at a combination of other sites under this cost
cost is fairly robust with respect to shipping- configuration (for instance, much of the
cost variations. volume goes to Kansas City).
Several observations can be made from Most of the cash that gets shipped consists
table 4 regarding the behavior of site closings of low-value notes; relatively few high-value
as a function of shipping costs. Consider, for notes are shipped. The more expensive ship-
example, the processing site in Oklahoma City. ping costs for high-value notes appear to
It is optimal for this site to be closed in the prohibit reallocating the processing of these
low-shipping-cost case and open in the other notes given the relatively small cost savings
two cases. This makes sense intuitively, as from further exploiting scale economies.
higher shipping costs tend to lower the volume The lower shipping costs for low-value notes
of cash shipped, leading to more sites remain- makes the transportation option more viable.
ing open. On the other hand, for Salt Lake Only five sites are closed under all three
City, moving from normal to high shipping levels of transportation costs. Four others
26
http://clevelandfed.org/research/review/
Economic Review 2000 Q3
might also be candidates for closing. Of Mitchell do not get any cost savings from
course, this study does not examine all the avoiding scale diseconomies.
factors that must be considered before any Second, most of these cost savings can be
sites are closed. For instance, the study takes a achieved without closing any processing sites
long-run approach and assumes that all inputs by shipping mostly low-denomination bills
adjust fully to the new processing volumes. from sites with scale diseconomies to sites with
This means that currency sorters are reallocated scale economies. This unexpected result cannot
and vault space is constructed if necessary. be confirmed by Good and Mitchell (1999)
Factoring these additional costs into a present- because their model was not set up to examine
value analysis of the site-closing decision may this question.
reveal that closing, or opening, a particular site Another important result is that only a few
is too costly because transition costs are a processing sites appear to be candidates for
friction that make change less likely. Also, at closing. Among current processing sites,
any sites that were closed the impact on the only nine warrant further study to determine
cost of providing other Federal Reserve whether their processing operations should be
services would have to be considered. Because reallocated. In the green-field simulation, only
it would be costly to reopen processing sites, 15 MTA sites (8 of them Federal Reserve sites)
there is an option value for retaining them. do not appear to be good choices for process-
Lastly, as mentioned above, analogous ing sites. Good and Mitchell’s MTA optimum
conclusions can be made from the MTA data has 34 processing sites versus our 31. This
set. However, this case does have a number appears to be another manifestation of differ-
of interesting points. First, processing sites ent assumptions about the existence of scale
in Phoenix and Milwaukee (not currently diseconomies for larger sites leading to slightly
Fed sites) remain open under all three different results.
transportation-cost scenarios.23 Second, in a Finally, even when we adopt a green-field
handful of cases, a nearby city is preferred to approach and search for the optimal allocation
an existing Federal Reserve site. For example, of processing volume among the 46 MTAs, the
Tampa is preferred to Jacksonville in the MTA current Federal Reserve sites generally remain
solution. Given the small cost advantage of open. Intriguingly, Phoenix and Milwaukee are
the alternative configuration, the transition cost the only added sites that remain open under
of relocating processing sites makes any such all three shipping-cost assumptions. Alterna-
moves impractical. tively, Good and Mitchell’s model suggests that
Whereas Phoenix and Milwaukee remain a site in Spokane would be viable.
open under all three transportation-cost As discussed earlier, some caveats apply to
scenarios, eight other sites added by the MTA our results. Transition costs are neglected,
data set do not.24 Consequently, although there shipping costs are uncertain, cost function
may be some opportunities for additional cost estimates are based on an evolving technology,
savings, it appears that the founders of the and finally, cost minimization may not be
Federal Reserve System in 1913 did a remark- the sole performance objective of the Federal
ably good job of selecting processing sites, Reserve. We have tried to allow for these
which continue to satisfy currency processing
needs nearly a hundred years later.25
V. Summary
■ 23 In July 1999, the Federal Reserve Bank of San Francisco
We set out to construct a model that we could announced that it had signed a contract to purchase a Phoenix site for a
use to determine the least-cost configuration of future cash operations center, which is scheduled to begin operating in
Federal Reserve currency processing sites September 2001.
given the trade-off between processing scale
economies and transportation costs. We have ■ 24 Because our cost function is based on a translog approximation
to the underlying true functional form, it may overstate the diseconomies of
several robust results. First, the Federal Reserve
scale once MES is achieved. If so, Milwaukee’s volume would most likely
may be able to save up to about 20 percent be sent to Chicago for processing.
of controllable costs by reallocating processing
volumes, a bit more than the 10 percent ■ 25 While cities with currency-processing sites have received
predicted by Good and Mitchell (1999). This some boost to their economic vitality because depository institutions
located there would incur lower costs in shipping currency between
difference is probably because Good and
their branches and the currency depot, this endogenous effect is likely
to be small.
27
http://clevelandfed.org/research/review/
Economic Review 2000 Q3
shortcomings in various ways and feel that Multistage Production Systems,” Naval
our qualitative results are robust. Research Logistics, vol. 17, no. 2 (1970),
pp. 193–8.
Hanssmann, F., and W. Hess. “A Linear
Programming Approach to Production and
References Employment Scheduling,” Management
Technology, vol. 1, no. 1 (1960), pp. 46–51.
Adams, Douglas. The Hitchhiker’s Guide Hillier, Frederick S., and Gerald J.
to the Galaxy. New York: Harmony Lieberman. Introduction to Operations
Books, 1980. Research. New York: McGraw-Hill, 1995.
Bauer, Paul W. “Currency: Time for Change?” Humphrey, David B., Lawrence B. Pulley,
Federal Reserve Bank of Cleveland, and Jukka M. Vesala. “Cash, Paper, and
Economic Commentary, October 1, 1998. Electronic Payments: A Cross-Country
Bauer, Paul W., James Bohn, and Analysis,” Journal of Money, Credit, and
Diana Hancock. “Scale Economy, Tech- Banking, vol. 28, no. 4, part 2 (November
nological Change, and Cost Efficiency of 1996), pp. 914–39.
Federal Reserve Currency Processing,” Porter, Richard D., and Ruth A. Judson.
Federal Reserve Bank of Cleveland, “The Location of U.S. Currency: How Much
Economic Review, forthcoming. Is Abroad?” Board of Governors of the
Bauer, Paul W., Apostolos Burnetas, and Federal Reserve System, Federal Reserve
Viswanath CVSA. “Employing Scale Bulletin, (October 1996), pp. 883–903.
Economies in Federal Reserve Check Pro- Silver, Edward A., David F. Pyke, and Rein
cessing Operations,” Federal Reserve Bank Peterson. Inventory Management and
of Cleveland, Working Paper, forthcoming. Production Planning and Scheduling.
Charnes, Abraham, and William New York: John Wiley & Sons, 1998.
W. Cooper. Management Models and Thomas, Joseph, and John O. McClain.
Industrial Applications of Linear Program- “An Overview of Production Planning,” in
ming, vols. I and II. New York: John Wiley S. Graves, A. Rinnooy Kan, and P. Zipkin,
& Sons, 1961. eds., Logistics of Production and Inventory,
Good, Barbara, and Harvey Mitchell. vol. 4, chapter 7. Amsterdam: Elsevier, 1993.
“Federal Reserve Banks and Branches Winston, Wayne L. Operations Research:
Location Study,” Federal Reserve Bank Applications and Algorithms. Belmont,
of Dallas, unpublished manuscript, 1999. Calif.: Duxbury Press, 1994.
Haehling von Lanzenaur, Christoph.
“Production and Employment Scheduling in