Skip to main content
Log in

Precautionary replenishment in financially-constrained inventory systems subject to credit rollover risk and supply disruption

  • OR Modeling/Case Study
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

A Correction to this article was published on 18 August 2018

This article has been updated

Abstract

We consider a limited-liability firm that owns a finite single-product inventory subject to periodic-review replenishment and a corporate treasury that mediates the firm’s financial transactions related to inventory operations. The firm may elect to borrow money to purchase product via a revolving line of credit, secured by a compensating balance which determines the credit limit. The line of credit is subject to rollover risk, namely, each period the funding entity may, with some probability, refuse to roll over the line of credit. In response, the firm can search for an alternate funding entity, but in so doing it may incur search costs, primarily in the form of lost sales. The firm optimizes inventory replenishment order sizes and decides whether it should declare bankruptcy, as function of its inventory and available capital. The recent credit crunch has rendered illiquidity a critical concern for funding and operating decisions in enterprises. This paper addresses optimal inventory management in the face of liquidity shocks and supply disruptions. We show that rollover risk and supply disruption are important considerations for firms that rely on external funding. Rollover risk alone results in optimal inventory replenishment policies that differ materially from those specified by traditional supply chain models; differences manifest as state-dependent precautionary replenishment or cash hoarding. Inventory management models which fail to take rollover risk and supply disruption risk into account can prescribe suboptimal replenishment policies. Such policies would generate suboptimal profits for firms that rely on short-term financing to fund their working capital.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

Change history

  • 18 August 2018

    The original version of this article was revised as some author corrections were overlooked by vendor.

