1,670
Views
22
CrossRef citations to date
0
Altmetric
Research Articles

A stochastic optimisation approach to maintain supply chain viability under the ripple effect

ORCID Icon
Pages 2452-2469 | Received 07 Oct 2022, Accepted 18 Jan 2023, Published online: 16 Feb 2023

Abstract

This paper presents a novel quantitative approach and stochastic quadratic optimisation model to maintain supply chain viability under the ripple effect. Instead of viability kernel commonly used in the viability theory, this paper establishes the boundaries on acceptable production states for which the production can be continued under the ripple effect, with no severe losses. For a given implementable portfolio of controls, the boundaries on acceptable production trajectories associated with the two conflicting objectives, cost and customer service level are determined. The decision maker selects a viable production trajectory in-between the two boundary trajectories: the cost-optimal and the service-optimal. The selection depends on the decision maker preference, represented by a chosen weight factor in the optimised quadratic objective function that minimises weighted deviations from the cost-optimal and from the service-optimal production schedules under the ripple effect. The findings indicate that for the extreme values of the weight factor, the viable production trajectory is inclined toward the corresponding boundary trajectory and remains in-between the two boundaries, when both objectives are equally important. Keeping production trajectory in-between the two boundaries makes the supply chain more resilient to disruption risks, while the supply chain resilience diminishes as the production trajectory approaches a boundary trajectory. Then a more severe disruption may push the production outside the viability region and cause greater losses.

1. Introduction

The supply chain disruptions caused by the COVID-19 crisis and the associated ripple effect (e.g. Ivanov, Dolgui, and Sokolov Citation2019) has refocused research on supply chain risk management from resilience towards viability. While the former is commonly known as ‘the system property to bounce back after disruption’, the latter is defined as ‘the system ability to meet the demands of surviving in a changing environment’, see Ivanov and Dolgui (Citation2020). The supply chain resilience is considered at the moderate severity disruptions level, while the severe crises such as pandemic leads to consideration of the supply chain viability. The supply chain viability extends the bounce back view of a closed, resilient supply chain to bounce-forward-and-adapt view of an open, viable supply chain, e.g. Ruel et al. (Citation2021). The purpose of this paper is to provide a computationally efficient, yet simple decision support for maintaining supply chain viability under severe disruption risks such as the pandemic risk.

The viability, has been first defined for biological systems (Aubin Citation1991; Aubin, Bayen, and Saint- Pierre Citation2011) and later for public policy and economics, (e.g. Aubin Citation1997; Krawczyk and Kim Citation2009; Kim and Krawczyk Citation2017; Karacaoglu and Krawczyk Citation2021). A solution to a viability problem is viability kernel, which shows the decision maker the set of acceptable states in which the system can continue to exist, for a given portfolio of implementable controls. The kernel is a closed set, characterised by some measure that the distance between two states in the kernel will never exceed. The width of the viability kernel represents the degree of resilience to unknown disruptions, e.g. Karacaoglu and Krawczyk (Citation2021). Therefore, the viability can be considered a generalisation of stability and is closely related to resilience. A crucial difference between viability and optimisation problems is that the formulation of the former one explicitly includes the set of acceptable states in the viability kernel, whereas in the latter problem, the constraints that define the viability kernel are usually implicit in the objective function, e.g. Krawczyk and Kim (Citation2009).

The main contribution of this paper is a novel quantitative approach and stochastic quadratic optimisation model to maintain supply chain viability under the ripple effect. The proposed quantitative approach determines boundaries on acceptable production trajectories at OEM (Original Equipment Manufacturer) assembly plant for implementable controls that include reservation capacity at primary suppliers and OEM plant, recovery backup supplies of parts to OEM plant and RMI (Risk Mitigation Inventory), of parts pre-positioned at OEM plant. The decision makers typically aim at reducing cost and increasing service level. However, since the two objectives are in conflict, a higher customer service level usually incurs a higher cost and a lower cost implies a lower customer service level. The associated two extreme policies, for a given implementable portfolio of controls, define the boundaries of acceptable production states and make the decision maker aware of the states in which the production can be continued under the ripple effect without severe losses. Using the proposed approach, the decision maker may select a viable production trajectory in-between the two boundary trajectories: the cost-optimal and the service-optimal. The selection depends on the decision maker's preference, represented by a chosen weight factor in the optimised quadratic objective function that minimises weighted deviations from the boundary production schedules under the ripple effect. The boundary solutions are obtained by solving two single objective stochastic mixed integer programs and their optimal solutions are next inserted as input parameters to stochastic quadratic optimisation viability model. The developed optimisation model has a very strong LP (Linear Programming) relaxation and the computational examples modelled in part after a supply chain in the smartphone industry prove its very high computational efficiency. In addition, a comparison between the viable and resilient solutions indicates their close relationship. To the best of our knowledge, this is the first paper, in which an efficient computational approach to supply chain viability, in particular viability under the ripple effect, is proposed.

The rest of this paper is organised as follows. In the following section, related literature is reviewed. Problem description is presented in Section 3. The stochastic quadratic optimisation model for maintaining of supply chain viability under the ripple effect is developed in Section 4. The computational examples modelled in part after a supply chain in the smartphone industry are provided in Section 5. Concluding remarks supported by managerial implications and the future research directions are presented in Section 6.

2. Related literature

