Supply Chain Network Design Under Profit Maximization and ... · Supply Chain Network Design Under...
Transcript of Supply Chain Network Design Under Profit Maximization and ... · Supply Chain Network Design Under...
Supply Chain Network Design UnderProfit Maximization
andOligopolistic Competition
Anna Nagurney
John F. Smith Memorial ProfessorIsenberg School of Management
University of MassachusettsAmherst, Massachusetts 01003
Symposium on Transportation Network Design and EconomicsThe Transportation Center at Northwestern University,
Evanston, IllinoisJanuary 29, 2010
Anna Nagurney Supply Chain Network Design Under Competition
Acknowledgements
Many thanks to: Professors Martin Beckmann, David E. Boyce,and Hani S. Mahmassani for the very special occasion of thissymposium.
Anna Nagurney Supply Chain Network Design Under Competition
Outline
I Background and Motivation
I The Supply Chain Network Design Oligopoly Model
I Special Cases
I The Algorithm
I Numerical Examples
I Summary and Conclusions
Anna Nagurney Supply Chain Network Design Under Competition
Network Design Must Capture the Behavior of Users.
Anna Nagurney Supply Chain Network Design Under Competition
This is something that we, in transportation science, are veryaware of, going back to the seminal book by Beckmann, McGuire,and Winsten, Studies in the Economics of Transportation (1956);see also a retrospective on this book by Boyce, Mahmassani, andNagurney (2005) in Papers in Regional Science.
Anna Nagurney Supply Chain Network Design Under Competition
There have been many researchers who have contributedsignificantly to this important topic.
I share with you some photos taken over the years and around theglobe of some of them.
Anna Nagurney Supply Chain Network Design Under Competition
Anna Nagurney Supply Chain Network Design Under Competition
Anna Nagurney Supply Chain Network Design Under Competition
Anna Nagurney Supply Chain Network Design Under Competition
This presentation is based on the paper,
Supply Chain Network Design Under Profit Maximization andOligopolistic Competition, Nagurney (2010),
Transportation Research E, 46, 281-294, where additionalbackground as well as references can be found.
Anna Nagurney Supply Chain Network Design Under Competition
Depiction of a Supply Chain
Anna Nagurney Supply Chain Network Design Under Competition
Some Examples of Oligopolies
I airlines
I freight carriers
I automobile manufacturers
I oil companies
I beer / beverage companies
I wireless communications
I certain financial institutions.
Anna Nagurney Supply Chain Network Design Under Competition
The Supply Chain Network Design Model
mR1 · · · RnRm
HHHH
HHj
``````````````?
PPPPPPPPPq?
���������)
����
���
D11,2
m · · · mD1n1
D ,2 D I1,2
m · · · mD InI
D ,2
? ? ? ?· · ·
D11,1
m · · · mD1n1
D ,1 D I1,1
m · · · mD InI
D ,1
?
HHHHHHj
���
@@@R?
�������
· · ·?
HHHHHHj
���
@@@R?
�������
Manufacturing
Distribution
Storage
Distribution
M11
m· · · m· · · mM1n1
MM I
1m· · · m· · · mM I
nIM
��� ?
@@@R
��� ?
@@@R
m1 mI· · ·
Firm 1 Firm I
Figure 1: The Initial Supply Chain Network Topology of the OligopolyAnna Nagurney Supply Chain Network Design Under Competition
Some Notation
Firm i ; i = 1, . . . , I , is considering niM manufacturing facilities /
plants; niD distribution centers, and serves the same nR retail
outlets / demand markets.
L0i denotes the set of directed links representing the economic
activities associated with firm i ; i = 1, . . . , I and nL0i
denotes the
number of links in L0i with nL0 denoting the total number of links
in the initial network L0, where L0 ≡ ∪i=1,IL0i .
G 0 = [N0, L0] denotes the graph consisting of the set of nodes N0
and the set of links L0 in Figure 1.
Anna Nagurney Supply Chain Network Design Under Competition
The Links
The possible manufacturing links from the top-tiered nodes i ;i = 1, . . . , I , are connected to the manufacturing nodes of therespective firm i , denoted by: M i
1, . . . ,Mini
M.
The possible shipment links from the manufacturing nodes areconnected to the distribution center nodes of each firm i ;i = 1, . . . , I , denoted by D i
1,1, . . . ,DinD
i ,1.
The possible links joining nodes D i1,1, . . . ,D
ini
D ,1with nodes
D i1,2, . . . ,D
ini
D ,2for i = 1, . . . , I correspond to the storage links.
Finally, there are possible shipment links joining the nodesD i
1,2, . . . ,Dini
D ,2for i = 1, . . . , I with the demand market nodes:
R1, . . . ,RnR.
Anna Nagurney Supply Chain Network Design Under Competition
The model can handle any prospective supply chain networktopology provided that there is a top-tiered node to represent eachfirm and bottom-tiered nodes to represent the demand marketswith a sequence of directed links, corresponding to at least onepath, joining each top-tiered node with each bottom-tiered node.
The solution of the complete model will identify which links havepositive capacities and, hence, should be retained in the finalsupply chain network design.
Anna Nagurney Supply Chain Network Design Under Competition
The Demand and Path Flow Notation
dRkdenotes the demand for the product at demand market Rk ;
k = 1, . . . , nR . xp denotes the nonnegative flow of the product onpath p joining (origin) node i ; i = 1, . . . , I with a (destination)demand market node.
The following conservation of flow equations must hold:∑p∈P0
Rk
xp = dRk, k = 1, . . . , nR , (1)
where P0Rk
is the set of paths connecting the (origin) nodesi ; i = 1, . . . , I with (destination) demand market Rk . In particular,we have that P0
Rk= ∪i=1,...,IP
0R i
k, where P0
R ik
is the set of paths
from origin node i to demand market k as in Figure 1.
Anna Nagurney Supply Chain Network Design Under Competition
The Demand Price Functions
We assume that there is a demand price function associated withthe product at each demand market. We denote the demand priceat demand market Rk by ρRk
and assume, as given, the demandprice functions:
ρRk= ρRk
(d), k = 1, . . . , nR , (2)
where d is the nR -dimensional vector of demands at the demandmarkets.
The demand price functions are assumed to be continuous,continuously differentiable, and monotone decreasing. Note thatthe consumers at each demand market are indifferent as to whichfirm produced the homogeneous product.
Anna Nagurney Supply Chain Network Design Under Competition
The Path and Link Flows as Variables
fa denotes the flow of the product on link a. The followingconservation of flow equations must also be satisfied:
fa =∑p∈P0
xpδap, ∀a ∈ L0, (3)
where δap = 1 if link a is contained in path p and δap = 0,otherwise. Here P0 is the set of all paths in Figure 1, that is,P0 = ∪k=1,...,nR
P0Rk
. There are nP0 paths in the network in Figure
1. P0i denotes the set of all paths from firm i to all the demand
markets for i = 1, . . . , I . There are nP0i
paths from the firm i nodeto the demand markets.
The path flows must be nonnegative, that is,
xp ≥ 0, ∀p ∈ P0. (4)
Anna Nagurney Supply Chain Network Design Under Competition
The Link Capacity Variables
ua, a ∈ L0 denotes the design capacity of link a, where we musthave that
fa ≤ ua, ∀a ∈ L0, (5)
or, in view of (3) ∑p∈P0
xpδap ≤ ua, ∀a ∈ L0. (6)
The product flow on each link is bounded by the capacity (which isa strategic decision variable) on the link.
Anna Nagurney Supply Chain Network Design Under Competition
The Total Cost Function Expressions
The total operational cost on a link, ca, be it a manufacturing /production link, a shipment / distribution link, or a storage link a,is assumed, in general, to be a function of the flows of the producton all the links, that is,
ca = ca(f ), ∀a ∈ L0, (7)
where f is the vector of all the link flows.
In addition, the total design cost, πa, associated with each link a,is a function of the design capacity on the link, that is,
πa = πa(ua), ∀a ∈ L0. (8)
Anna Nagurney Supply Chain Network Design Under Competition
The Vectors of Strategy Variables and the Profit Functionsof the Firms
Xi denotes the vector of strategy variables associated with firm i ;i = 1, . . . , I , where Xi is the vector of path flows associated withfirm i , and the vector of link capacities,
Xi ≡ {{{xp}|p ∈ P0i }; {{ua}|a ∈ L0
i }} ∈ Rn
P0i+n
L0i
+ . X is then thevector of all the firms’ strategies, X ≡ {{Xi}|i = 1, . . . , I}.
The profit function Ui of firm i ; i = 1, . . . , I , is the differencebetween the firm’s revenue and its total costs:
Ui =
nR∑k=1
ρRk(d)
∑p∈P0
Rik
xp −∑a∈L0
i
ca(f )−∑a∈L0
i
πa(ua). (9)
In view of (1) – (9):U = U(X ), (10)
where U is the I -dimensional vector of the firms’ profits.
Anna Nagurney Supply Chain Network Design Under Competition
Supply Chain Design Network Equilibrium
We consider the oligopolistic market mechanism in which the firmsselect their supply chain network link capacities and product pathflows in a noncooperative manner, each one trying to maximize itsown profit.
Definition 1: Supply Chain Network Design Cournot-NashEquilibriumA path flow and design capacity pattern X ∗ ∈ K0 =
∏Ii=1K0
i issaid to constitute a supply chain network design Cournot-Nashequilibrium if for each firm i; i = 1, . . . , I :
Ui (X∗i , X ∗i ) ≥ Ui (Xi , X
∗i ), ∀Xi ∈ K0
i , (11)
where X ∗i ≡ (X ∗1 , . . . ,X ∗i−1,X∗i+1, . . . ,X
∗I ) and
K0i ≡ {Xi |Xi ∈ R
nP0i+n
L0i
+ , and (6) is satisfied}.
Anna Nagurney Supply Chain Network Design Under Competition
The Variational Inequality Formulation
Theorem 1Assume that for each firm i; i = 1, . . . , I , the profit function Ui (X )is concave with respect to the variables in Xi , and is continuouslydifferentiable. Then X ∗ ∈ K0 is a supply chain network designCournot-Nash equilibrium according to Definition 1 if and only if itsatisfies the variational inequality:
−I∑
i=1
〈∇XiUi (X
∗)T ,Xi − X ∗i 〉 ≥ 0, ∀X ∈ K0, (12)
where 〈·, ·〉 denotes the inner product in the correspondingEuclidean space and ∇Xi
Ui (X ) denotes the gradient of Ui (X ) withrespect to Xi .
Anna Nagurney Supply Chain Network Design Under Competition
The solution of variational inequality (12) is equivalent to thesolution of variational inequality: determine (x∗, u∗, λ∗) ∈ K1
satisfying:
I∑i=1
nR∑k=1
∑p∈P0
Rik
∂Cp(x∗)
∂xp+
∑a∈L0
λ∗aδap − ρRk(x∗)−
nR∑l=1
∂ρRl(x∗)
∂dRk
∑p∈P0
Rik
x∗p
×[xp − x∗p ] +
∑a∈L0
[∂πa(u
∗a)
∂ua− λ∗a
]× [ua − u∗a ]
+∑a∈L0
u∗a −∑p∈P0
x∗pδap
× [λa − λ∗a] ≥ 0, ∀(x , u, λ) ∈ K1, (13)
where K1 ≡ {(x , u, λ)|x ∈ RnP0
+ ; u ∈ RnL0
+ ;λ ∈ RnL0
+ } and∂Cp(x)
∂xp≡
∑b∈L0
i
∑a∈L0
i
∂cb(f )∂fa
δap for paths p ∈ P0i ; i = 1, . . . , I .
Anna Nagurney Supply Chain Network Design Under Competition
Standard Variational Inequality Form
Variational inequality (13) can be put into standard form as below:determine X ∗ ∈ K such that
〈F (X ∗)T ,X − X ∗〉 ≥ 0, ∀X ∈ K, (14)
where K is closed and convex and F (X ) is a continuous functionfrom K to Rn. Indeed, we can define K ≡ K1 and let F (X ) be thevector with nP0 + 2nL0 components given by the specific termspreceding the first multiplication sign in (13), the second in (13),and the third in (13).
Anna Nagurney Supply Chain Network Design Under Competition
Relationship to a Spatial Oligopoly Problem
Corollary 1Assume that there are I firms in the supply chain network designoligopoly model and that each firm is considering a singlemanufacturing plant and a single distribution center. Assume alsothat the distribution costs from each manufacturing plant to thedistribution center and the storage costs are all equal to zero.Then the resulting model is a generalization of the spatialoligopoly model of Dafermos and Nagurney (1987) with theinclusion of design capacities as strategic variables and whoseunderlying initial network structure is given in Figure 2.
Proof: Follows from Dafermos and Nagurney (1987) andNagurney (1993).
Anna Nagurney Supply Chain Network Design Under Competition
m m m
m m m
1 2 · · · nR
M11 M2
1 · · · M I1
���������
AAAAAAAAU
aaaaaaaaaaaaaaaaaaa
��
��
��
��
���+
���������
QQQQQQQQQQQ
AAAAAAAAU
��
��
��
��
���+
!!!!!!!!!!!!!!!!!!!
m m m? ? ?
1 2 I
Figure 2: The Initial Topology of the Spatial Oligopoly Design Problem
Anna Nagurney Supply Chain Network Design Under Competition
Relationship to the Classical Oligopoly
It is also interesting to relate the supply chain network oligopolymodel to the classical Cournot (1838) oligopoly model.
Corollary 2Assume that there is a single manufacturing plant associated witheach firm in the above supply chain network design model and asingle distribution center. Assume also that there is a singledemand market. Assume that the manufacturing cost of each firmdepends only upon its own output. Then, if the storage anddistribution cost functions are all identically equal to zero theabove design model collapses to an extension of the classicaloligopoly model in quantity variables and with capacity designvariables. Furthermore, if I = 2, one then obtains a generalizationof the classical duopoly model.
Anna Nagurney Supply Chain Network Design Under Competition
mR1
@@@R
���
D11,2
m · · · mD1nI
D ,2
? ?
D11,1
m · · · mD1nI
D ,1
? ?
M I1
m · · · mM1nI
M
? ?
m1 · · · mIFirm 1 Firm I
m
m· · ·1 2 I
HHj���
R1
⇒
Figure 3: The Initial Topology of the “Classical” Oligopoly DesignProblem
Anna Nagurney Supply Chain Network Design Under Competition
With the variational inequality formulation of the competitivesupply chain network design problem we can:
I consider problems in which there are nonlinearities as well asasymmetries in the underlying functions, for which anoptimization formulation would no longer suffice and
I obtain further insights into competitive oligopolisticequilibrium problems that characterize a variety of industrieswith the generalization of the inclusion of explicit designvariables.
Anna Nagurney Supply Chain Network Design Under Competition
As is well-known, intuition in the case of equilibrium problems, asopposed to optimization problems, may be easily confounded (as inthe Braess paradox; see Braess (1968), Nagurney and Boyce(2005), and Braess, Nagurney, and Wakolbinger (2005)).
An oligopolistic supply chain network design framework that allowsfor the computation of solutions can enable firms to investigatetheir optimal strategies in the presence of competition.
Anna Nagurney Supply Chain Network Design Under Competition
In the special case where there is only a single firm and thedemands at the demand markets are fixed and known, then thismodel collapses to a system-optimization supply chain networkdesign model developed earlier by Nagurney (2009).
Other related research of ours includes multicriteriadecision-making in supply chain networks design, as in the case ofsustainability and environmental concerns, and supply chainnetwork design in the case of critical needs products (medicines,vaccines, etc.), uncertainty on the demand side, as well as redesignissues.
Anna Nagurney Supply Chain Network Design Under Competition
fFirm1�
��� ?
QQQQQQs
Manufacturing at the Plants
M1 M2 MnMf f · · · f?
@@@@R
aaaaaaaaaa?
��
��
QQQQQQs?
��
��
��+
!!!!!!!!!!
Shipping
D1,1 D2,1 DnD ,1f f · · · f? ? ?
D1,2 D2,2 DnD ,2
Distribution Center Storage
Shipping
f f · · · f�
��
������
��
��
AAAAU
������������)
��
��
��+
�����
AAAAU
HHH
HHHHHj
�����
AAAAU
QQQQQQs
PPPPPPPPPPPPqf f f · · · fR1 R2 R3 RnRRetail Outlets / Demand Points
Figure 4: Initial Topology in the Case of System-Optimization
Anna Nagurney Supply Chain Network Design Under Competition
Some other issues related to network design are explored in ourFragile Networks book.
Anna Nagurney Supply Chain Network Design Under Competition
The Algorithm – the Euler Method
At an iteration τ of the Euler method (see Dupuis and Nagurney(1993), Nagurney and Zhang (1996)) one computes:
X τ+1 = PK(X τ − aτF (X τ )), (15)
where PK is the projection on the feasible set K and F is thefunction that enters the variational inequality problem: determineX ∗ ∈ K such that
〈F (X ∗)T ,X − X ∗〉 ≥ 0, ∀X ∈ K, (16)
where 〈·, ·〉 is the inner product in n-dimensional Euclidean space,X ∈ Rn, and F (X ) is an n-dimensional function from K to Rn,with F (X ) being continuous (see also (14)).
The sequence {aτ} must satisfy:∑∞
τ=0 aτ = ∞, aτ > 0, aτ → 0,as τ →∞.
Anna Nagurney Supply Chain Network Design Under Competition
Explicit Formulae for (15) to the Supply Chain NetworkDesign Variational Inequality (13)
xτ+1p = max{0, xτ
p + aτ (ρRk(xτ )−
nR∑l=1
∂ρl(xτ )
∂dRk
∑p∈P0
Rik
xτp −
∂Cp(xτ )
∂xp
−∑a∈L0
λτaδap)}, ∀i ,∀k,∀p ∈ P0
R ik; (17)
uτ+1a = max{0, uτ
a + aτ (λτa −
∂πa(uτa )
∂ua)}, ∀a ∈ L0; (18)
λτ+1a = max{0, λτ
a + aτ (∑p∈P0
xτp δap − uτ
a )}, ∀a ∈ L0. (19)
Anna Nagurney Supply Chain Network Design Under Competition
Numerical Examples
mR1
m m m mD11,2 D2
1,2 D31,2 D4
1,2
SSSw
���/
m m m mD11,1 D2
1,1 D31,1 D4
1,1
? ? ? ?
m m m mM11 M2
1 M31 M4
1
? ? ? ?
m m m m1 2 3 4
? ? ? ?
The Firms
Figure 5: Initial Topology for Examples 1 and 2Anna Nagurney Supply Chain Network Design Under Competition
Example 1
For simplicity, we let all the total operational cost functions on thelinks be equal and given by:
ca(f ) = 2f 2a + fa, ∀a ∈ L0
i ; i = 1, 2, 3, 4. (20)
The total design cost functions on the links were:
πa(ua) = 5u2a + ua, ∀a ∈ L0
i ; i = 1, 2, 3, 4. (21)
The demand price function at the single demand market was:
ρR1(d) = −dR1 + 200. (22)
The paths were: p1, p2, p3, and p4 corresponding to firm 1 throughfirm 4, respectively, with each path originating in its top-most firmnode and ending in the demand market node as in Figure 5.
Anna Nagurney Supply Chain Network Design Under Competition
The Euler method converged to the equilibrium solution:
x∗p1= x∗p2
= x∗p3= x∗p4
= 3.15,
u∗a = 3.15, ∀a ∈ L0, f ∗a = 3.15, ∀a ∈ L0,
λ∗a = 32.46, ∀a ∈ L0.
The demand was 12.60 and the demand market price wasρR1 = 187.40. Each firm earned a profit of 287.88.
The supply chain network design, since all links had positivecapacities (as well as positive flows), had the topology in Figure 5.
Anna Nagurney Supply Chain Network Design Under Competition
Example 2
Example 2 was constructed from Example 1 and had the samedata except that the demand price at the demand market wasgreatly reduced to:
ρR1(d) = −dR1 + 5. (23)
The Euler method converged to the solution with all path flows,link flows, and design capacities equal to 0.00 with the Lagrangemultipliers all equal to 1.05. Hence, not one of the firms entersinto this market and none of these firms produces the product.
Therefore, the final supply chain network design is, in this case, thenull set!
Anna Nagurney Supply Chain Network Design Under Competition
f1 f2�����
AAAAU
�����
AAAAU
1 5 11 15
M11 M2
1 M22
f f f f?
@@@@R?
��
�� ?
@@@@R
��
�� ?
2
3 7 13 17
9 10 6 12 19 2016
D11,1 D2
1,1 D22,1
f f f f? ? ? ?
D11,2 D2
1,2 D22,2
f f f f�
��
���+
�����
AAAAU
QQQQQQsfR1
4 8 14 18
Figure 6: Initial Supply Chain Topology for Examples 3 and 4
Anna Nagurney Supply Chain Network Design Under Competition
Example 3
Example 3 had the initial supply chain network topology as inFigure 6, where we also define the links. Specifically, there weretwo firms considering two manufacturing plants each, twodistribution centers each, and considering serving a single demandmarket.
This example represents the following scenario.
Let the first firm be located in the US, for example, where thereare higher manufacturing costs and also higher costs associatedwith both constructing the manufacturing plants and thedistribution centers; see: c1, c5, and π1, π5.
Anna Nagurney Supply Chain Network Design Under Competition
The second firm, on the other hand, is located outside the USwhere there are lower manufacturing costs and storage costs aswell as associated design costs for the facilities; see c11, c15, andπ11, π15. However, the demand market is in the US and, hence,the second firm faces higher transportation costs to deliver theproduct to the demand market, as can be seen from the functiondata in Tables 1 and 2; see c14 and c18 versus c4 and c8.
The total cost data, along with the computed link flows, capacities,and Lagrange multipliers, are reported in Tables 1 and 2.
The demand price function was:
ρR1(d) = −dR1 + 300. (24)
Anna Nagurney Supply Chain Network Design Under Competition
Table 1: Total Cost Functions and Solution for Example 3
Link a ca(f ) πa(ua) f ∗a u∗a λ∗a1 2f 2
1 + 2f1 5u21 + u1 7.28 7.28 74.05
2 f 22 + 2f2 .5u2
2 + u2 3.98 3.98 4.98
3 2.5f 23 + f3 5u2
3 + 2u3 7.54 7.54 76.23
4 f 24 + f4 .5u2
4 + u4 7.54 7.54 8.54
5 3f 25 + 2f5 6u2
5 + u5 5.73 5.73 70.05
6 .5f 26 + f6 .5u2
6 + u6 2.17 2.17 3.17
7 1.5f 27 + f7 10u2
7 + u7 5.47 5.47 110.07
8 f 28 + f8 .5u2
8 + u8 5.47 5.47 6.48
9 .5f 29 + f9 .5u2
9 + u9 3.30 3.30 4.30
10 f 210 + f10 .5u2
10 + u10 3.56 3.56 4.56
11 .5f 211 + f11 4u2
11 + u11 7.15 7.15 58.23
12 f 212 + f12 .5u2
12 + u12 2.98 2.98 3.98
13 .5f 213 + f13 2.5u2
13 + u13 7.14 7.14 36.72
14 4f 214 + f14 5u2
14 + 5u14 7.14 7.14 76.19
15 f 215 + f15 3u2
15 + u15 8.12 8.12 49.76Anna Nagurney Supply Chain Network Design Under Competition
Table 2: Total Cost Functions and Solution for Example 3 (continued)
Link a ca(f ) πa(ua) f ∗a u∗a λ∗a16 f 2
16 + f16 .5u216 + u16 3.96 3.96 4.96
17 .5f 217 + f17 2.5u2
17 + u17 8.13 8.13 41.66
18 3.5f 218 + f18 4u2
18 + 2u18 8.13 8.13 66.89
19 f 219 + f19 .5u2
19 + u19 4.17 4.17 5.17
20 .5f 220 + f20 .5u2
20 + u20 4.16 4.16 5.16
Anna Nagurney Supply Chain Network Design Under Competition
We also provide the computed equilibrium path flows. There werefour paths for each firm and we label the paths as follows (pleaserefer to Figure 6): for firm 1:
p1 = (1, 2, 3, 4), p2 = (1, 9, 7, 8), p3 = (5, 6, 7, 8), p4 = (5, 10, 3, 4),
for firm 2:
p5 = (11, 12, 13, 14), p6 = (11, 19, 17, 18), p7 = (15, 16, 17, 18),
p8 = (15, 20, 13, 14).
The computed equilibrium path flow pattern was:
x∗p1= 3.98, x∗p2
= 3.30, x∗p3= 2.17, x∗p4
= 3.56,
x∗p5= 2.98, x∗p6
= 4.17, x∗p7= 3.96, x∗p8
= 4.16.
Anna Nagurney Supply Chain Network Design Under Competition
Example 4
Example 4 also had the initial supply chain network topology as inFigure 6. Example 4 had the same data as Example 3 except wereduced the capacity design costs associated with the shipmentlinks from the second firm to the demand market as in Tables 3and 4; see π14 and π18.
The total cost data, along with the computed link flows, capacities,and Lagrange multipliers, are reported in Tables 3 and 4.
Anna Nagurney Supply Chain Network Design Under Competition
Table 3: Total Cost Functions and Solution for Example 4
Link a ca(f ) πa(ua) f ∗a u∗a λ∗a1 2f 2
1 + 2f1 5u21 + u1 7.17 7.17 72.87
2 f 22 + 2f2 .5u2
2 + u2 3.92 3.92 4.92
3 2.5f 23 + f3 5u2
3 + 2u3 7.42 7.42 75.01
4 f 24 + f4 .5u2
4 + u4 7.42 7.42 8.42
5 3f 25 + 2f5 6u2
5 + u5 5.64 5.64 68.93
6 .5f 26 + f6 .5u2
6 + u6 2.13 2.13 3.14
7 1.5f 27 + f7 10u2
7 + u7 5.39 5.39 108.30
8 f 28 + f8 .5u2
8 + u8 5.39 5.39 6.39
9 .5f 29 + f9 .5u2
9 + u9 3.25 3.25 4.25
10 f 210 + f10 .5u2
10 + u10 3.51 3.51 4.50
11 .5f 211 + f11 4u2
11 + u11 9.23 9.23 74.74
12 f 212 + f12 .5u2
12 + u12 4.04 4.04 5.04
13 .5f 213 + f13 2.5u2
13 + u13 9.64 9.64 49.24
14 4f 214 + f14 .5u2
14 + u14 9.64 9.64 10.64
15 f 215 + f15 3u2
15 + u15 10.49 10.49 63.90Anna Nagurney Supply Chain Network Design Under Competition
Table 4: Total Cost Functions and Solution for Example 4 (continued)
Link a ca(f ) πa(ua) f ∗a u∗a λ∗a16 f 2
16 + f16 .5u216 + u16 4.89 4.89 5.89
17 .5f 217 + f17 2.5u2
17 + u17 10.08 10.08 51.44
18 3.5f 218 + f18 .5u2
18 + u18 10.08 10.08 11.08
19 f 219 + f19 .5u2
19 + u19 5.19 5.19 6.19
20 .5f 220 + f20 .5u2
20 + u20 5.60 5.60 6.60
Anna Nagurney Supply Chain Network Design Under Competition
The demand price was: 267.47 and the total profit earned by bothfirms was: 4,493.29.
The computed equilibrium path flows were:
x∗p1= 3.92, x∗p2
= 3.25, x∗p3= 2.13, x∗p4
= 3.51,
x∗p5= 4.04, x∗p6
= 5.19, x∗p7= 4.89, x∗p8
= 5.60.
One can see that the second firm manufactured a greater volumeof the product than the first firm and provided more of the productto the consumers at the demand market. In this example the firmthat had lower overseas costs was more competitive once theshipment costs were further reduced.
The final supply chain network topology under the optimal designfor both Examples 3 and 4 remained as in Figure 6.
Anna Nagurney Supply Chain Network Design Under Competition
Example 5
Example 5 had the same data as Example 4 but now we added asecond demand market with the initial supply chain networktopology being as depicted in Figure 7. The links are labeled onthat figure. We assumed that the second demand market waslocated in the US with the shipment costs set to reflect thisscenario.
The demand price function for the first demand market remainedas in Examples 3 and 4. The demand price function for the newdemand market was:
ρR2(d) = −2dR2 + 500. (25)
The remainder of the input data and the computed solution aregiven in Tables 5 and 6.
Anna Nagurney Supply Chain Network Design Under Competition
f1 f2�����
AAAAU
�����
AAAAU
1 5 11 15
M11 M2
1 M22
f f f f?
@@@@R?
��
�� ?
@@@@R
��
�� ?
2
3 7 13 17
24
9 10 6 12 19 2016
D11,1 D2
1,1 D22,1
f f f f? ? ? ?
D11,2 D2
1,2 D22,2
f f f f?
��
��
��+
@@@@R
�����
HHHHH
HHH
AAAAU
PPPPPPPPPPPP
QQQQQQsf fR1
4
21 22 238 14 18
R2
Figure 7: Initial Supply Chain Topology for Example 5
Anna Nagurney Supply Chain Network Design Under Competition
Table 5: Total Cost Functions and Solution for Example 5
Link a ca(f ) πa(ua) f ∗a u∗a λ∗a1 2f 2
1 + 2f1 5u21 + u1 10.29 10.29 104.12
2 f 22 + 2f2 .5u2
2 + u2 5.75 5.75 6.75
3 2.5f 23 + f3 5u2
3 + 2u3 10.83 10.83 109.09
4 f 24 + f4 .5u2
4 + u4 0.00 0.00 0.04
5 3f 25 + 2f5 6u2
5 + u5 8.12 8.12 98.65
6 .5f 26 + f6 .5u2
6 + u6 3.04 3.04 4.04
7 1.5f 27 + f7 10u2
7 + u7 7.58 7.58 151.81
8 f 28 + f8 .5u2
8 + u8 0.00 0.00 0.56
9 .5f 29 + f9 .5u2
9 + u9 4.54 4.54 5.54
10 f 210 + f10 .5u2
10 + u10 5.08 5.08 6.08
11 .5f 211 + f11 4u2
11 + u11 15.84 15.84 127.61
12 f 212 + f12 .5u2
12 + u12 6.98 6.98 7.98
13 .5f 213 + f13 2.5u2
13 + u13 16.66 16.66 84.34
14 4f 214 + f14 .5u2
14 + u14 2.33 2.33 3.33
15 f 215 + f15 3u2
15 + u15 18.02 18.02 109.00Anna Nagurney Supply Chain Network Design Under Competition
Table 6: Total Cost Functions and Solution for Example 5 (continued)
Link a ca(f ) πa(ua) f ∗a u∗a λ∗a16 f 2
16 + f16 .5u216 + u16 8.34 8.34 9.34
17 .5f 217 + f17 2.5u2
17 + u17 17.20 17.20 87.04
18 3.5f 218 + f18 .5u2
18 + u18 1.51 1.51 2.51
19 f 219 + f19 .5u2
19 + u19 8.86 8.86 9.86
20 .5f 220 + f20 .5u2
20 + u20 9.68 9.68 10.68
21 .5f 221 + f21 2.5u2
21 + f21 10.83 10.83 23.66
22 f 222 + f22 .5u2
22 + f22 7.58 7.58 17.16
23 2f 223 + f23 .5u2
23 + f23 14.33 14.33 15.33
24 1.5f 224 + f22 .5u2
24 + f24 15.70 15.70 16.69
Anna Nagurney Supply Chain Network Design Under Competition
For completeness, we also provide the computed path flows. Weretained the numbering and the definitions of the first eight pathsfor the first demand market as in Examples 3 and 4 (but associatednow with Figure 7). The new paths for the first firm to the seconddemand market are:
p9 = (1, 2, 3, 21), p10 = (1, 9, 7, 22), p11 = (5, 6, 7, 22),
p12 = (5, 10, 3, 21),
and for the second firm to the second demand market:
p13 = (11, 12, 13, 23), p14 = (11, 19, 17, 24), p15 = (15, 16, 17, 24),
p16 = (15, 20, 13, 23).
Anna Nagurney Supply Chain Network Design Under Competition
The computed equilibrium path flow solution:
x∗p1= 0.00, x∗p2
= 0.00, x∗p3= 0.00, x∗p4
= 0.00,
x∗p5= 0.49, x∗p6
= 0.72, x∗p7= 0.79, x∗p8
= 1.84.
x∗p9= 5.75, x∗p10
= 4.54, x∗p11= 3.04, x∗p12
= 5.08,
x∗p13= 6.49, x∗p14
= 8.15, x∗p15= 7.55, x∗p16
= 7.84.
It is very interesting to note that the first firm no longer providesany of the product to the first demand market and, in fact, all itsassociated path flows to the first demand market are now equal tozero as are the link flows on links 4 and 8. In addition, theassociated design capacities on links 4 and 8 are also equal to zero.
Anna Nagurney Supply Chain Network Design Under Competition
For Example 5, the optimal supply chain network design is as inFigure 8.
Anna Nagurney Supply Chain Network Design Under Competition
f1 f2�����
AAAAU
�����
AAAAU
1 5 11 15
M11 M2
1 M22
f f f f?
@@@@R?
��
�� ?
@@@@R
��
�� ?
2
3 7 13 17
24
9 10 6 12 19 2016
D11,1 D2
1,1 D22,1
f f f f? ? ? ?
D11,2 D2
1,2 D22,2
f f f f?
��
��
��+
@@@@R
�����
HHHHH
HHH
PPPPPPPPPPPPf fR1
21 22 2314 18
R2
Figure 8: The Optimal Supply Chain Network Topology for Example 5
Anna Nagurney Supply Chain Network Design Under Competition
Summary and Conclusions
I We developed a multimarket supply chain network designmodel in an oligopolistic setting.
I The firms select not only their optimal product flows but alsothe capacities associated with the various supply chainactivities of production / manufacturing, storage, anddistribution / shipment.
I We formulated the supply chain network design problem as avariational inequality problem and then proposed analgorithm, which fully exploits the underlying structure ofthese network problems, and yields closed form expressions ateach iterative step.
I The network formalism proposed here, which capturescompetition on the production, distribution, as well asdemand market dimensions, enables the investigation ofeconomic issues surrounding supply chain network design.
Anna Nagurney Supply Chain Network Design Under Competition
Summary and Conclusions
I It allows for the identification (and generalization) of specialcases of oligopolistic market equilibrium problems, spatial, aswell as aspatial, through the underlying network structure,that have appeared in the literature.
I The network structure allows one to visualize graphically theproposed supply chain network topology and the final optimal/ equilibrium design.
I This paper illustrates the power of computationalmethodologies to explore issues regarding competing firmsand network design.
I We demonstrate that such problems can be formulated andsolved without using discrete variables but, rather onlycontinuous variables.
Anna Nagurney Supply Chain Network Design Under Competition
Future Research
The research can be extended in several directions:
I One can construct multiproduct versions of the oligopolisticsupply chain network design model developed here, and onecan also consider more explicitly international/global issueswith the incorporation of exchange rates and risk.
I It would also be worthwhile to formulate supply chain networkredesign oligopolistic models.
I Further computational experimentation as well as theoreticaldevelopments and empirical applications would also be ofvalue.
Anna Nagurney Supply Chain Network Design Under Competition
Thank You!
For more information, see http://supernet.som.umass.edu
Anna Nagurney Supply Chain Network Design Under Competition