References

  • Acharya, V. V., Almeida, H., & Campello, M. (2007). Is cash negative debt? A hedging perspective on corporate financial policies. Journal of Financial Intermediation, 16(4), 515–554.

    Article  Google Scholar 

  • Acharya, V. V., Almeida, H., & Campello, M. (2013). Aggregate risk and the choice between cash and lines of credit. The Journal of Finance, 68(5), 2059–2116.

    Article  Google Scholar 

  • Acharya, V. V., Gale, D., & Yorulmazer, T. (2011). Rollover risk and market freezes. The Journal of Finance, 66(4), 1177–1209.

    Article  Google Scholar 

  • Almeida, H., Campello, M., Laranjeira, B., & Weisbenner, S. (2009). Corporate debt maturity and the real effects of the 2007 credit crisis. National Bureau of Economic Research: Technical report.

    Book  Google Scholar 

  • Anand, K., Gai, P., & Marsili, M. (2012). Rollover risk, network structure and systemic financial crises. Journal of Economic Dynamics and Control, 36(8), 1088–1100.

    Article  Google Scholar 

  • Aytekin, U., & Birge, J. (2004). Optimal investment strategies and production across markets with stochastic interest rates. Technical report, Working Paper, Department of Industrial Engineering and Management Sciences, Northwestern University.

  • Babich, V., & Sobel, M. J. (2004). Pre-IPO operational and financial decisions. Management Science, 50(7), 935–948.

    Article  Google Scholar 

  • Bertsekas, D. P. (2012). Dynamic programming and optimal control (Vol. 2). Belmont, MA: Athena Scientific.

    Google Scholar 

  • Birge, J. R. (2000). Option methods for incorporating risk into linear capacity planning models. Manufacturing & Service Operations Management, 2(1), 19–31.

    Article  Google Scholar 

  • Brunnermeier, M. K. (2009). Deciphering the liquidity and credit crunch 2007–2008. The Journal of economic perspectives, 23(1), 77–100.

    Article  Google Scholar 

  • Buzacott, J. A., & Zhang, R. Q. (2004). Inventory management with asset-based financing. Management Science, 50(9), 1274–1292.

    Article  Google Scholar 

  • Campello, M., Giambona, E., Graham, J. R., & Harvey, C. R. (2011). Liquidity management and corporate investment during a financial crisis. Review of Financial Studies, 24(6), 1944–1979.

    Article  Google Scholar 

  • Chao, X., Chen, J., & Wang, S. (2008). Dynamic inventory management with cash flow constraints. Naval Research Logistics (NRL), 55(8), 758–768.

    Article  Google Scholar 

  • Chod, J., & Zhou, J. (2014). Resource flexibility and capital structure. Management Science, 40(3), 708–729.

    Article  Google Scholar 

  • Custódio, C., Ferreira, M. A., & Laureano, L. (2013). Why are US firms using more short-term debt? Journal of Financial Economics, 108(1), 182–212.

    Article  Google Scholar 

  • Dada, M., & Hu, Q. (2008). Financing newsvendor inventory. Operations Research Letters, 36(5), 569–573.

    Article  Google Scholar 

  • Dasu, S., & Li, L. (1997). Optimal operating policies in the presence of exchange rate variability. Management Science, 43(5), 705–722.

    Article  Google Scholar 

  • Demiroglu, C., & James, C. (2011). The use of bank lines of credit in corporate liquidity management: A review of empirical evidence. Journal of Banking & Finance, 35(4), 775–782.

    Article  Google Scholar 

  • Dong, L., Kouvelis, P., & Su, P. (2014). Operational hedging strategies and competitive exposure to exchange rates. International Journal of Production Economics, 153, 215–229.

    Article  Google Scholar 

  • Harford, J., Klasa, S., & Maxwell, W. F. (2014). Refinancing risk and cash holdings. The Journal of Finance, 69(3), 975–1012.

    Article  Google Scholar 

  • He, Z., & Xiong, W. (2012a). Dynamic debt runs. Review of Financial Studies, 25(6), 1799–1843.

    Article  Google Scholar 

  • He, Z., & Xiong, W. (2012b). Rollover risk and credit risk. The Journal of Finance, 67(2), 391–430.

    Article  Google Scholar 

  • Hu, B., & Kostamis, D. (2015). Managing supply disruptions when sourcing from reliable and unreliable suppliers. Production and Operations Management, 24(5), 808–820.

    Article  Google Scholar 

  • Hu, Q. J., Li, L., & Sobel, M. J. (2010). Production/inventory management and capital structure. The handbook of integrated risk management in global supply chains (pp. 327–362).

    Chapter  Google Scholar 

  • Hu, X. (2010). Rollover risk and credit spreads in the financial crisis of 2008. Unpublished working paper Working Paper, Princeton University.

  • Hu, X., Gurnani, H., & Wang, L. (2013). Managing risk of supply disruptions: Incentives for capacity restoration. Production and Operations Management, 22(1), 137–150.

    Article  Google Scholar 

  • Huchzermeier, A., & Cohen, M. A. (1996). Valuing operational flexibility under exchange rate risk. Operations research, 44(1), 100–113.

    Article  Google Scholar 

  • Iancu, D., Trichakis, N., & Tsoukalas, G. (2017). Is operating flexibility harmful under debt? Management Science, 63(6), 1730–1761.

    Article  Google Scholar 

  • Jensen, M. C., & Meckling, W. H. (1976). Theory of the firm: Managerial behavior, agency costs and ownership structure. Journal of financial economics, 3(4), 305–360.

    Article  Google Scholar 

  • Kogut, B., & Kulatilaka, N. (1994). Operating flexibility, global manufacturing, and the option value of a multinational network. Management science, 40(1), 123–139.

    Article  Google Scholar 

  • Krishnamurthy, A. (2010). How debt markets have malfunctioned in the crisis. The Journal of Economic Perspectives, 24(1), 3–28.

    Article  Google Scholar 

  • Leland, H. (1998). Agency costs, risk management, and capital structure. The Journal of Finance, 53(4), 1213–1243.

    Article  Google Scholar 

  • Li, L., Shubik, M., & Sobel, M. (2013). Control of dividends, capital subscriptions, and physical inventories. Management Science, 59(5), 1107–1124.

    Article  Google Scholar 

  • Madadi, A., Kurz, M. E., Mason, S. J., & Taaffe, K. M. (2014). Supply chain design under quality disruptions and tainted materials delivery. Transportation Research Part E: Logistics and Transportation Review, 67, 105–123.

    Article  Google Scholar 

  • Melnyk, S. A., Davis, E. W., Spekman, R. E., & Sandor, J. (2010). Outcome-driven supply chains. MIT Sloan Management Review, 51(2), 33.

    Google Scholar 

  • Myers, S. (1977). Determinants of corporate borrowing. Journal of Financial Economics, 5, 147–175.

    Article  Google Scholar 

  • Myers, S. C., & Majluf, N. S. (1984). Corporate financing and investment decisions when firms have information that investors do not have. Journal of financial economics, 13(2), 187–221.

    Article  Google Scholar 

  • Ning, J., & Sobel, M. (2017). Production and capacity management with internal financing. Manufacturing and Service Operations Management, 20(1), 147–160.

    Article  Google Scholar 

  • Puterman, M. L. (2014). Markov decision processes: Discrete stochastic dynamic programming. New York: Wiley.

    Google Scholar 

  • Sawik, T. (2013). Selection of resilient supply portfolio under disruption risks. Omega, 41(2), 259–269.

    Article  Google Scholar 

  • Tang, S. Y., Gurnani, H., & Gupta, D. (2014). Managing disruptions in decentralized supply chains with endogenous supply process reliability. Production and Operations Management, 23(7), 1198–1211.

    Article  Google Scholar 

  • Tsai, W. (2015). Order allocation for multi-item sourcing with supply disruptions in shipment quality and delivery. International Journal of Logistics Research and Applications, 18(6), 494–517.

    Article  Google Scholar 

  • Van Mieghem, J. A. (2003). Commissioned paper: Capacity management, investment, and hedging: Review and recent developments. Manufacturing & Service Operations Management, 5(4), 269–302.

    Article  Google Scholar 

  • Wang, C. W., Chiu, W. C., & Peña, J. I. (2017). Effect of rollover risk on default risk: Evidence from bank financing. International Review of Financial Analysis, 54, 130–143.

    Article  Google Scholar 

  • Xu, X., & Birge, J. R. (2004). Joint production and financing decisions: Modeling and analysis. https://ssrn.com/abstract=652562 or https://doi.org/10.2139/ssrn.652562.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Oleg Sokolinskiy.