A general reference monograph on supply chain engineering was published over a decade ago by Dolgui and Proth (Citation2010). However, the viability concept for improvement of supply chain performance under pandemic disruption crisis has been proposed only recently, e.g. Ivanov (Citation2021, Citation2022b) and Ivanov and Dolgui (Citation2020). While the literature on supply chain resilience and the ripple effect analysis is abundant and various quantitative methods, such as stochastic optimisation (e.g. Özçelik, Yılmaz, and Yeni Citation2021; Yılmaz, Özçelik, and Yeni (Citation2021)) and Bayesian networks (e.g. Hosseini, Ivanov, and Dolgui Citation2019; Hosseini and Ivanov Citation2020) are available, the literature on supply chain viability is very limited, see recent editorial by Ivanov and Keskin (Citation2022). In addition, the concept of supply chain viability is applied in qualitative approaches only to make the decision maker aware of appropriate actions that may potentially lead to viability improvement. For example, a conceptual model of a viable supply chain was presented by Ivanov (Citation2022b). The main ideas of the proposed model were adaptable structural supply chain designs for supply–demand allocations and establishment and control of adaptive mechanisms for transitions between the structural designs. Ivanov (Citation2021) proposed also four pandemic adaption strategies: intertwining, scalability, substitution and repurposing. The effectiveness of the proposed strategies was illustrated by some industrial case studies. A conceptual framework was constructed for analysis and quantification of the adaptation impacts. Another conceptual model was presented by Ivanov and Dolgui (Citation2020), for viability of intertwined supply network, defined as interconnected supply chains. The authors proposed the concept of a decision-making that considered the intertwined supply chains and viability to ensure the survivability at a large scale. A game-theoretic modelling of a biological system was suggested as a possible tool for viability improving. However, no detailed mathematical model was proposed. In a recent paper, Ivanov (Citation2022a) indicated that supply chain viability integrates perspectives of resilience, sustainability, and human-centricity to build the backbone of Industry 5.0.

The lack of quantitative models for establishing the supply chain viability kernel, the key concept in viability theory, makes the decision-making on improvement the supply chain viability, very imprecise and myopic. However, an analytical description of a viability kernel is rarely possible, and even its computational determination is not easy, e.g. Krawczyk et al. (Citation2013), Karacaoglu and Krawczyk (Citation2021), Krawczyk and Petkov (Citation2022). Establishing the viability kernel for a supply chain under the ripple effect is particularly difficult and so far no such attempt was reported in the literature. Therefore in this paper, instead of the viability kernel, we establish the boundaries on acceptable supply chain states and exploit the fact that the two most important measures of supply chain performance, cost and customer service level, are in conflict, e.g. Sawik (Citation2015Citation2020). The typical controls used to mitigate the impact of supply chain disruption risks, include capacity reservation, recovery backup supplies, RMI, e.g. Lücker, Seifert, and Bicer (Citation2019), Sawik (Citation2011Citation2013Citation2019Citation2022). In addition, the knowledge of optimal controls with respect to cost and with respect to service level, might help the decision maker to choose between the two extreme policies to keep the supply chain states within the acceptable boundaries under the ripple effect, to avoid severe losses. Nevertheless, due to extended durations of the pandemic disruptions and regional lockdowns, the above typical controls may sometimes become insufficient to maintain viability and more general supply chain structural design changes may become necessary for surviving a supply chain, e.g. Ivanov (Citation2022b), Chowdhury et al. (Citation2021) and Paul et al. (Citation2021). For instance, Sardesai and Klingebiel (Citation2023) developed a new method for securing supply chain viability through the selection of adaptation policies and measuring adaptation effectiveness and efficiency. They proposed an SC resilience index and provided a method that rapidly assesses and compares potential reconfigurations of supply chains. In this paper, however, except for selecting the backup suppliers, the more general structural redesigns of supply chains are not considered. The supply chain viability is maintained by optimally selecting primary and recovery supply portfolios, capacity reservation and RMI of parts pre-positioned at OEM assembly plant to maintain a viable production trajectory in-between the two boundary trajectories: the cost-optimal and the service-optimal.

3. Problem description

A supply chain with dual suppliers is considered, where one type of product is assembled at OEM plant, using M different part types provided by M primary and M backup suppliers, one primary and one backup supplier for each part type (for notation used, see Table ).

Table 1. Notation.

The supply chain consists of 2M + 2 supply chain nodes (see Figure ) iI={1,,M,M+1,,2M,2M+1,2M+2},dispersed across n geographic regions, kK={1,,n}. There are M primary suppliers, i{1,,M}, and M backup suppliers, iI={M+1,,2M}, one OEM assembly plant, i = 2M + 1, and one retailer, i = 2M + 2. Each part type i=1,M, manufactured and supplied by primary supplier, i{1,,M} can also be manufactured and supplied by a backup supplier, M + i. Denote by m = 2M + 1, total number of supply chain manufacturing facilities.

Figure 1. Supply chain.

Figure 1. Supply chain.

Let Ik, be the subset of supply chain nodes in region kK and denote by, k = 1, the disruption source region, where the regional pandemic type disruption originates with probability, p1. The disruption in region, k = 1, is propagated across the supply chain and the ripple effect triggers regional disruptions in different regions, kK:k>1, with probability, pk.

In the supply chain, the ‘all-or-nothing’ type of regional disruption scenarios are considered, which are typical for a pandemic crisis, (e.g. the region unaffected by pandemic crisis or under full lockdown), and hence their total number is, n2. Each scenario sS={1,,n2} is modelled by 0–1 vector λs={λ1s,,λns}, where λks{0,1}. λks=1, if region kK is disrupted under scenario sS; otherwise λks=0.

