lcdr hui lee lcdr ashwin anupdev 03 nov 2011

23
LCDR Hui Lee LCDR Ashwin Anupdev 03 Nov 2011 HUMANITARIAN RESPONSE NETWORK IN SOUTH AMERICA

Upload: esther-dina-warren

Post on 13-Jan-2016

218 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

LCDR Hui Lee LCDR Ashwin Anupdev 03 Nov 2011

HUMANITARIAN RESPONSE NETWORK IN SOUTH AMERICA

Page 2: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

Background Network Model Network Formulation Analysis Conclusion

AGENDA

Page 3: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

BACKGROUND

Page 4: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

Dec 2004 – Indian Ocean, Tsunami from a 9.1 mag earthquake, over 283,000 death.

Oct 2005 – Pakistan, 7.6 mag earthquake, over 87,000 death.

Jan 2010 – Haiti, 7.0 mag earthquake, over 316,000 death.

Mar 2011 – Japan, Tsunami from a 9.0 mag earthquake, over 5,000 death

BACKGROUND

Page 5: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

Global reach and provide an immediate response to distressed populations wherever and whenever.

Provide rapid, effective, low-cost and sustainable services.

Build key capacity in partner nations to promote national security and stability in the theater.

US DEPT OF DEFENSE (DOD)

Page 6: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

An earthquake of magnitude 8.0 – Honduras.

USSOUTHCOM – tasked to provide humanitarian relief.

Network operation – deliver water, power generator, communication and medical support.

Purpose - analyze the cost savings and the benefits of network.

SCENARIO - HONDURAS

Page 7: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

Nodes :• Fleet Industrial Supply Centers• Naval Air Stations• US Naval and Coast Guard ships• Fixed Air wings• Defense Logistic Agencies• NPS HFN team (Hastly Formed Network –

Nemesis Network Warfare Van, deployable wireless communications)

NETWORK MODEL

Page 8: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

Intermediate node –FISC San Diego, NAS Forth Worth, Ships.

End node - USSOUTHCOM – all activities report back for completion.

Edges – (Transfer Cost, 0, Capacity)

Limiting factors – capacity availability and cost of modes

Ships Planes Trucks

NETWORK MODEL

Page 9: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

NETWORK

Supply

Intermediate

Demand

Page 10: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

NETWORK

Page 11: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

FORMULATION

Page 12: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

Primal Problem – LP – to find the min- cost multi commodity flow

Dual Problem – MIP – to find the best interdiction plan (arc or node)

To find the min-cost flow with the current interdiction plan

FORMULATION

Page 13: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

Objective Function

Constraints◦ BALANCE OF FLOW◦ CAPACITY CONSTRAINTS◦ FIXING Y

PRIMAL PROBLEM - LP

Page 14: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

ANALYSIS

Page 15: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

Arcs – eliminate an arc completely by putting maximum delay.

Nodes – eliminate node completely by putting maximum delay in arc between fake start and end nodes.

ATTACKS

Page 16: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

ATTACKING NODES

Page 17: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

MIN-COST FLOW

Page 18: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

OPERATOR RESILIENCE (ARCS)

0 1 2 3 4 5 6 7 8 9500

550

600

650

700

750

800

850

ATTACKS

CostCOST(IN 1000)

Page 19: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

0 1 2 3 4 5 6 7500

550

600

650

700

750

OPERATOR RESILIENCE(NODES)

ATTACKS

CO

ST

(IN

1000)

Page 20: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

For more number of attacks the Cost changes slightly.

Big jump from 1 to 2.

The cost does not change when NasFortWorth is attacked.

When FiscJacksonville is interdicted the cost goes up to huge amounts.

ATTACKS(NODES)

Page 21: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

Pre-position the equipment and supplies in the near high probable disaster areas.

Shorter response distance and time will result less cost overall.

CONCLUSION

Page 22: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

If the project presentation was next week?

◦ Time Element

◦ Stochastic Element

◦ Cost considered per unit of shipment

◦ Complex network

CONCLUSION

Page 23: LCDR Hui Lee  LCDR Ashwin Anupdev  03 Nov 2011

THANK YOU

?