Additional information

The original version of this article was revised: some author corrections were overlooked by vendor.

Appendices

A Computation of the optimal replenishment policy

In this appendix we describe how to optimize the FCI system replenishment policy by maximizing the attendant expected discounted gains (profits). Refer to Sect. 3 for background and notation.

1.1 A.1 Dynamic programming problem formulation

In this section, we discuss how to optimize the objective function of Eq. (4) over all admissible replenishment policies by computing the optimal policy

$$\begin{aligned} \pi ^{*}(s_0)\in \hbox {arg max}_{\pi \in \varPi }\{J_{\pi }(s_0)\}, \end{aligned}$$
(5)

yielding the optimal objective function value

$$\begin{aligned} J^{*}(s_0)=\max _{\pi \in \varPi }\{J_{\pi }(s_0)\}, \ s_0\in \tilde{{\mathcal {S}}}^{(f)}. \end{aligned}$$
(6)

We discretize the cash state space \({\mathcal {S}}_C\), thereby rendering \(\tilde{{\mathcal {S}}}^{(f)}\) a finite state space. In our case, both the inventory size and net cash are discrete and bounded from above and below, while the credit line indicator and supply disruption indicator assume a finite number of values. Consequently, we can use vector representation for an admissible policy, \(\pi \in \varPi \), and the corresponding objective function value, \(J_{\pi }(s_0)\).

To solve the optimization problem of Eq. (6), we employ the value iteration method (see Bertsekas 2012) with aggregate states, followed by four lookahead steps. To this end, we use the auxiliary state process \(\{ \tilde{S}_i^{(f)}:\,i\ge 0\}\), which models the state of the system just prior to applying the replenishment decision. Recalling that the only random components of the system are the Markovian credit line indicator process, the iid demand process and the iid supply disruption indicator process we conclude that the auxiliary state process \(\{ \tilde{S}_i^{(f)}:\,i\ge 0\}\) is Markovian. Consequently, we can view the profit/loss, \(G_i\), as a function of quantities known at the beginning of period i (the auxiliary state, \(s_{i-1}\in \tilde{{\mathcal {S}}}^{(f)}\), the voluntary bankruptcy decision, \(\delta _i\), and the replenishment order size, \(x_i\)) and the randomness pertaining to period i, namely, \(\varTheta _i=(D_i,\,L_i,\,\varUpsilon _i)\). To show these dependencies, we define the discounted gains function by \(g(s_{i-1},\,\delta _i,\,x_i,\,\theta _i)=\beta g_i\), where \(g_i\) is the corresponding realization of \(G_i\). Consequently, Eq. (6) becomes

$$\begin{aligned} J^{*}(s_0)=\max _{\pi \in \varPi }\mathbf{E }\left[ \sum _{i=1}^{+\infty }\beta ^{i-1}\ g(\tilde{S}^{(f)},\,\varDelta _i,\,X_i,\,\varTheta _i)\right] , \ s_0\in \tilde{{\mathcal {S}}}^{(f)}. \end{aligned}$$
(7)

Note that in view of our assumptions of finite support of the marginal distributions of demand and credit line indicator, the profit/loss in any given period is bounded. Thus, there exists \(M>0\), such that the random profit/loss function satisfies \(\left| g(s,\,\delta ,\,x,\,\theta )\right| \le M\) for all admissible arguments of g.

Finally, let \(f(s_{i-1},\,\delta _i,\,x_i,\,\theta _i)=s_i\in \tilde{{\mathcal {S}}}^{(f)}\) be the transition function of auxiliary states and observe that for every period, the next state depends only on the previous state, controls, and random shocks, implying that it is time invariant.

1.2 A.2 Dynamic programming problem solution

