lecture 5: network performance, robustness, and resiliency
TRANSCRIPT
![Page 1: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/1.jpg)
Lecture 5: Network Performance, Robustness,and Resiliency
Professor Anna Nagurney
John F. Smith Memorial Professorand
Director – Virtual Center for SupernetworksIsenberg School of Management
University of MassachusettsAmherst, Massachusetts 01003
SCH-MGMT 597LGHumanitarian Logistics and Healthcare
Spring 2019c©Anna Nagurney 2019
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 2: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/2.jpg)
Disasters and Critical Infrastructure
Figure: Disaster preparedness and response depends crucially on criticalinfrastructure, especially that of transportation networks
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 3: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/3.jpg)
Evacuation Networks
Transportation networks also serve as essential networks inthe case of evacuations.
There has been much discussion on comparing the decisions madein Houston due to Harvey, with no evacuation orders given(mandatory or voluntary ones), versus the mandatory ones inFlorida because of Hurricane Irma in 2017, with 1
3 of Floridaresidents (about 7 million people) told to evacuate.
Evacuation routes in Florida video: Click here for video ofevacuation routes in Florida.
Click here for video of impact of delayed evacuation inHouston.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 4: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/4.jpg)
Traffic Jams During Evacuations are Preventable withCareful Planning
Professor Hani Mahmassani, the Director of the TransportationCenter at Northwestern University argues that traffic jams duringevacuations are preventable with careful planning in an article inQuartz:
Click here for the article.
Specifically, he states that it is essential to understandoptimal loading strategies and the behavior of the flow onthe network.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 5: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/5.jpg)
Traffic Jams During Evacuations are Preventable withCareful Planning
Professor Mahmassani also emphasizes that: “simulation studiesconducted of the Long Island area under a hurricane of Sandyproportions showed that the optimal evacuation strategy consistedin loading the road network for about 12 to 16 hours, then takinga break for about 4 hours before starting all over again. Evenunder such optimal loading, the best one could do was to evacuateall of Long Island in 3 days. Without the optimal loadingstrategies, as under a no-notice evacuation, the resulting queueswould have been impossible to handle, leading to severe gridlockand unfathomable delays.”
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 6: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/6.jpg)
Traffic Jams During Evacuations are Preventable withCareful Planning
However, for these approaches to work, it is essential to haveadvance preparation.
Most areas focus on identifying evacuation routes andshelters, and not on staging and notification. Officials tendto delay the orders to evacuate, in the hope that the areamight be spared by a capricious hurricane following anuncertain path. Most important, people tend to wait untilthe last minute possible to leave.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 7: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/7.jpg)
How Not to Do an Evacuation
How not to do an evacuation: Vehicles jam the northboundlanes, right, of I-45 as the southbound lanes, left, arevirtually empty in Houston, Texas, Sept. 22, 2005, as peoplefrom south Texas evacuate in advance of Hurricane Rita.(Source: FEMA)
It is important to take advantage of contraflow which makes morelanes available for evacuation.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 8: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/8.jpg)
Disasters and Critical Infrastructure
Hence, it is essential to identify which transportation and logisticalnetwork components are the most important since theirdeterioration, ad even destruction, will have the biggest impacts.
Moreover, without adequate transportation infrastructurerelief products cannot be delivered in a timely manner.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 9: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/9.jpg)
Some of the Recent Literature on Network Vulnerability
I Latora and Marchiori (2001, 2002, 2004)
I Holme, Kim, Yoon and Han (2002)
I Taylor and Deste (2004)
I Murray-Tuite and Mahmassani (2004)
I Chassin and Posse (2005)
I Barrat, Barthlemy and Vespignani (2005)
I Sheffi (2005)
I DallAsta, Barrat, Barthlemy and Vespignani (2006)
I Jenelius, Petersen and Mattson (2006)
I Taylor and DEste (2007)
I Nagurney and Qiang (2007, 2008, 2009)
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 10: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/10.jpg)
Network Centrality Measures
I Barrat et al. (2004, pp. 3748), The identification of the mostcentral nodes in the system is a major issue in networkcharacterization.
I Centrality Measures for Non-Weighted Networks• Degree, betweenness (node and edge), closeness (Freeman(1979), Girvan and Newman (2002))• Eigenvector centrality (Bonacich (1972))• Flow centrality (Freeman, Borgatti and White (1991))• Betweenness centrality using flow (Izquierdo and Hanneman(2006))• Random-work betweenness, Current-flow betweenness(Newman and Girvan (2004))
I Centrality Measures for Weighted Networks (Very Few)• Weighted betweenness centrality (Dall’Asta et al. (2006))• Network efficiency measure (Latora-Marchiori (2001))
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 11: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/11.jpg)
Which Nodes and Links Really Matter?
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 12: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/12.jpg)
Recall the U-O model of the previous lecture.
We first focus on U-O and then on S-O and construct relevantnetwork performance measures and importance indicators as wellas robustness measures.
These measures were developed by A. Nagurney and Q. Qiang in aseries of publications. A reference is their book, which contains acomplete set of citations.
We are living in a world of Fragile Networks.Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 13: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/13.jpg)
The Nagurney and Qiang (N-Q) Network Efficiency /Performance Measure
Definition: A Unified Network Performance MeasureThe network performance/efficiency measure, E(G , d), for a givennetwork topology G and the equilibrium (or fixed) demand vectord, is:
E = E(G , d) =
∑w∈W
dwλw
nW,
where recall that nW is the number of O/D pairs in the network,and dw and λw denote, for simplicity, the equilibrium (or fixed)demand and the equilibrium disutility for O/D pair w, respectively.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 14: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/14.jpg)
The Importance of Nodes and Links
Definition: Importance of a Network ComponentThe importance of a network component g ∈ G, I (g), is measuredby the relative network efficiency drop after g is removed from thenetwork:
I (g) =4EE
=E(G , d)− E(G − g , d)
E(G , d)
where G − g is the resulting network after component g isremoved from network G.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 15: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/15.jpg)
The Approach to Identifying the Importance of NetworkComponents
The elimination of a link is treated in the N-Q network efficiencymeasure by removing that link while the removal of a node ismanaged by removing the links entering and exiting that node.
In the case that the removal results in no path connecting an O/Dpair, we simply assign the demand for that O/D pair to an abstractpath with a cost of infinity.
The N-Q measure is well-defined even in thecase of disconnected networks.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 16: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/16.jpg)
A Numerical Example
Consider the network below in which there are two O/D pairs:w1 = (1, 2) and w2 = (1, 3) with demands given, respectively, bydw1 = 100 and dw2 = 20. We have that path p1 = a and pathp2 = b. Assume that the link cost functions are given by:ca(fa) = .01fa + 19 and cb(fb) = .05fb + 19. Clearly, we must havethat x∗p1
= 100 and x∗p2= 20 so that λw1 = λw2 = 20. The network
efficiency measure E=12(100
20 + 2020) = 3.0000.
��������2 3
�
JJJ
����1
a b
The importance values and the rankings of the links and the nodesfor this Example are given, respectively, in the following Tables.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 17: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/17.jpg)
Table: Importance Values and Ranking of Links in the Example
Link Importance Value Importance Rankingfrom E from E
a 0.8333 1
b 0.1667 2
Table: Importance Values and Ranking of Nodes in the Example
Node Importance Value Importance Rankingfrom E from E
1 1.0000 1
2 0.8333 2
3 0.1667 3
E , which captures flow information, is a precise measure, since, in the
case of a disruption, the destruction of link a, with which was associated
a flow 5 times the flow on link b, would result in a greater loss of
efficiency. The same holds for the destruction of node 2 vs. node 3.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 18: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/18.jpg)
An Application to the Braess Paradox
In order to further reinforce the above concepts, we now recall thewell-known Braess (1968) paradox; see also Braess, Nagurney, andWakolbinger (2005). This paradox is as relevant to transportationnetworks as it is to telecommunication networks, and, in particular,to the Internet, since such networks are subject to flows operatingin a decentralized decision-making manner.
Assume a network as the first network depicted in the next Figurein which there are four nodes: 1, 2, 3, 4; four links: a, b, c , d ; and asingle O/D pair w = (1, 4). There are, hence, two paths availablefor this O/D pair: p1 = (a, c) and p2 = (b, d).
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 19: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/19.jpg)
An Application to the Braess Paradox
k
k
k k
1
4
2 3AAAAAAU
��
��
���
��
��
���
AAAAAAU
c
a
d
b
k
k
k k
1
4
2 3AAAAAAU
��
��
���
��
��
���
AAAAAAU
-
c
a
d
b
e-
Figure: The Braess Network Example
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 20: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/20.jpg)
An Application to the Braess Paradox
The individual/user link cost functions are:
ca(fa) = 10fa, cb(fb) = fb+50, cc(fc) = fc+50, cd(fd) = 10fd .
Assume a fixed demand dw = 6.
It is easy to verify that the equilibrium path flows are: x∗p1= 3,
x∗p2= 3, the equilibrium link flows are: f ∗a = 3, f ∗b = 3,
f ∗c = 3, f ∗d = 3, with associated equilibrium path costs:Cp1 = ca + cc = 83, Cp2 = cb + cd = 83.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 21: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/21.jpg)
An Application to the Braess Paradox
Assume now that, as depicted in the Figure, a new link “e”,joining node 2 to node 3 is added to the original network, withuser link cost function ce(fe) = fe + 10. The addition of this linkcreates a new path p3 = (a, e, d) that is available. Assume thatthe demand dw remains at 6 units of flow. Note that the originalflow distribution pattern xp1 = 3 and xp2 = 3 is no longer anequilibrium pattern, since at this level of flow the individual cost onpath p3, Cp3 = ca + ce + cd = 70, so users of the network wouldswitch paths.
The equilibrium flow pattern on the new network is: x∗p1= 2,
x∗p2= 2, x∗p3
= 2, with equilibrium link flows: f ∗a = 4, f ∗b = 2,f ∗c = 2, f ∗e = 2, f ∗d = 4, and with associated equilibrium user pathtravel costs: Cp1 = Cp2 = Cp3 = 92. Note that the cost increasedfor every user of the network from 83 to 92 without a change inthe demand!
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 22: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/22.jpg)
An Application to the Braess Paradox
We now apply the unified network efficiency measure E to theBraess network with the link e to identify the importance andranking of nodes and links. The results are reported in the Tables.
Table: Link Results for the Braess Network
E Measure E MeasureImportance Importance
Link Value Ranking
a .2069 1
b .1794 2
c .1794 2
d .2069 1
e -.1084 3
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 23: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/23.jpg)
An Application to the Braess Paradox
Table: Nodal Results for the Braess Network
E Measure E MeasureImportance Importance
Node Value Ranking
1 1.0000 1
2 .2069 2
3 .2069 2
4 1.0000 1
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 24: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/24.jpg)
The Advantages of the N-Q Network Efficiency Measure
• The measure captures demands, flows, costs, and behavior ofusers, in addition to network topology.
• The resulting importance definition of network components isapplicable and well-defined even in the case of disconnectednetworks.
• It can be used to identify the importance (and ranking) ofeither nodes, or links, or both.
• It can be applied to assess the efficiency/performance of awide range of network systems, including financial systemsand supply chains under risk and uncertainty.
• It is applicable also to elastic demand networks (Qiang andNagurney, Optimization Letters (2008)).
• It is applicable to dynamic networks, including the Internet(Nagurney and Qiang, Netnomics (2008)).
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 25: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/25.jpg)
Some Applications of the N-Q Measure
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 26: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/26.jpg)
The Sioux Falls Network
Figure: The Sioux Falls network with 24 nodes, 76 links, and 528 O/Dpairs of nodes.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 27: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/27.jpg)
Importance of Links in the Sioux Falls Network
The computed network efficiency measure E for the Sioux Fallsnetwork is E = 47.6092. Links 56, 60, 36, and 37 are the mostimportant links, and hence special attention should be paid toprotect these links accordingly, while the removal of links 10, 31, 4,and 14 would cause the least efficiency loss.
Figure: The Sioux Falls network link importance rankingsProfessor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 28: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/28.jpg)
According to the European Environment Agency (2004), since1990, the annual number of extreme weather andclimate-related events has doubled, in comparison to theprevious decade. These events account for approximately 80% ofall economic losses caused by catastrophic events. In the course ofclimate change, catastrophic events are projected to occur morefrequently (see Schulz (2007)).
Schulz (2007) applied the N-Q network efficiency measure to aGerman highway system in order to identify the critical roadelements and found that this measure provided more reasonableresults than the measure of Taylor and DEste (2007).
The N-Q measure can also be used to assess which links should beadded to improve efficiency. This measure was used for theevaluation of the proposed North Dublin (Ireland) Metrosystem (October 2009 Issue of ERCIM News).
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 29: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/29.jpg)
Figure: Comparative Importance of the links for the Baden -Wurttemberg Network – Modelling and analysis of transportationnetworks in earthquake prone areas via the N-Q measure, Tyagunov et al.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 30: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/30.jpg)
Mitsakis et al. (2014) applied the N-Q measure to identify theimportance of links in Peloponessus, Greece. The work wasinspired by the immense fires that hit this region in 2007.
The N-Q measure is noted in the ”Guidebook for Enhancing Resilience of
European Road Transport in Extreme Weather Events,” 2014.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 31: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/31.jpg)
The N-Q measure has also been used to assess new shipping routesin Indonesia in a report, ”State of Logistics - Indonesia 2015.”
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 32: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/32.jpg)
What About Transportation Network Robustness?
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 33: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/33.jpg)
Network Robustness
The concept of system robustness has been studied in engineeringand computer science. IEEE (1990) defined robustness as “thedegree to which a system or component can functioncorrectly in the presence of invalid inputs or stressfulenvironmental conditions.”
Gribble (2001) defined system robustness as “the ability of asystem to continue to operate correctly across a wide rangeof operational conditions, and to fail gracefully outside ofthat range.”
Ali et al. (2003) considered an allocation mapping to be robust ifit “guarantees the maintenance of certain desired systemcharacteristics despite fluctuations in the behavior of itscomponent parts or its environment.”
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 34: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/34.jpg)
Network Robustness
Schillo et al. (2001) argued that robustness has to be studied “inrelation to some definition of performance measure.”
Holmgren (2007) stated: “Robustness signifies that the systemwill retain its system structure (function) intact (remainunchanged or nearly unchanged) when exposed toperturbations.”
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 35: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/35.jpg)
Network Robustness Measure Under User-OptimizingDecision-Making Behavior
Definition: Network Robustness Measure UnderUser-Optimizing Decision-Making BehaviorThe robustness measure Rγ for a network G with the vector ofuser link cost functions c, the vector of link capacities u, thevector of demands d (either fixed or elastic) is defined as therelative performance retained under a given uniform capacityretention ratio γ with γ ∈ (0, 1] so that the new capacities aregiven by γu. Its mathematical definition is
Rγ = R(G , c , γ, u) =Eγ
E× 100%
where E and Eγ are the network performance measures with theoriginal capacities and the remaining capacities, respectively.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 36: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/36.jpg)
Network Robustness Measure Under User-OptimizingDecision-Making Behavior
For example, if γ = .8, this means that the user link cost functionsnow have the link capacities given by .8ua for all links a ∈ L; ifγ = .4, then the link capacities become .4ua for all links a ∈ L,and so on.
According to this Definition, a network under a given level ofcapacity retention or deterioration is considered to be robustif the network performance stays close to the original level.
We can also study network robustness from the perspective ofnetwork capacity enhancement.
Such an analysis provides insights into link investments. In thiscase γ ≥ 1 and, for definiteness (and as suggested in Nagurney andQiang (2009)), we refer to the network robustness measure in thiscontext as the “capacity increment ration.”
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 37: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/37.jpg)
An Application to the Anaheim Network
Each link of the Anaheim network has a link travel cost functionalform of the BPR form. There are 461 nodes, 914 links, and 1, 406O/D pairs in the Anaheim network.
Figure: The Anaheim network
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 38: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/38.jpg)
Figure: Robustness vs. Capacity Retention Ratio for the AnaheimNetwork
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 39: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/39.jpg)
Figure: Robustness vs. Capacity Increment Ratio for the AnaheimNetwork
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 40: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/40.jpg)
Different Perspectives on TransportationNetwork Robustness
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 41: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/41.jpg)
Relative Total Cost Indices
The definition of the index under the user-optimizing flow pattern,denoted by Iγ
U−O :
IγU−O = IU−O(G , c , d , γ, u) =
TCγU−O − TCU−O
TCU−O× 100%,
where TCU−O and TCγU−O are the total network costs evaluated
under the U-O flow pattern with the original capacities and theremaining capacities (i.e., γu), respectively.
The definition of the index under the system-optimizing flowpattern is:
IγS−O = IS−O(G , c , d , γ, u) =
TCγS−O − TCS−O
TCS−O× 100%,
where TCS−O and TCγS−O are the total network costs evaluated at
the S-O flow pattern with the capacities as above.Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 42: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/42.jpg)
Relative Total Cost Indices
From these definitions, a network, under a given capacityretention/deterioration ratio γ (and either S-O or U-O behavior) isconsidered to be robust if the index Iγ is low.
This means that the relative total cost does not changemuch; hence the network may be viewed as being morerobust than if the relative total cost were large.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 43: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/43.jpg)
Relative Total Improvement Indices
We can also study the relative total cost improvement aftercapacity enhancement. In that case, because the relative total costsavings need to be computed, we reverse the order of subtractionin the previous expressions with γ ≥ 1. Furthermore, γ is definedas the “capacity increment ratio.”
Therefore, the larger the relative total cost index is, thegreater the expected total cost savings for a capacityenhancement plan for a specific γ.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 44: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/44.jpg)
Relationship to the Price of Anarchy
The price of anarchy, P, defined as
P =TCU−O
TCS−O,
captures the relationship between total costs across distinctbehavioral principles, whereas the above indices are focused on thedegradation of network performance within U-O or S-O behavior.
The relationship between the ratio of the two indices and theprice of anarchy
I γS−O
I γU−O
=[TCγ
S−O − TCS−O ]
[TCγU−O − TCU−O ]
× P.
The term preceding the price of anarchy may be less than 1,greater than 1, or equal to 1, depending on the network and data.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 45: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/45.jpg)
Figure: Example: The Sioux Falls network
This network is always more robust under U-O behavior exceptwhen β is equal to 2 (where β is the power to which the link flowis raised to into the BPR function) and γ ∈ [0.5, 0.9].
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 46: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/46.jpg)
Figure: Example: The Anaheim network
This network is more robust under the S-O solution when thecapacity retention ratio γ is above .3.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 47: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/47.jpg)
Which Nodes and Links Matter Environmentally?
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 48: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/48.jpg)
Figure: Global Annual Mean Temperature Trend 1950–1999
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 49: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/49.jpg)
Figure: Impacts of climate change on transportation infrastructure
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 50: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/50.jpg)
We have also extended our measures to constructenvironmental impact assessment indices andenvironmental link importance identifiers undereither U-O or S-O behaviors.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 51: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/51.jpg)
What About Transportation’s Role in Disaster Relief?
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 52: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/52.jpg)
A General Supply Chain
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 53: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/53.jpg)
Haiti Earthquake in 2010
Delivering the humanitarian relief supplies (water, food, medicines,etc.) to the victims was a major logistical challenge.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 54: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/54.jpg)
Humanitarian Relief
In 2001 the total U.S. expenditure for humanitarian economicassistance was $1.46B, of which 9.7% represents a specialsupplement for victims of floods and typhoons in southern Africa(Tarnoff and Nowels (2001)).
The period between 2000-2004 experienced an averageannual number of disasters that was 55% higher than theperiod of 1995-1999 with 33% more people affected in themore recent period (Balcik and Beamon (2008)).
According to ISDR (2006) 157 million people required immediateassistance due to disasters in 2005 with approximately 150 millionrequiring asistance the year prior (Balcik and Beamon (2008)).
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 55: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/55.jpg)
Vulnerability of Humanitarian Supply Chains
Extremely poor logistic infrastructures: Modes of transportationinclude trucks, barges, donkeys in Afghanistan, and elephants inCambodia (Shister (2004)).
To ship the humanitarian goods to the affected area in thefirst 72 hours after disasters is crucial. The successfulexecution is not just a question of money but a difference betweenlife and death (Van Wassenhove (2006)).
Corporations expertise with logistics could help public responseefforts for nonprofit organizations (Sheffi (2002), Samii etal.(2002)).
In the humanitarian sector, organizations are 15 to 20 yearsbehind, as compared to the commercial arena, regardingsupply chain network development (Van Wassenhove(2006)).
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 56: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/56.jpg)
It is clear that better-designed supply chain networks inwhich transportation plays a pivotal role would havefacilitated and enhanced various emergency preparedness andrelief efforts and would have resulted in less suffering andlives lost.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 57: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/57.jpg)
Critical Needs Products
Critical needs products are those that are essential to thesurvival of the population, and can include, for example,vaccines, medicine, food, water, etc., depending upon theparticular application. In the case of healthcare crises, as in theEbola epidemic in west Africa, critical needs supplies can also bethose needed by healthcare providers (special suits, plastic gloves,sanitizers, bleach, rehydrating salts, and IVs, etc.)
The demand for the product should be met as nearly as possiblesince otherwise there may be additional loss of life.
In times of crises, a system-optimization approach is mandatedsince the demands for critical supplies should be met (as nearly aspossible) at minimal total cost.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 58: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/58.jpg)
Critical Needs Products
We have now developed a framework for the optimal design ofcritical needs product supply chains:
Supply chain network design for critical needs with outsourcing,
A. Nagurney, M. Yu, and Q. Qiang, 2011. Supply chain networkdesign for critical needs with outsourcing. Papers in RegionalScience 90, 123-142.
where additional background as well as references can be found.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 59: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/59.jpg)
Supply Chain Network Topology with Outsourcing
fThe Organization1
��
�� ?
QQs
U �
Manufacturing at the Plants
M1 M2 MnMf f · · · f?
@@
@@R
aaaaaaaaaa?
��
��
QQs?
��
��
��+
!!!!!!!!!!
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
HHH
HHj
��
���
AAAAU
QQs
PPPPPPPPPPPPqf f f · · · fR1 R2 R3 RnR
Demand PointsProfessor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 60: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/60.jpg)
An Integrated Disaster Relief Supply Chain
k1Organization
��
���
...@
@@@R
ProcurementLinks
~
>
kC1
...
kCnC
-AAAAAAAU
...
-��������
TransportationLinks
kS1,1
...
kSnS ,1
-
...
-
StorageLinks
kS1,2
...
kSnS ,2
j-@
@@
@@
@@R
...
*-�
��
��
���
TransportationLinks
k
A1
...
k
AnA
-
...
-
ProcessingLinks
k
B1
...
k
BnB
-sAAAAAAAU
...
-3
��������
DistributionLinks
k
R1
...
k
RnR
DemandPoints
Figure: Network Topology of the Integrated Disaster Relief Supply Chain(Nagurney, Masoumi, and Yu, 2015)
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare
![Page 61: Lecture 5: Network Performance, Robustness, and Resiliency](https://reader033.vdocuments.us/reader033/viewer/2022050600/6272d1e46c0a27576058a1f1/html5/thumbnails/61.jpg)
References
Many of the references noted in this lecture can be found in thepapers below. The first paper below contains a condensation ofsome of the major findings reported in the book: A. Nagurney andQ. Qiang, 2009. Fragile Networks: Identifying Vulnerabilities andSynergies and an Uncertain World, John Wiley & Sons, Hoboken,New Jersey.
⇒ A. Nagurney and Q. Qiang, 2012. Fragile networks: Identifyingvulnerabilities and synergies in an uncertain age, InternationalTransactions in Operational Research 19, 123-160.
⇒ A. Nagurney, M. Yu, and Q. Qiang, 2011. Supply chain network designfor critical needs with outsourcing. Papers in Regional Science 90,123-142.
⇒ A. Nagurney, A.H. Masoumi, and M. Yu, 2015. An integrated disasterrelief supply chain network model with time targets and demanduncertainty, in Regional Science Matters: Studies Dedicated to WalterIsard, P. Nijkamp, A. Rose, and K. Kourtit, Editors, SpringerInternational Publishing Switzerland, pp 287-318.
Professor Anna Nagurney SCH-MGMT 597LG Humanitarian Logistics and Healthcare