We assume that different geographic regions can be disrupted only by the ripple effect directly propagated from region, k = 1. Under the above assumption, the probability, Ps, for each disruption scenario, sS, can be expressed as follows: (1) Ps={s¯S:λ1s¯=0Rs¯,if kKλks=00,if λ1s=0 andkK:k>1λks>0Rs,otherwise,(1) where (2) Rs=(kK:λks=1pk)(kK:λks=0(1pk));sS,(2) is the binomial probability for the ‘all-or-nothing’ disruption scenario, sS.

Notice that scenarios with non-disrupted source region, k = 1, and disrupted at least one of the remaining regions are infeasible and hence their probabilities are zero. Simultaneously, the probability of scenarios with all regions non-disrupted, (i.e. λks=0kK), is, sS:λ1s=0Rs.

The disruption in region, k = 1, starts at the beginning of the horizon and the supply chain operations are considered over a finite planning horizon, T={1,,h}. Let ϑk;kK:k>1, be the delay time of the ripple effect for region, kK:k>1, i.e. the ripple effect in region, k>1, is observed, ϑk, periods after the outbreak of disruption in region, k = 1. Denote by θk, the duration of regional disruption in region kK, so that the disruption in region k>1, ends, ϑk+θk, periods after the disruption start in region, k = 1.

The disruptions imply extended delivery lead times. Let τis be the delivery lead time from supplier, iIk:i2M, in region k to OEM plant, under disruption scenario s. τis, includes manufacturing and transportation time from supplier i to OEM plant, σi, and duration of regional disruption, θk (3) τis=σi+θkλks;iIk,kK,sS:i2M.(3) Denote by d~t, the original market demand for products in period tT. Thus the total market demand is D~=tTd~t. Since the ripple effect may cause simultaneous supply and demand disruptions, the original demand may randomly change. For each disruption scenario s, denote by dts and Dts=tT:ttdts, demand in period t and cumulative demand by period t, respectively.

To simplify the problem presentation, we assume that demand for each part type is identical with demand for products, i.e. one unit of each part type is needed for one unit of product. If the total demand for products cannot be fulfilled during the planning horizon, the manufacturer can be charged with penalty cost for unfulfilled demand, γ, per unit.

For each supplier of parts iI:i2M and each disruption scenario sS, define the order fulfilment coefficient, (4) gis=(hθkλks)/h;iIk,kK,sS:i2M(4) The coefficient, gis, represents the fraction of total demand for parts delivered to OEM plant by supplier, iIk:i2M, in region k under disruption scenario s.

In addition, denote by δits{0,1}, the availability coefficient for capacity of each facility. δits is defined for each supplier (i2M), and OEM plant (i = 2M + 1), each period, tT, and all regional disruption scenarios for kK, where iIk. (5) δits={0if λks=1andtTks,1otherwise,iIk,kK,sS,tT(5) where Tks is the subset of lockdown periods for region k and scenario s.

4. Supply chain viability model

In this section, stochastic quadratic MIP (Mixed Integer Programming) model Viabil_WD is developed to maintain viability of a supply chain under the ripple effect caused by propagated regional disruption risks. The supply chain viability can be maintained by recovery backup supplies of parts to OEM assembly plant, capacity reservation at primary suppliers and OEM assembly plant and pre-positioning RMI of parts at OEM plant.

Let Ec, (Equation6), be the minimised expected cost per product, and Esl, (Equation7), the maximised expected service level (i.e. the expected fraction of fulfilled demand for products). (6) Ec=sSiI:M+1i2MPsfiuis/D~+sSPs(iI:iMeigis+iI:M+1i2Meivis)+i=1,,M,2M+1(aiqi+sSPsbiris)/D~+iI:iM(αiyi+sSPsβizis)/D~+γsSPs(DhstTxmts)/D~.(6) (7) Esl=tTsSPsxmtssSPsDhs.(7) The expected cost, Ec, (Equation6), contains different fixed and variable costs per product.

The fixed cost is the cost of backup contracts, sSiI:M+1i2MPsfiuis/D~.

The variable costs includes cost: of purchasing parts from primary and recovery suppliers, sSPs(iI:iMeigis+iI:M+1i2Meivis), of pre-positioning and usage of RMI at OEM plant, iI:iM(αiyi+sSPsβizis)/D~, of capacity reservation and deployment, i=1,,M,2M+1(aiqi+sSPsbiris)/D~ and of penalty for unfulfilled demand, γsSPs(DhstTxmts)/D~=γ(1Esl)sSPsDhs/D~. Note that the cost and the service level objectives are in conflict (e.g. Sawik Citation2015). As a consequence, the associated cost- and service-optimal production schedules for OEM assembly plant form boundaries for all acceptable production trajectories. Define by Xts and Yts, respectively cost-optimal and service-optimal production for OEM assembly plant in period tT under disruption scenario sS. In other words, Xts and Yts are the optimal solution value of xmts, for the problem of minimising expected cost and maximising expected service level, respectively. The objective of model Viabil_WD is to minimise weighted sum of the expected deviations of production schedule from the two conflicting, boundary production schedules: cost-optimal, Xts and service-optimal, Yts, over the entire planning horizon, tT, and across all disruption scenarios, sS. The problem is a multi-portfolio stochastic optimisation in which for each disruption scenario, recovery supply portfolio is selected along with the deployment of capacity reserved at primary suppliers and OEM plant, and the usage of RMI of parts pre-positioned at OEM plant, e.g. Sawik (Citation2017Citation2019). The recovery supply portfolio is defined below (for definitions of problem variables, see Table ).

The recovery supply portfolio for scenario s

(8) (vM+1s,,v2Ms)(8) represents supplies of parts from M backup suppliers to OEM plant, where (9) vM+is[0,1];iI,sS:iM(9) (10) gis+vM+is=1;iI,sS:iM,(10) where gis, Equation (Equation4), is the fraction of total demand for parts delivered to OEM plant by primary supplier i under disruption scenario s.

Table 2. Problem variables.

Model Viabil_WD is a deterministic equivalent of the two-stage stochastic program with recourse, e.g. Sawik (Citation2020). The capacity reservation and RMI pre-positioning variables, qi,yi, are referred to as first-stage decisions, and the scenario-dependent reserve capacity deployment and RMI usage variables, ris,zis, recovery supply portfolio selection variables, uis,vis, and production and inventory scheduling variables, xits,wts, are referred to as recourse or second-stage decisions (cf. Table ).

Since the objectives (Equation6) and (Equation7) are in conflict, the cost-optimal production schedule, Xts,tT, is simultaneously the worst schedule with respect to customer service, and vice versa, Yts,tT, which is service-optimal is worst with respect to expected cost. Thus the two extreme production schedules, Xts,tT and Yts,tT, define acceptable boundaries for any production trajectory, for a given disruption scenario s and a given portfolio of implementable decisions. As a consequence, the supply chain viability can be implicitly maintained under the ripple effect by solving the following stochastic quadratic optimisation problem (see Figure ). Viabil_WD: Maintaining of supply chain Viability by minimising Weighted Deviations from cost-optimal and service-optimal production schedules

Figure 2. Maintaining of supply chain viability.

Figure 2. Maintaining of supply chain viability.

Minimise (11) λtTsSPs(xmtsXts)2+(1λ)tTsSPs(xmtsYts)2(11) where 0λ1 is the weight factor subject to (Equation6), (Equation7) and

Recovery supplier selection constraints (12) visuis;iI, sS:M+1<i2M(12) (13) gis+vM+is=1;iI, sS:iM(13) Capacity reservation constraints (14) qiφici;iI:iM or i=m(14) (15) risqi;iI, sS:iM or i=m,(15) where φi(0,1].

Production constraints (16) tTxits/D~gis;iI, sS:iM(16) (17) tTxits/D~vis;iI, sS:M+1i2M(17) (18) xitsδits(ci+ris);iI,tT, sS:im,(18) where ris=0 for backup suppliers, M+1i2M.

RMI constraints (19) yiτ¯M+icm;iI:iM(19) (20) zisyi;iI, sS:iM,(20) where τ¯M+i=sSPsτM+is is the expected delivery lead time for backup supplier, M + i.

Suppliers-manufacturer coordinating constraints: (21) tT:ttxmtstT:ttτisxits+tT:ttτM+isxM+i,ts+zis;iI, tT, sS:iM(21) Inventory constraints: (22) wt+1s=wts+xmtsdts;tT, sS(22) (23) w1s=0;sS(23) Bounds on maximum expected cost and minimum expected service level (24) Ec(E_c+E¯c)/2(24) (25) Esl(E_sl+E¯sl)/2,(25) where E_c,E¯c and E_sl,E¯sl, are the minimum and maximum values of expected cost and expected service level (see Section 3.1), respectively.

Non-negativity and integrality conditions: (26) qi0;iI:iM or i=m(26) (27) ris0;iI, sS:iM or i=m(27) (28) uis{0,1};iI, sS:M+1i2M(28) (29) vis[0,1];iI, sS:M+1i2M(29) (30) xits0;iI, tT, sS:im(30) (31) yi0;iI:iM(31) (32) zis0;iI, sS:iM(32) where T=T{h+1}={1,,h,h+1}, and h + 1, is a dummy period.

Equation (Equation12) ensures against assignment of the recovery supplies to non-selected backup suppliers. Equation (Equation13) guarantees that for each part type, i, the unfulfilled demand, (1gis), is met by recovery supplies.

The capacity reservation constraint (Equation14) ensures that reserve capacity production rate of primary suppliers of parts and of OEM plant cannot exceed given fractions, φi, of their full per period capacity, and Equation (Equation15) limits the reserve capacity deployment by the reserve capacity production rate.

The production constraints (Equation16) and (Equation17) guarantee that the total production of each part type by primary and recovery suppliers is limited by the primary and recovery supply portfolios, respectively. In addition, the capacity constraint (Equation18) ensures that in every period, production of each part type and finished products is bounded by available capacity, enlarged by deployed reserve capacity for primary suppliers and OEM plant.

Equation (Equation19) ensures for each part type that the RMI pre-positioned at OEM plant does not exceed the plant per period capacity during the average lead time from the backup suppliers, and, in addition, the usage of RMI is limited by Equation (Equation20).

Equation (Equation21) ensures that cumulative production at OEM plant is not exceeding cumulative production of each part type at primary and recovery suppliers plus the usage of RMI.

The auxiliary constraints (Equation22)–(Equation23) determine the inventory (or shortage) of products at OEM plant at the beginning of each period, tT.

The quadratic objective function (Equation11) defines the weighted sum deviation of the expected production schedule from the two extreme, boundary production schedules, Xts,tT, and Yts,tT, associated with the two conflicting objectives (Equation6) and (Equation7), respectively. In addition, constraints (Equation24) and (Equation25) impose upper and lower bound, respectively on expected cost and expected service level. Thus the optimal solution of Viabil_WD aims at keeping the production trajectory within the acceptable boundaries implied by the two conflicting objectives and hence maintains the supply chain viability under the ripple effect. At the same time, constraints (Equation24) and (Equation25) ensure the two conflicting objectives against their deterioration.

Boundaries for production trajectory

The minimum and maximum values of the two objective functions, Ec, (Equation6) and Esl, (Equation7) are calculated below.

The minimum and maximum values of expected cost E_c,E¯c, and expected service level, E_sl,E¯sl, are solutions of the following stochastic MIP problems: (33) min{(6) s.t. (12)--(21), (26)--(32)}(33) (34) max{(7) s.t. (12)--(21), (26)--(32)}(34) In (Equation33), Ec is the minimised objective function, while Esl is not considered, whereas in (Equation34), Esl is the maximised objective function, while Ec is not considered. Thus solution of (Equation33) yields the minimum value E_c of Ec and the minimum value E_sl of Esl, whereas solution of (Equation34) yields the maximum value E¯sl of Esl and the maximum value E¯c of Ec. Simultaneously, the associated cost- and service-optimal production schedules, (xmts,tT), for OEM assembly plant are determined, respectively Xts,tT, and Yts,tT, to establish boundaries for all acceptable production trajectories.

In the viability theory, the width of the viability kernel represents the degree of system resilience. In a similar way, the degree of supply chain resilience can be measured by the distance between cost- and service-optimal boundary production trajectories. For example, by the minimum expected distance over a planning horizon (35) mintTsSPs|XtsYts|.(35) The greater the minimum distance (Equation35), the higher the supply chain resilience to the ripple effect. Since the boundary trajectories are associated with the optimal solutions of (Equation33) and (Equation34), the minimum distance (Equation35) can be extended and by that the supply chain resilience improved only by relaxing bounds on available controls, e.g. by allowing for greater reservation capacities, higher levels of RMI or by selecting more efficient and reliable primary and backup suppliers. Figure  illustrates the concept of a viable production trajectory, which is located between the two curvilinear boundary trajectories: cost-optimal and service-optimal. The region between the two boundaries represents the supply chain viable production states. The regions above the service-optimal trajectory and below the cost-optimal trajectory represent production states that may yield the costs higher than the highest possible cost and the service levels lower than the lowest possible service level, respectively, Thus a single objective optimisation of supply chain operations with respect to the expected cost (Equation33) or to the expected service level (Equation34) only, which pushes production to boundaries of a viability region is not recommended under severe disruption risks. Then a more severe disruption may push the production outside the viability region and cause greater losses.

Figure 3. Boundary production trajectories.

Figure 3. Boundary production trajectories.

Notice that the mathematical formulation proposed for supply chain viability can also be applied to directly improve supply chain resilience, by optimising the trade-off between cost and service, for example by minimising weighted sum of normalised expected cost and expected service level. Such a resilient solution can be obtained by solving the following, stochastic linear mixed integer program. Resil_WS: Improving supply chain Resilience by minimising Weighted Sum of normalised expected cost and service level

Minimise (36) λEcE_cE¯cE_c+(1λ)E¯slEslE¯slE_sl(36) subject to (Equation6)–(Equation7), (Equation12)–(Equation32), where the values of the minimised objective functions in (Equation36) are scaled into the interval [0,1], and 0λ1 is the weight factor.

5. Computational examples

The basic input data for the computational examples presented in this section are associated with a real-world supply chain in smartphone manufacturing industry. They are based in part on the case study described in Kim and Chung (Citation2022). The supply chain considered consists of 11 supply chain nodes (primary and backup suppliers of parts and OEM assembly plant) plus one domestic retailer, all dispersed across six geographic regions. The input parameters are presented below and in Table .

Table 3. Input parameters.

  • Duration of disruption in region, kK: θk={6,if k{1}4,if k{2,3,4}2,if k{5,6}

  • Delay time for the ripple effect in region, kK:k>1: ϑk={1,if k=2,3,42,if k=5,6

  • Regional lockdown schedules: Δkts={0,if k=1, λks=1, t{1,2,3,4,5,6}0,if k=2,3,4, λks=1, t{2,3,4,5}0,if k=5,6, λks=1, t{3,4}1,otherwise

  • Availability coefficients for suppliers and OEM plant: δits=maxkK:k<n,iIk(Δkts); iI, sS, tT:im

  • Manufacturing and transportation time from supplier i: σi={1,if i=1,64,if i=2,3,7,83,if i=4,5,9,10

  • Market demand for domestic region, k = 6 dts={0.75d~t,if λ6s=1; t{3,4,5,6}1.25d~t,if λ6s=1; t{7,8,9,10}d~t,if λ6s=1; t{3,,10}d~t,otherwise.

Computational results for determining boundary production trajectories using stochastic mixed integer programs (Equation33) and (Equation34) are presented in Table , and Table  shows viable solutions obtained using stochastic quadratic mixed integer program Viabil_WD for a subset of weight factors λ=0,0.25,0.50,0.75,1. The results presented in Table  indicate that for all weight factors, λ, the viable solution produces identical expected cost, Ec=80.38, virtually equal to its upper bound (Equation24), (E_c+E¯c)/2=80.39, Simultaneously, the expected service level decreases with λ, from the maximum value, E¯sl=93.47% for λ=0, to its lower bound (Equation25), (E_sl+E¯sl)/2=80.09%, for λ=0.5,0.75,1. Since the primary and recovery supplies of parts to OEM plant are delayed by around seven periods due to extended delivery lead times, τis,i2M, (Equation3), production at OEM plant (cf. (Equation21)) sharply increases in period, t = 7.

Table 4. Computing boundary trajectories.

Table 5. Computational results for supply chain viability model Viabil_WD(a).

Note that both expected primary and expected recovery supply portfolios are identical for all models, which are due to the definition of order fulfillment coefficients  (Equation4), and the recovery supply portfolio selection constraints, (Equation10). Nevertheless, the portfolios are different for different disruption scenarios.

The solution results are also illustrated in Figures . Figure  shows boundary, cost-optimal and service-optimal, production trajectories determined by solving mixed integer programs, (Equation33) for minimum expected cost and (Equation34) for maximum expected service level, respectively. In-between the two boundaries, Figure  shows the viable expected production trajectory determined by solving quadratic MIP model Viabil_WD for the weight factor, λ=0.5. Figure  presents cost-optimal and service-optimal boundaries for reserve capacity and its expected deployment, determined by solving problem (Equation33) and (Equation34), respectively. In-between the two boundaries, Figure  shows the viable reserve capacity and its expected deployment determined by solving quadratic MIP model Viabil_WD for λ=0.5. Figure  presents cost-optimal and service-optimal boundaries for RMI of parts pre-positioned at OEM assembly plant and its expected usage, determined by solving problem (Equation33) and (Equation34), respectively. In-between the two boundaries, Figure  shows the viable RMI and its expected usage, determined by solving quadratic MIP model Viabil_WD for λ=0.5. In addition, Figure  shows viable expected production trajectories, determined by solving quadratic MIP model Viabil_WD for λ=0,0.25,0.75,1. The figure indicates that the viable expected trajectory for λ=0 coincides with the service-optimal boundary trajectory, while for λ=1, the viable expected trajectory is very close to the cost-optimal boundary. The viable expected trajectories for λ=0.25,0.75 are located in-between the two boundaries.

Figure 4. Boundary trajectories and viable expected production for λ=0.5.

Figure 4. Boundary trajectories and viable expected production for λ=0.5.

Figure 5. Boundary and viable RMI of part types for λ=0.5.

Figure 5. Boundary and viable RMI of part types for λ=0.5.

Figure 6. Boundary and viable reserve capacity for λ=0.5.

Figure 6. Boundary and viable reserve capacity for λ=0.5.

Figure 7. Boundary trajectories and viable expected production schedules for λ=0,0.25,0.75,1.

Figure 7. Boundary trajectories and viable expected production schedules for λ=0,0.25,0.75,1.

Figure 8. Expected shortage of products for viable solutions of Viabil_WD, for λ=0,0.5,1.

Figure 8. Expected shortage of products for viable solutions of Viabil_WD, for λ=0,0.5,1.

Finally, Figure  shows the expected inventory/shortage of products, sSPswts,tT (see the inventory constraints (Equation22)–(Equation23)), for viable solutions of Viabil_WD, for λ=0,0.5,1. The least expected shortage is obtained for λ=0, for which production coincides with the boundary production for the service-optimal solution. The expected shortage for λ=0.5 is much greater and closer to solution associated with the cost-optimal boundary production for λ=1. Note that for the example problems, the greatest expected shortage of products occurs in the middle of the planning horizon, when the supply chain performance is mostly affected by the propagated disruptions. However, in the proposed formulation the manufacturer is charged with penalty cost only for the shortage of products at the end of the planning horizon, i.e. the unfulfilled demand in a dummy period, h + 1 = 13.

For the example problem, the minimum distance (Equation35) between the boundary trajectories, applied to evaluate the supply chain resilience to the ripple effect, is obtained for periods t = 5, 6, when the boundaries are very close to each other: sSPsXts=576 products and sSPsYts=600 products. Nevertheless, for all weight factors λ, model Viabil_WD generates viable production levels in-between those boundary values (see Table ).

Table  and Figures  and  illustrate resilient solutions obtained for model Resil_WS. In general, the resilient solutions are similar to the viable solutions presented in Table . The resilient and viable expected primary and recovery supply portfolios are identical. However, since the weighted sum objective (Equation36) of Resil_WS directly optimises expected cost and service, the obtained solution values presented in Table  outperform the corresponding values for model Viabil_WD, for most values of λ (see, Table ). Moreover, the resilient expected production trajectories are different from the corresponding viable trajectories and are very close to each other (cf. Figure  vs Figure ). In addition, Figure  indicates that the cost-optimal and the service-optimal resilient trajectories are no longer boundary trajectories. For example, in the first two periods, t = 1, 2, when the smallest distance between the two trajectories (respectively 0, 240–209 = 31 products) occurs, the optimal resilient trajectory for equally important cost and service (for λ=0.5) lies above the two trajectories. The other differences are observed between the resilient and viable pre-positioning of RMI of parts and the reserve capacities. The resilient solutions lead to a better balanced pre-positioning of RMI for different part types, (cf. Figure  vs Figure ) and a better balanced reserve capacities (cf. Figures  vs Figure ). Overall, the above differences between the viable and resilient solutions are not significant and rather emphasise that supply chain resilience and viability are closely related.

Figure 9. Pre-positioned RMI and reserve capacity for resilient solutions of Resil_WS, for λ=0,0.5,1.

Figure 9. Pre-positioned RMI and reserve capacity for resilient solutions of Resil_WS, for λ=0,0.5,1.

Figure 10. Expected production and shortage for resilient solutions of Resil_WS, for λ=0,0.5,1.

Figure 10. Expected production and shortage for resilient solutions of Resil_WS, for λ=0,0.5,1.

Table 6. Solution results for supply chain resilience model Resil_WS

The computational experiments were performed using the AMPL programming language and the Gurobi 9.5.1 solver on a MacBookPro laptop with Intel Core i7 processor running at 2.8 GHz and with 16 GB RAM. CPU time required for a proven optimal solution was equal to fraction of a second, which is in part due to a very strong LP relaxation of the proposed stochastic MIP model.

6. Concluding remarks

In this paper, a novel quantitative approach was developed for the problem of supply chain viability under the ripple effect propagated from a single disruption source region. The approach exploits the fact that the two main performance measures of supply chain operations, cost and service, are in conflict. As a result, the associated cost-optimal and service-optimal production trajectories can be considered boundaries on all acceptable production trajectories under the ripple effect. Thus instead of viability kernel commonly used in the viability theory, this paper establishes the boundaries on acceptable supply chain states in which the supply chain can continue to exist under the ripple effect and avoid severe losses. For a given implementable portfolio of controls (reservation capacity at primary suppliers and OEM assembly plant, recovery backup supplies of parts to OEM plant and RMI of parts pre-positioned at OEM plant), the boundaries on acceptable production trajectories associated with the two conflicting objectives, cost and customer service level, are determined. In addition, the novel quantitative approach and the developed stochastic quadratic MIP model with a very strong LP relaxation prove very high computational efficiency. The decision maker obtains proven optimal solution (the optimal portfolio of implementable controls) in a very short CPU time, in fraction of a second for the example problems. The basic managerial implication of the proposed approach are listed below,

Managerial implications

  • The boundary production trajectories associated with the two conflicting objective functions, cost and service, make the decision maker aware of the extreme policies available to mitigate the impact of the ripple effect.

  • The greater the distance between the boundary trajectories, the more viable and resilient the supply chain under the ripple effect.

  • The relative importance of the two conflicting objective functions, cost and service, is modelled by the decision maker's weight factor. The resulting production schedule is inclined toward the corresponding boundary trajectory, if one of the objectives is preferable or remains in-between the two boundaries, when both objectives are equally important.

  • While keeping a supply chain production trajectory in-between the two boundaries makes the supply chain more resilient to the ripple effect, the supply chain resilience may diminish as the production trajectory approaches a boundary trajectory. Then, a more severe disruption may push the production outside the viability region and cause greater losses.

  • A single objective optimisation of supply chain operations, e.g. with respect to the expected cost or to the expected service level only, which pushes production to the boundaries of the viability region cannot be recommended under severe disruption risks.

  • The supply chain resilience can be improved by relaxing bounds on available controls, e.g. by allowing for greater reservation capacities, higher levels of RMI or by selecting more efficient and reliable primary and backup suppliers.

The main weakness of the proposed stochastic optimisation approach can be lack of accurate probability estimates for the high-impact, low-probability disruption risks as well as lack of accurate estimates of the various scenario-dependent parameters. In the future research, some of the simplified assumptions described in Section 2 can be relaxed. For example, direct propagation of the ripple effect from a single disruption source region can be relaxed and indirect propagation between adjacent regions allowed. The model for ‘all-or-nothing’ disruptions can be enhanced for the multi-level disruptions and the binomial probability distribution replaced by a multinomial one, e.g. Sawik (Citation2019). In this study only the most important tier-one suppliers and tier-zero assembly plants are considered, which is sufficient for supply chain analysis in the smartphone manufacturing industry, see Kim and Chung (Citation2022). Nevertheless, in the future research the model can be easily extended to account for the higher-tier suppliers (e.g. Sawik Citation2021), which can be equally important, for example in the automotive industry. The proposed mathematical models can also be applied for both forward and reverse logistics in the supply chain to consider recycling of products used by consumers, which is a common practice, for example in the smartphone industry, e.g. Kim and Chung (Citation2022).

Acknowledgments

The author acknowledges the helpful comments and clarification requests by four anonymous reviewers.

Disclosure statement

No potential conflict of interest was reported by the author(s).

Data availability statement

The data that support the findings of this study are available from the corresponding author, upon reasonable request.

Additional information

Notes on contributors

Tadeusz Sawik

Tadeusz Sawik is a professor of Industrial Engineering and Operations Research in the Department of Engineering, Reykjavik University in Reykjavik, Iceland and at AGH University of Science and Technology in Kraków, Poland. He received the MS degree in Automation Engineering, the PhD degree in Operations Engineering and the Habilitation degree in Operations Research, all from AGH University. He has been a visiting professor in France, Germany, Greece, Japan, Portugal, Spain, Sweden and Switzerland and has served as a research advisor of Motorola for several years. He is a sole author of numerous books, including Analysis and Synthesis of Multivariable Control Systems, AGH University Press 1984, Discrete Optimisation in Flexible Manufacturing Systems, WNT Publishers 1992, Operations Research for Industrial Engineers, AGH University Press 1998, Production Planning and Scheduling in Flexible Assembly Systems, Springer 1998, Scheduling in Supply Chains Using Mixed Integer Programming, Wiley 2011 and Supply Chain Disruption Management Using Stochastic Mixed Integer Programming, Springer 1st edition 2018, 2nd edition 2020, and more than 150 individual articles in many prestigious journals. He has been a recipient of various individual awards for research achievements, including five times of Scientific Excellence Award from the Minister of Science and Higher Education and over 25 times of Scientific Award from the Rector of AGH. In the World's Top 2% Scientists list recently released by Stanford University and published in PLoS Biology, ranked #144 in Operations Research until the end of 2021, and #71 during the single calendar year 2021. His current research interests include logistics and supply chain management, supply chain risk management, cyber and homeland security, planning and scheduling, mixed integer programming, stochastic and combinatorial optimisation.

References

  • Aubin, J. P. 1991. Viability Theory. Boston: Birkhäuser.
  • Aubin, J. P. 1997. Dynamic Economic Theory: A Viability Approach. Berlin: Springer Verlag.
  • Aubin, J. P., A. M. Bayen, and P. Saint- Pierre. 2011. Viability Theory: New Directions. 2nd ed. Berlin: Springer.
  • Chowdhury, P., S. K. Paul, S. Kaisar, and M. A. Moktadir. 2021. “COVID-19 Pandemic Related Supply Chain Studies: A Systematic Review.” Transportation Research Part E 148: 102271. doi:10.1016/j.tre.2021.102271.
  • Dolgui, A., and J. M. Proth. 2010. Supply Chain Engineering: Useful Methods and Techniques. London: Springer.
  • Hosseini, S., and D. Ivanov. 2020. “Bayesian Networks for Supply Chain Risk, Resilience and Ripple Effect Analysis: A Literature Review.” Expert Systems with Applications 161: 113649. doi:10.1016/j.eswa.2020.113649.
  • Hosseini, S., D. Ivanov, and A. Dolgui. 2019. “Review of Quantitative Methods for Supply Chain Resilience Analysis.” Transportation Research Part E 125: 285–307. doi:10.1016/j.tre.2019.03.001.
  • Ivanov, D. 2021. “Supply Chain Viability and the COVID-19 Pandemic: A Conceptual and Formal Generalisation of Four Major Adaptation Strategies.” International Journal of Production Research 59 (12): 3535–3552. doi:10.1080/00207543.2021.1890852.
  • Ivanov, D. 2022a. “The Industry 5.0 Framework: Viability-based Integration of the Resilience, Sustainability, and Human-centricity Perspectives.” International Journal of Production Research. doi:10.1080/00207543.2022.2118892
  • Ivanov, D. 2022b. “Viable Supply Chain Model: Integrating Agility, Resilience and Sustainability Perspectives–Lessons from and Thinking Beyond the COVID-19 Pandemic.” Annals of Operations Research 319: 1411–1431. doi:10.1007/s10479-020-03640-6.
  • Ivanov, D., and A. Dolgui. 2020. “Viability of Intertwined Supply Networks: Extending the Supply Chain Resilience Angles Towards Survivability. A Position Paper Motivated by COVID-19 Outbreak.” International Journal of Production Research 58 (10): 2904–2915. doi:10.1080/00207543.2020.1750727.
  • Ivanov, D., A. Dolgui, and B. Sokolov, eds. 2019. Handbook of Ripple Effects in the Supply Chain. New York: Springer.
  • Ivanov, D., and B. B. Keskin. 2022. “Post-pandemic Adaptation and Development of Supply Chain Viability Theory (editorial to Special Issue on Supply Chain Viability).” Omega 116: 102806. doi:10.1016/j.omega.2022.102806.
  • Karacaoglu, G., and J. B. Krawczyk. 2021. “Public Policy, Systemic Resilience and Viability Theory.” Metroeconomica 72 (4): 826–848. doi:10.1111/meca.12349.
  • Kim, Y. G., and B. D. Chung. 2022. “Closed-loop Supply Chain Network Design Considering Reshoring Drivers.” Omega 109: 102610. doi:10.1016/j.omega.2022.102610.
  • Kim, K., and J. B. Krawczyk. 2017. “Sustainable Emission Control Policies: Viability Theory Approach.” Seoul Journal of Economics 30: 291–317.
  • Krawczyk, J. B., and K. Kim. 2009. “Satisficing Solutions to a Monetary Policy Problem: A Viability Theory Approach.” Macroeconomic Dynamics 13: 46–80. doi:10.1017/S1365100508070466.
  • Krawczyk, J. B., and V. P. Petkov. 2022. “A Qualitative Game of Interest Rate Adjustments with a Nuisance Agent.” Games 13: 58. doi:10.3390/g13050058
  • Krawczyk, J. B., A. Pharo, O. S. Serea, and S. Sinclair. 2013. “Computation of Viability Kernels: A Case Study of By-catch Fisheries.” Computational Management Science 10: 365–396. doi:10.1007/s10287-013-0189-z.
  • Lücker, F., R. W. Seifert, and I. Bicer. 2019. “Roles of Inventory and Reserve Capacity in Mitigating Supply Chain Disruption Risk.” International Journal of Production Research 57 (4): 1238–1249. doi:10.1080/00207543.2018.1504173.
  • Özçelik, G., O. F. Yılmaz, and F. B. Yeni. 2021. “Robust Optimisation for Ripple Effect on Reverse Supply Chain: An Industrial Case Study.” International Journal of Production Research 59 (1): 245–264. doi:10.1080/00207543.2020.1740348.
  • Paul, S. K., M. A. Moktadir, K. Sallam, T.-S. Choi, and R. K. Chakrabortty. 2021. “A Recovery Planning Model for Online Business Operations Under the COVID-19 Outbreak.” International Journal of Production Research. doi:10.1080/00207543.2021.1976431.
  • Ruel, S., J. El Baz, D. Ivanov, and A. Das. 2021. “Supply Chain Viability: Conceptualization, Measurement, and Nomological Validation.” Annals of Operations Research. doi:10.1007/s10479-021-03974-9
  • Sardesai, S., and K. Klingebiel. 2023. “Maintaining Viability by Rapid Supply Chain Adaptation Using a Process Capability Index.” Omega 115: 102778. doi:10.1016/j.omega.2022.102778.
  • Sawik, T. 2011. “Selection of Supply Portfolio Under Disruption Risks.” Omega 39: 194–208. doi:10.1016/j.omega.2010.06.007.
  • Sawik, T. 2013. “Selection of Resilient Supply Portfolio Under Disruption Risks.” Omega 41 (2): 259–269. doi:10.1016/j.omega.2012.05.003.
  • Sawik, T. 2015. “On the Fair Optimization of Cost and Customer Service Level in a Supply Chain Under Disruption Risks.” Omega 53: 58–66. doi:10.1016/j.omega.2014.12.004.
  • Sawik, T. 2017. “A Portfolio Approach to Supply Chain Disruption Management.” International Journal of Production Research 55 (7): 1970–1991. doi:10.1080/00207543.2016.1249432.
  • Sawik, T. 2019. “Disruption Mitigation and Recovery in Supply Chains Using Portfolio Approach.” Omega 84 (4): 232–248. doi:10.1016/j.omega.2018.05.006.
  • Sawik, T. 2020. Supply Chain Disruption Management: Using Stochastic Mixed Integer Programming. New York: Springer.
  • Sawik, T. 2021. “On the Risk-averse Selection of Resilient Multi-tier Supply Portfolio.” Omega 101: 102267. doi:10.1016/j.omega.2020.102267.
  • Sawik, T. 2022. “Stochastic Optimization of Supply Chain Resilience Under Ripple Effect: A COVID-19 Pandemic Related Study.” Omega 109: 102596. doi:10.1016/j.omega.2022.102596.
  • Yılmaz, O. F., G. Özçelik, and F. B. Yeni. 2021. “Ensuring Sustainability in the Reverse Supply Chain in Case of the Ripple Effect: A Two-stage Stochastic Optimization Model.” Journal of Cleaner Production 282: 124548. doi:10.1016/j.jclepro.2020.124548.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.