In this section, we first review the general theoretical results (cf. Puterman 2014) to be used in the numerical optimization algorithm to be presented in the sequel, and then we specialize the aforementioned general theory to our model. Let \({\mathcal {J}}\) be a Banach space (complete normed linear space) of bounded real-valued functions, \(J:\tilde{{\mathcal {S}}}^{(f)}\rightarrow \mathbf{R }\), equipped with the supremum norm, \(||J||=\hbox {sup}_{s\in \tilde{{\mathcal {S}}}^{(f)}}\left| J(s)\right| \). Consider the following dynamic stochastic optimization problem:

$$\begin{aligned} \max _{\pi \in \varPi }\mathbf{E }\left[ \sum _{i=1}^{+\infty }\beta ^{i-1}\ g(S_{i-1},\,U_i,\,\varTheta _i)\right] , \end{aligned}$$
(8)

where \(\varPi \) is the space of all admissible control policies, \(\beta \in [0,\,1)\) is a discount factor, \(U_i\) is an admissible control, \(\varTheta _i\) is the randomness in the system, and \(g(S,\,U,\,\varTheta )\) is a bounded reward function. The transition function is denoted by \(f(S_{i-1},\,U_i,\,\varTheta _i)=S_i\). Define a mapping \(T:{\mathcal {J}}\rightarrow {\mathcal {J}}\) by

$$\begin{aligned} T[J](s)=\max _{u\in U(s)}\mathbf{E }\left[ g(s,\,u,\,\varTheta )+\beta \ J(f(s,\,u,\,\varTheta ))\right] , \end{aligned}$$
(9)

where \(J\in {\mathcal {J}}\), \(s\in \tilde{{\mathcal {S}}}^{(f)}\), and U(s) is the set of admissible controls at state s. Define further the sequence

$$\begin{aligned} J_{n+1}=T[J_n], \ n\ge 0, \end{aligned}$$
(10)

for some initial \(J_0\in {\mathcal {J}}\). The optimization problem solution utilizes the value iteration algorithm, which is based on the following theorem.

Theorem 1

  1. a.

    T of Eq. (9) is a contraction mapping in the Banach space \({\mathcal {J}}\) (cf. Proposition 6.2.4 of Puterman 2014), and has a unique fixed point \(J^{*}\), that is, \(J^{*}\) is the unique solution of the Bellman equation, \(T[J^{*}]=J^{*}\).

  2. b.

    \(J^{*}\) is the unique solution of the dynamic optimization problem (8), referred to as the value function (cf. Theorem 6.2.5 of Puterman 2014).

  3. c.

    The value function can be computed asymptotically as \(\displaystyle J^{*}=\lim _{n\rightarrow \infty } T^n[J]\in {\mathcal {J}}\), where convergence is in the supremum norm of \({\mathcal {J}}\) (cf. Theorem 6.3.1 of Puterman 2014).

Next, we specialize the discussion to the dynamic optimization problem (7) of this paper, and show that it satisfies the assumptions of Theorem 1. In our case, \({\mathcal {J}}\) is a Banach space with the supremum norm and elements of the form \(J:{\mathcal {J}}\rightarrow \mathbf{R }\), while the mapping \(T:{\mathcal {J}}\rightarrow {\mathcal {J}}\) becomes

$$\begin{aligned} T[J](s)=\max _{(\delta ,\,x)\in \{-1,\,1\}\times U(s)}\mathbf{E }\left[ g(s,\,\delta ,\,x,\,\varTheta )+\beta \ J(f(s,\,\delta ,\,x,\,\varTheta ))\right] , \end{aligned}$$
(11)

where \(J\in {\mathcal {J}}\), \(s\in \tilde{{\mathcal {S}}}^{(f)}\), \(\delta \) represents a decision whether or not to declare bankruptcy, and U(s) is the space of admissible sizes of inventory replenishments at auxiliary state \(s\in \tilde{{\mathcal {S}}}^{(f)}\). From Theorem 1, the Bellman equation characterizes the unique solution of the optimization problem of Eq. (7) and its corresponding value function is given by \(J^{*}(s)\), \(s\in \tilde{{\mathcal {S}}}^{(f)}\).

Recall that the rules for payment of dividends and state transition probabilities are time-invariant, that is, they do not depend on the time period index (decision epoch), and that all relevant information is summarized in the state \(s\in \tilde{{\mathcal {S}}}^{(f)}\). Moreover, the space of admissible controls U(s) is finite by virtue of the financial and inventory constraints. Combining these facts with the boundedness of dividends over periods, discounting \((0\le \beta <1)\), and discreteness of the state space \(\tilde{{\mathcal {S}}}^{(f)}\), it follows that the unique optimal policy, \(\pi ^{*}(s)\), is deterministic, time-invariant, and specifies a control that depends only on the current state of the system, \(s\in \tilde{{\mathcal {S}}}^{(f)}\) (cf. Theorems 6.2.5 and 6.2.10 of Puterman 2014).

