THREE ESSAYS ON INVENTORY MANAGEMENT
By
JIANG ZHANG
Submitted in partial fulfillment of the requirements
for the Degree of Doctor of Philosophy
Thesis Advisor: Dr. Matthew J. Sobel
Department of Operations
CASE WESTERN RESERVE UNIVERSITY
August 2004 CASE WESTERN RESERVE UNIVERSITY
SCHOOL OF GRADUATE STUDIES
We hereby approve the dissertation of
______
candidate for the Ph.D. degree *.
(signed)______(chair of the committee)
______
______
______
______
______
(date) ______
*We also certify that written approval has been obtained for any proprietary material contained therein. I grant to Case Western Reserve University the right to use this work, irrespective of any copyright, for the University’s own purposes without cost to the University or to its students, agents and employees. I further agree that the University may reproduce and provide single copies of the work, in any format other than in or from microforms, to the public for the cost of reproduction.
JIANG ZHANG To my mother: Huishu Jiang
my father: Shuqing Zhang
my wife: Dr. Yan Cao Contents
ListofTables...... viii
ListofFigures...... ix
Acknowledgements...... x
Abstract...... xii
1 InventoryReplenishmentwitha FinancialCriterion...... 1
1.1Introduction...... 1
1.2ModelFormulation...... 7
1.3DynamicProgrammingAnalysis...... 11
1.4 Optimality of (sn, Sn)ReplenishmentPolicies...... 14
1.5 Infinite Horizon Convergence ...... 18
1.6ModelswithSmoothingCosts...... 19
1.7ConcludingRemarks...... 23
v 2 Fill Rate of General Review Supply Systems...... 25
2.1Introduction...... 25
2.2GeneralPeriodicReviewSystem...... 29
2.3 Uncapacitated Single-stage Systems ...... 32
2.4 Gamma and Normal Demand in Single-stage Systems ...... 35
2.4.1 GammaDemandDistribution...... 35
2.4.2 NormalDemandDistribution...... 36
2.4.3 Fill Rate Approximation for Normal Demand Distribution 39
2.5Multi-StageGeneralReviewSystems...... 40
2.5.1 FillRateinTwo-StageSystems...... 42
2.5.2 Fill Rate in Two-Stage Systems with General Leadtime . . 48
2.5.3 NumericalExample...... 51
2.6FillRateinaThree-StageSystem...... 51
2.7Conclusion...... 56
3 Interchangeability of Fill Rate Constraints and Backorder Costs inInventoryModels...... 60
3.1Introduction...... 60
3.2ModelandProblemFormulations...... 66
3.3ContinuousDemand...... 72
3.4DiscreteDemand...... 76
3.5 Interchangeability ...... 79
vi 3.6Examples...... 82
3.6.1 StrictlyPositiveDemandDensity...... 83
3.6.2 NonStrictlyPositiveDemandDensity...... 84
3.6.3 DiscreteDemand...... 86
3.7GeneralizationsandSummary...... 89
3.8Appendix...... 91
Bibliography ...... 94
vii List of Tables
2.1 Fill Rate and its Approximation for Normal Demand ...... 57
2.2 Fill Rate of Two-stage Systems for Normal Demand (a) ...... 58
2.3 Fill Rate of Two-stage Systems for Normal Demand (b) ...... 59
3.4 Distribution Function and Expected Number of Backorders ...... 87
3.5 Values of G−1(·)andB−1(·) ...... 88
3.6 S-optimal Base-Stock Levels and Fill Rates at which they are F-optimal 88
3.7 F-optimal Base-Stock Levels and Unit Stockout Costs at which they are
S-optimal ...... 89
viii List of Figures
2.1 The standard N-stage serial inventory system ...... 30
2.2 The Fill Rate Integral for a system with Normal Demand . . . . 38
3.3 Dependence of S-Optimal Base-Stock Level on Stockout Cost: Non-
negativeDensity...... 84
3.4 Locus of {(b, f)} with the Same Optimal Base-Stock Level: Non-
negativeDensity...... 86
ix Acknowledgements
I would like to express my sincere gratitude to my mentor, Professor Matthew
J. Sobel, who encouraged and guided me through various phases of my doctoral studies with patience. I would also like to thank him for his incredible effort and willingness to help me at any time and any where.
I would specially like to thank my dissertation committee members, Profes- sors Lisa Maillart, Peter Ritchken, and Yunzeng Wang for their generous insight, comments, and support on this work. In addition, my thanks are also owed to Pro- fessors Apostolos Burnetas, Hamilton Emmons, Kamlesh Mathur, Daniel Solow, and George Vairaktarakis for their help throughout my doctoral studies.
I would like to express my appreciation to the Department of Operations, Case
Western Reserve University, for their generous financial support. Special thanks to department’s staff, Elaine Iannicelli, Sue Rischar, and Emily Anderson for their help throughout my study in the department.
I had a fabulous time at Case which would not have been possible without the company of friends like Junze Lin, Zhiqiang Sun, Yuanjie He, Huichen Chiang,
x Wei Wei, Xiang Fang, Qiaohai Hu, Will Millhiser, Ant Printezis, Halim Hans, and
Kang-hua Li who have always helped and cheered me up in every possible way.
Finally, I would like to thank my family for their unconditional love, support and encouragement. My special thanks are for my wife Yan who is always there for me through everything.
xi Three Essays on Inventory Management
Abstract
by
JIANG ZHANG
This dissertation consists of three essays that are related to inventory man- agement.
The first essay models a single-product equity-owned firm which orders prod- ucts from an outside supplier, borrows short-term capital for solvency, and issues dividends to its shareholders while facing financial risks and demand uncertainty.
The firm maximizes the expected present value of the time stream of dividends. If there is a setup cost in this model, we show that an (s, S) replenishment policy is optimal by jointly optimizing the firm’s operational and financial decisions. The analysis is not a straightforward copy of Scarf’s argument. The second part of this essay studies the same model with a smoothing cost (instead of a setup cost) and shows that the optimal policy has the same form as the traditional smoothing
xii cost model. Although operational decisions and financial decisions interact with
each other in these models, the optimal inventory policies have standard forms.
The second essay obtains fill rate formulas for general review inventory models
with base-stock-level policies. Ordering decisions in a general review model are
made every R (R ≥ 1) periods but demand arises every period. We provide exact fill rate formulas for single-stage model with a general demand distribution.
A simple fill rate expression is derived for the model with normally distributed demand. For multi-stage models, we first discuss a general review procedure at each stage and then provide exact fill rate formulas for two-stage and three-stage models.
There are parallel streams of literature which analyze identical models except that one stream has backorder costs and the other has fill rate constraints. The third essay clarifies redundancy in the two streams of dynamic inventory models with linear purchase costs. We show that optimal policies for either kind of model can be inferred from the other. That is, inventory fill rate constraints and backorder costs are interchangeable in dynamic newsvendor models.
xiii Chapter 1
Inventory Replenishment with a
Financial Criterion
1.1 Introduction
Nearly all the literature on optimal inventory management uses criteria of cost minimization or profit maximization. An inventory managers’ goal for example, is modeled as minimizing cost or maximizing profit while satisfying customers’ demands. If inventory decisions do not affect the revenue stream, these two crite- ria result in the same optimal replenishment policy. Most of this literature treats
firms’ inventory decisions and financial decisions separately. This dichotomy is perhaps due to the perception that inventory managers in a large firm cannot in-
fluence the firm’s financial policy and that financial officers are usually detached
1 2
from the inventory decisions. This separate consideration of financial and opera- tional decisions simplifies management and has its foundation in corporate finance.
The pathbreaking papers, Modigliani and Miller (1958) and Modigliani and Miller
(1963) (hereafter referred to as M-M), show that the firm’s capital structure and its financial decisions should be independent of the firm’s investment and opera- tional decisions if capital markets are perfect.
However, when market imperfections such as taxes and transaction fees are in- troduced, the results characterized from these separate treatments may no longer hold. “Treating real and financial decisions of the firm as independent may not be justified.”(Dammon and Senbet 1988). Other sources of market imperfections include asymmetric information between supplier and retailer, asymmetric infor- mation between shareholders and managers, and differential access to financial resources by different firms. For example, many small and medium-sized firms are cash constrained, and their operational decisions are heavily dependent on their financial decisions (such as short-term borrowing). Although the assumed independence of operations and finance has led to the development of intuitively appealing and insightful results, there remains the question of whether joint opti- mization of both the operational and financial decisions of a firm will generate new insights regarding firm behavior and perhaps overturn or modify existing results.
The M-M theorem not only allows separation of operations and finance, but also establishes that the firm’s optimal decisions are the same no matter if it 3
optimizes the value of the firm, dividends, or retained earnings. However, when capital markets are imperfect, the equivalence of different objectives is no longer valid. The literature on agency theory finds that corporate managers, the agents of shareholders, have conflicting interests with the shareholders. Those conflicts are primarily caused by dividends paid to shareholders. “Payouts to shareholders reduce the resources under managers’ control, thereby reducing managers’ control, and making it more likely they will incur the monitoring of the capital markets which occurs when firm must obtain new capital”(Jensen 1986, p. 1). So managers have to seek external funds to finance their projects. Since the external funds are usually unavailable for certain firms or available only at high prices, it somewhat reduces the profitability (or increases the operating costs) of the projects and may affect the performance evaluation of the managers. This conflict may discourage managers from disgorging the cash to shareholders and cause organizational inef-
ficiencies.
There is a literature on finance that recognizes the interdependence issues among a firm’s decisions. Most of this literature focuses on the effects of mar- ket imperfections on financial structures and decisions. Miller and Rock (1985) extend the standard finance model of the firm’s dividend/investment/financing decisions by allowing asymmetric information between the firm’s managers and outside investors and they show that there exists an equilibrium investment pol- icy which leads to lower levels of investment than the optimum achievable under 4
full information. Myers (1974) shows how investment decisions, i.e., acceptance or rejection of projects, affect the optimal financial structure of a firm and why investment in turn, should be affected by leverage. Long and Racette (1974) shows that the cost of capital of a competitive firm facing stochastic demand is affected by the level of production. Hite (1977) examines the impact of leverage on the optimal stock of capital by the firm and its capital-to-labor ratio. Datan and Ravid (1958) analyze the interaction between the optimal level investment and debt financing. In their model, a firm faces an uncertain price and has to decide on its optimal level investment and debt simultaneously. They show that a negative relationship exists between investment and debt. Dammon and Senbet
(1988) extend capital structure model in DeAngelo and Masulis (1980) and study the effect of corporate and personal taxes on the firm’s optimal investment and
financing decisions under uncertainty. However, this literature does not address how a firm operates (quantitatively) by considering the interrelationships.
This paper considers interactions between operational and financial decisions and uses a dividend criterion. The primary purpose of this paper is to study how operational decisions are affected by jointly considering financial and operational decisions and using a non-traditional operations objective. We consider a sin- gle product equity-owned retail firm which periodically reviews its inventory and retained earnings. Every period the firm faces random demand and replenishes 5
stocks to satisfy customer demand. In addition, every R (a positive integer) peri- ods, the firm issues a dividend to its shareholders. The firm seeks to maximize the expected present value of the time stream of dividends (also called shareholders’ wealth).
Shareholders’ wealth maximization is a widely accepted objective of the firm in the literature (cf. Hojgaard and Taksar 2000, Milne and Robertson 1996, Moyer,
McGuigan, and Kretlow 1990, Sethi 1996, and Taksar and Zhou 1998). This goal states that management should seek to maximize the present value of the expected future returns to the shareholders of the firm. These returns can take the form of periodic dividend payments or proceeds from the sale of stock.
If the objective of the firm is to minimize the expected present value of or- dering, holding, and shortage costs and the capital market is perfect, the optimal replenishment policies have been characterized for a broad range of conditions. See
Porteus (1990), Graves et al. (1993), and Zipkin (2000) for details and references to the literature.
Some recent research addresses the coordination of financial and operational decisions. Li, Shubik, and Sobel (2003) examine the relationship between de- cisions on production, dividends, and short-term loans in dynamic newsvendor inventory models. They show that there are myopic optimal base-stock policies associated with production decisions and dividend decisions. The present paper proceeds directly from Li, Shubik, and Sobel (2003) and augments their model 6
with a setup cost and smoothing costs. Buzacott and Zhang (1998) look at the interface of finance and production for small firms with limited borrowing. They maximize profit over a finite horizon using a mathematical programming model to optimize inventory and borrowing decisions, and they assume that the demand for the product is known. Archibald, Thomas, Betts, and Johnston (2002) as- sert that start-up firms are more concerned with the probability of survival than with profitability. They present a sequential decision model of a firm which faces an uncertain bounded demand and whose inventory replenishment decisions are constrained by working capital.
Buzacott and Zhang (2003) incorporate financial capacity into production de- cisions using an asset-based constraint on the available working capital in a single- period newsvendor model. They model the available cash as a function of assets and liabilities that will be updated according to the dynamics of the production activities. They analyze a leader-follower game between the bank and the retailer, and illustrate the importance of jointly considering production and financial deci- sions. Babich and Sobel (2002) consider capacity expansion and financial decisions to maximize the expected present value of a firm’s IPO. They treat the IPO event as a stopping time in an infinite-horizon Markov decision process, characterize an optimal capacity-expansion policy, and provide sufficient conditions for a mono- tone threshold rule to yield an optimal IPO decision. 7
The rest of the paper is organized as follows. Section 1.2 formulates the finan- cial inventory model and §1.3 analyzes the corresponding dynamic program. The structure of the finite-horizon optimal replenishment policy is explored in §1.4 and extended to the infinite horizon optimal policy is discussed in §1.5. Section
1.6 studies the financial inventory model with smoothing costs and characterizes optimal replenishment policies. Section 1.7 concludes the paper.
1.2 Model Formulation
We consider an equity-owned retail firm that sells a single product to meet uncer-
tain periodic demand and orders the product from a supplier with an ample supply.
The firm can make short-term loans, if necessary, to obtain working capital. As
discussed in the introduction, every R periods, dividends are issued to the share- holders and the objective of the firm is to maximize the expected present value of the time stream of dividends. Negative dividends are interpreted as capital subscriptions, a common phenomenon for young firms. The following chronology occurs in each period. The firm observes the level of retained earnings, wn,and the current physical inventory level, xn. A default penalty (or bankruptcy) p(wn) is assessed if wn < 0, but it is convenient to define p(·) as a function on .We assume that p(·) is convex nonincreasing on . Then the firm chooses the level of its short-term loan, bn, and the order quantity, zn. The restriction R =1sim- plifies the presentation and Section 6 substantiates that R = 1 is without loss of 8
generality.
At the beginning of each period, the firm also decides on the amount of divi- dend to declare, vn.ifvn ≥ 0 then it is a dividend issued to the shareholders; if vn < 0 then it is a capital subscription. Also at the beginning of the period, the
+ loan interest ρ(bn)(whereweassumeρ(·) is a convex increasing function on )is paid, and the ordering decision is implemented at a cost of Kδ(zn)+czn,whereK is an ordering setup cost, δ(zn)=1ifzn > 0, and δ(zn) = 0 otherwise. Then de- mand Dn in period n is realized, and sales revenue net of inventory cost, denoted
+ + g(yn,Dn), is received. For specifity, let g(y,d)=r min{y,d}−h(y−d) −π(d−y)
where yn, r, h and π denote available goods in period n afterdelivery,unitsale price, holding cost and shortage penalty cost, respectively. However, we only use convexity of g(·,d)foreachd ≥ 0. Finally, the loan principal bn is repaid. We as- sume that the demands D1, D2, ···are independent nonnegative random variables and unmet demands are backlogged.
For convenience but without loss of generality, we assume that the order lead- time is 0. Therefore, the amount of goods that is available to satisfy demand in period n is
yn = xn + zn (1.1)
Let In be the internally generated working capital in period n:
In = wn − p(wn) − vn − czn − ρ(bn) − Kδ(zn) (1.2) 9
That is, In is working capital after the dividend is issued, loan interest and replen- ishment costs are paid, and before the loan is made and revenue and inventory costs are realized. The total working capital available at the beginning of period n is bn + wn and the residual cash left in the firm before sales is bn + In. We assume that there is an interest rate γ associated with In, that is, if working capital is positive, the firm will gain γIn if In ≥ 0orpayapenalty−γIn if In < 0.
Since excess demand is backlogged, the dynamics are as follows:
xn+1 = xn + zn − Dn
wn+1 =(1+γ)[wn − p(wn) − vn − czn − ρ(bn) − Kδ(zn)] + g(yn,Dn)
The first equation balances the flow of physical goods and the second equation balances the cash flow. Using (1.1) and (1.2), the balance equations become
xn+1 = yn − Dn (1.3)
wn+1 =(1+γ)In + g(yn,Dn) (1.4)
We assume that the loan and replenishment quantities are nonnegative:
bn ≥ 0andzn ≥ 0 (1.5)
The following liquidity constraint prevents the expenditures in period n from exceeding the sum of retained earnings and the loan proceeds:
wn + bn − ρ(bn) ≥ p(wn)+vn + czn + Kδ(zn) (1.6) 10
Given xn and wn, from (1.1) and (1.2) the decision variables in period n can be
specified as yn, In and bn instead of zn, vn and bn.
Let B denote the present value of the time stream of dividends and let β denote the single period discount factor :