To compute numerical approximations of the optimal policy, \(\pi ^{*}(s)\), and value function, \(J^{*}(s)\), with prescribed accuracy \(\varepsilon >0\), we follow the algorithm in Puterman (2014) which is based on the results summarized in Theorem 1 (cf. Puterman 2014, Theorem 6.3.1). More precisely, a policy, \(\pi ^{\varepsilon ^{*}}(s)\), is \(\varepsilon \)-optimal if its corresponding value function, \(J^{\varepsilon ^{*}}(s)\), satisfies \(J^{\varepsilon ^{*}}(s)>J^{*}(s)-\varepsilon \) for all \(s\in \tilde{{\mathcal {S}}}^{(f)}\) (cf. Puterman 2014).

The algorithm for computing an \(\varepsilon \)-optimal policy, \(\pi ^{\varepsilon ^{*}}(s)\), for the optimization problem of Eq. (6) is given by the following algorithm:

  1. 1.

    Initialization Select the precision level, \(\varepsilon >0\), and an initial approximation \(J_0(s)\), \(s\in {\mathcal {S}}^{(f)}\). Since the choice is arbitrary, we used \(J_0(s)=0\) for all \(s\in \tilde{{\mathcal {S}}}^{(f)}\).

  2. 2.

    Iteration At iteration \(k\ge 1\), apply the mapping T to \(J_{k-1}\) recursively, yielding \(J_k=T[J_{k-1}]\).

  3. 3.

    Termination If \(\displaystyle \hbox {sup}_{s\in {\mathcal {S}}^{(f)}}|J_k(s)-J_{k-1}(s)|<\frac{\varepsilon (1-\beta )}{2\beta }\), then terminate the algorithm and set

    $$\begin{aligned} \pi ^{\varepsilon ^{*}}(s)=\hbox {arg max}_{(\delta ,\,x)\in \{-1,\,1\}\times U(s)}\mathbf{E }\left[ g(s,\,\delta ,\,x,\,\varTheta )+\beta \ J_k(f(s,\,\delta ,\,x,\,\varTheta ))\right] , \ s\in \tilde{{\mathcal {S}}}^{(f)}. \end{aligned}$$

    Otherwise, go to step 2.

The algorithm is guaranteed to converge in a finite number of iterations, \(k^{*}\), and the corresponding value function, \(J^{\varepsilon ^{*}}(s)=J_{k^{*}+1}(s)\), satisfies \(\displaystyle \sup _{s\in \tilde{{\mathcal {S}}}^{(f)}}|J^{\varepsilon ^{*}}(s)-J^{*}(s)|<\frac{\varepsilon }{2}\), where \(J^{*}(s)\) is the exact value function of the problem (6) (cf. Theorem 6.3.1 of Puterman 2014).

1.3 A.3 Value iteration with aggregation and look-ahead

Consider the optimization problem of Eq. (8), to be referred to as the original problem, with transition matrix \(P_{\delta ,\,x}\). Since the computational complexity of the original problem grows exponentially in the state space cardinality, we mitigate the rising complexity by applying value iteration with aggregation (Bertsekas 2012). To this end, we define an associated aggregate problem with an aggregate state space,

$$\begin{aligned} {\mathcal {A}}^{(f)}={\mathcal {A}}_1^{(f)}\times {\mathcal {A}}_2^{(f)}\times \cdots \times {\mathcal {A}}_m^{(f)}\subseteq \tilde{{\mathcal {S}}}^{(f)}=\tilde{{\mathcal {S}}}_1^{(f)}\times \tilde{{\mathcal {S}}}_2^{(f)}\times \cdots \times \tilde{{\mathcal {S}}}_m^{(f)}. \end{aligned}$$

Let \(\tilde{P}_{\delta ,\,x}\) be the reduced transition matrix obtained by removing all rows in \(P_{\delta ,\,x}\) associated with states in \(\tilde{{\mathcal {S}}}^{(f)}\backslash {\mathcal {A}}^{(f)}\). Our goal is to construct the aggregate transition matrix \(W_{\delta ,\,x}=\tilde{P}_{\delta ,\,x} A\), where A is the so-called aggregation probability matrix representing transition probabilities from states \(s=(s_1,\,s_2,\ldots ,\,s_m)\in \tilde{{\mathcal {S}}}^{(f)}\) to states \(a=(a_1,\,a_2,\ldots ,\,a_m)\in {\mathcal {A}}^{(f)}\) to be defined next. Let \({\mathcal {N}}(s)={\mathcal {N}}_1(s_1)\times {\mathcal {N}}_2(s_2)\times \cdots \times {\mathcal {N}}_m(s_m)\subseteq {\mathcal {A}}^{(f)}\) be a neighborhood of s consisting of aggregate states only, such that for every \(i\in \{1,\ldots ,\,m\}\), \({\mathcal {N}}_i(s_i)=\{{\underline{a}}_i\}\cup \{{\overline{a}}_i\}\), where \({\underline{a}}_i=\max \{a_i\in {\mathcal {A}}_i^{(f)}:\,a_i\le s_i\}\) and \({\overline{a}}_i=\min \{a_i\in {\mathcal {A}}_i^{(f)}:\,a_i\ge s_i\}\). Note that at most one subset of \({\mathcal {N}}_i(s_i)\) may be empty. We are now in a position to define the aggregation probability matrix A with elements \(A(s,\,a)\) of the form

$$\begin{aligned} A(s,\,a)=\left\{ \begin{array}{ll} p_1(s_1,\,a_1)\ p_2(s_2,\,a_2)\ \ldots \ p_m(s_m,\,a_m),&{}\quad \hbox {if } a\in {\mathcal {N}}(s)\\ 0,&{}\quad \hbox {if } a\in {\mathcal {A}}^{(f)}\backslash {\mathcal {N}}(s) \end{array} \right. \end{aligned}$$
(12)

where for every \(1\le i\le m\),

$$\begin{aligned} p_i(s_i,\,a_i)=\left\{ \begin{array}{ll} \displaystyle \frac{s_i-{\underline{a}}_i}{{\overline{a}}_i-{\underline{a}}_i},&{}\quad \hbox {if } \min \{a_j:\,a_j\in {\mathcal {A}}_i^{(f)}\}<s_i<\max \{a_j:\,a_j\in {\mathcal {A}}_i^{(f)}\}\hbox { and } a_i={\overline{a}}_i\\ \displaystyle 1-\frac{s_i-{\underline{a}}_i}{{\overline{a}}_i-{\underline{a}}_i},&{}\quad \hbox {if }\min \{a_j:\,a_j\in {\mathcal {A}}_i^{(f)}\}<s_i<\max \{a_j:\,a_j\in {\mathcal {A}}_i^{(f)}\} \hbox { and }a_i={\underline{a}}_i\\ 1, &{}\quad \hbox {if } s_i\ge \max \{a_j:\,a_j\in {\mathcal {A}}_i^{(f)}\} \hbox { or } s_i\le \min \{a_j:\,a_j\in {\mathcal {A}}_i^{(f)}\} \end{array} \right. \end{aligned}$$
(13)

The solution to the original optimization problem via its aggregate problem counterpart proceeds as follows:

  1. 1.

    Apply the value iteration algorithm described in Sect. 1.2 to the aggregate problem using the Bellman equation,

    $$\begin{aligned} J^{*}_{{\mathcal {A}}}\left( a\right) =\max _{(\delta ,\,x)\in \{-1,\,1\}\times U(a)}\{\tilde{P}_{\delta ,\,x}\left( a\right) \ g_{\delta ,\,x}\left( a\right) +\beta \ W_{\delta ,\,x}\left( a\right) \ J^{*}_{{\mathcal {A}}}\}, \ a \in {\mathcal {A}}^{(f)}, \end{aligned}$$

    where \(g_{\delta ,\,x}\left( a\right) \) is the vector of possible discounted gains over a period given a control pair \((\delta ,\,x)\) and initial aggregate state \(a\in {\mathcal {A}}^{(f)}\); \(J^{*}_{{\mathcal {A}}}\) is the vector representing the value function of the aggregate problem with elements \(J^{*}_{{\mathcal {A}}}\left( a\right) \), \(a \in {\mathcal {A}}^{(f)}\); \(\tilde{P}_{\delta ,\,x}\left( a\right) \) and \(W_{\delta ,\,x}\left( a\right) \) are the rows of the corresponding matrices, \(\tilde{P}_{\delta ,\,x}\) and \(W_{\delta ,\,x}\), respectively, which contain the transition probabilities from state \(a\in {\mathcal {A}}^{(f)}\).

  2. 2.

    Use the aggregation probabilities of Eq. (12) to obtain an estimate \(J^{*}_{\mathcal {S}}\) of the value function for the original problem, where

    $$\begin{aligned} J^{*}_{{\mathcal {S}}}=A\ J^{*}_{{\mathcal {A}}} \end{aligned}$$
  3. 3.

    Compute a sequence of value functions, \(\{J^{*}_l:\,l\ge 0\}\), where \(J^{*}_0=J^{*}_{\mathcal {S}}\), and for \(l>0\), apply recursively 4 successive lookahead iterations of the form

    $$\begin{aligned} J^{*}_{l+1}\left( s\right) =\max _{(\delta ,\,x)\in \{-1,\,1\}\times U(s)}\{P_{\delta ,\,x}\left( s\right) \ g_{\delta ,\,x}\left( s\right) +\beta \ P_{\delta ,\,x}\left( s\right) \ J^{*}_l\}, \ s \in \tilde{{\mathcal {S}}}^{(f)}, \end{aligned}$$

    where \(g_{\delta ,\,x}\left( s\right) \) is the vector of possible discounted gains over a period given a control pair \((\delta ,\,x)\) and initial aggregate state \(s\in \tilde{{\mathcal {S}}}^{(f)}\); \(J^{*}_{l}\) is the vector representing the l-step lookahead estimate of the value function of the original problem with elements \(J^{*}_{l}\left( s\right) \), \(s \in \tilde{{\mathcal {S}}}^{(f)}\); \(P_{\delta ,\,x}\left( s\right) \) is the row of \(P_{\delta ,\,x}\) which contains the transition probabilities from state \(s\in \tilde{{\mathcal {S}}}^{(f)}\). For each iteration, the corresponding optimal policy is computed by

    $$\begin{aligned} \pi _l^{\varepsilon ^{*}}(s)=\hbox {arg max}_{(\delta ,\,x)\in \{-1,\,1\}\times U(s)}\{P_{\delta ,\,x}\left( s\right) \ g_{\delta ,\,x}\left( s\right) +\beta \ P_{\delta ,\,x}\left( s\right) \ J^{*}_l\}, \ s \in \tilde{{\mathcal {S}}}^{(f)}. \end{aligned}$$

The numerical implementation of the above algorithm performs the required operations in an efficient manner, both in terms of computation time and memory requirements. More specifically, it exploits the sparseness of all matrices involved and computes dynamically only the required elements for each operation.

To further reduce computational complexity, a 2-stage algorithm is employed. In the first stage, the aggregate value iteration algorithm is used with the prescribed accuracy parameter \(\varepsilon =0.25\) and with the proviso that no policy change occurs for a series of at least 3 consecutive iterations; experience shows that this rule is sufficient for policy convergence in our case. Once the policy is deemed to have converged by this rule, 4 lookahead iterations are performed, as described above. Finally, in the second stage, to further increase the precision of the value function estimate, we carry out policy iterations with the accuracy parameter set to \(\varepsilon =0.05\), which results in good approximations in the problems to be considered.

B Parametrization

In this appendix, we list the parameter values used in the numerical study of Sect. 4 of the main paper. The demand distribution is assumed uniform with support \(\{2,\,4,\ldots ,\,50\}\) and time-invariant across periods. The credit line indicator process, \(\{L_i:\,i\ge 1\}\), is Markovian over the state space \(\{0,\,1\}\), where state 0 means that the firm has access to a credit line and state 1 means that the firm does not have access to a credit line (recall that the size of the credit line is endogenously determined). The transition probabilities of \(\{L_i:\,i\ge 1\}\) are \(p_{0,\,0}=0.5\), \(p_{0,\,1}=0.5\), \(p_{1,\,0}=0.25\), and \(p_{1,\,1}=0.75\), where the asymmetry in the transition probabilities reflects the value of having an ongoing relationship with the funding entity. Throughout this appendix we focus on an underlying FCI system with initial states endowed with a line of credit (that is, Pr\(\{L_1=1\}=1\)), and we set the basis for establishing the initial credit limit to \(G_0=2.5\). The remaining parameter values are listed below:

  • Borrowing interest rate, charged by the revolving line of credit: \(r_b=2.5\%\).

  • Earned interest rate, paid on the firm’s cash on hand: \(r_e=0.0\%\).

  • Compensating balance: \(b_c=3.0\).

  • Sensitivity of credit to profits: \(\zeta =0.5\).

  • Leverage-related parameter: \({\overline{l}}=5.0\).

  • Discount factor: \(\beta =0.975\).

  • Unit price of sold product: \(\psi =1.00\).

  • Unit cost of ordered product: \(\gamma =0.5\).

  • Fixed cost: \(K=2.5\).

  • Inventory holding cost: \(h=0.25\).

  • Backordering penalty: \(g=0.375\).

  • Lost-sales penalty: \(z=0.5\).

  • Forced-sale unit price: \(\varphi = 0.375\).

  • Dividend threshold: \({\overline{C}}=20\).

  • Maximal inventory level (capacity): \({\overline{I}}=50\).

  • Maximal backorder level: \({\overline{B}}=10\).

  • Supply disruption probability: \(p_d=0\).

C Glossary of notation

This Appendix contains a glossary of key notation used in this paper.

  • \(\beta \): discount factor corresponding to the required rate of return.

  • \(\gamma \): unit cost of ordered product.

  • \(\varphi \): forced sale price per unit inventory.

  • \(\psi \): unit price of sold product.

  • \(\zeta \): sensitivity of the credit limit to profits.

  • \(b_c\): compensating balance.

  • \({\overline{B}}\): maximal backorder level beyond which demand is lost.

  • \({\overline{C}}\): dividend threshold characterizing the dividend policy.

  • g: backordering penalty per unit inventory backordered per unit time.

  • h: inventory holding cost per unit inventory per unit time.

  • K: fixed cost of supporting the firm’s operating activity.

  • \({\overline{l}}\): leverage-related parameter.

  • \(r_b\): borrowing interest rate charged by the revolving line of credit.

  • \(r_e\): earned interest rate paid to the firm on its cash on hand.

  • \(s_B\): bankruptcy state.

  • \({\overline{I}}\): maximal inventory level the firm is allowed to hold.

  • \(p_d\): probability of a supply chain disruption.

Processes

  • \(\{\varDelta _i:\,i\ge 1\}\): voluntary bankruptcy decision process.

  • \(\{\varUpsilon _i:\,i\ge 0\}\): supply disruption indicator process.

  • \(\{C_i^{(d)}:\,i\ge 1\}\): intermediate cash process (after costs of replenishment, fixed costs, revenues, backorder penalties, holding costs (if any), interest earned/owed).

  • \(\{C_i^{(s)}:\,i\ge 1\}\): intermediate cash process (after proceeds from forced sale of inventory, if any).

  • \(\{C_i:\,i\ge 0\}\): net cash process (after paying out dividends, if any).

  • \(\{D_i:\,i\ge 1\}\): demand-size process.

  • \(\{I_i^{(d)}:\,i\ge 1\}\): intermediate inventory process (after replenishment and demand).

  • \(\{I_i:\,i\ge 0\}\): inventory process.

  • \(\{G_i:\,i\ge 1\}\): period gains process.

  • \(\{L_i:\,i\ge 1\}\): credit line indicator process.

  • \(\{Q_i:\,i\ge 1\}\): credit limit multiplier process.

  • \(\{R_i:\,i\ge 1\}\): sales revenue process.

  • \(\{V_i:\,i\ge 1\}\): dividend process.

  • \(\{X_i:\,i\ge 1\}\): inventory order process.

  • \(\{X_i^{(r)}:\,i\ge 1\}\): received inventory process.

  • \(\{Z_i:\,i\ge 1\}\): disrupted inventory order process.

State spaces

  • \({\mathcal {A}}:\) action state space with elements \(a=(\delta ,\,x)\).

  • \({\mathcal {S}}_C\): state space of the cash process.

  • \({\mathcal {S}}_D\): state space of the demand process.

  • \({\mathcal {S}}_I\): state space of the inventory process.

  • \({\mathcal {S}}_L\): state space of the credit line indicator process.

  • \({\mathcal {S}}_Q\): state space of the credit limit multiplier process.

  • \({\mathcal {S}}_G\): state space of the period gains process.

  • \({\mathcal {S}}_Z\): state space of the disrupted order inventory process.

  • \({\mathcal {S}}=({\mathcal {S}}_I,\,{\mathcal {S}}_C,\,{\mathcal {S}}_D,\,{\mathcal {S}}_L,\,{\mathcal {S}}_Q)\cup \{s_B\}\): full state space.

  • \({\mathcal {S}}^{(f)}=({\mathcal {S}}_I,\,{\mathcal {S}}_C,\,{\mathcal {S}}_L,\,{\mathcal {S}}_G)\cup \{s_B\}\): auxiliary state space of the FCI model with rollover risk.

  • \(\tilde{{\mathcal {S}}}^{(f)}=({\mathcal {S}}_I,\,{\mathcal {S}}_C,\,{\mathcal {S}}_L,\,{\mathcal {S}}_G,\,{\mathcal {S}}_Z)\cup \{s_B\}\): auxiliary state space of the FCI model with rollover risk and supply disruptions.

Functions

  • \(\pi ^{*}_B(s)\): optimal benchmark policy.

  • \(\pi ^{*}_R(s)\): optimal rollover policy.

  • \(J^{*}_B(i,\,c)\): profits generated by the optimal benchmark policy.

  • \(J^{*}_R(i,\,c)\): profits generated by the optimal rollover policy.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sokolinskiy, O., Melamed, B. & Sopranzetti, B. Precautionary replenishment in financially-constrained inventory systems subject to credit rollover risk and supply disruption. Ann Oper Res 271, 971–997 (2018). https://doi.org/10.1007/s10479-018-2965-1

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-018-2965-1

Keywords

Navigation