Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato...
-
Upload
sarah-mccormick -
Category
Documents
-
view
215 -
download
0
Transcript of Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato...
![Page 1: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/1.jpg)
Joe Ashpari
John Crain
![Page 2: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/2.jpg)
2
U.S. Potato Transport
![Page 3: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/3.jpg)
3
Background
Johnny Joe’s IncAn emerging potato chip conglomeratePotato chip plants in several cities throughout the U.SVarious suppliers of potatoes in U.S. and CanadaLargest Overhead: Cost of Shipping from supplier to plantsDoritos is rumored to be considering aggressive options to sabotage our continued growth
![Page 4: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/4.jpg)
4
Overview
Potato flow as a Min-Cost Flow Model Demand drives the flow Goal: Clear the demand at minimum cost, satisfying all
upper/lower bound constraints Key modifications to the basic model
Split the Supply nodes to allow the attacker to interdict the supply nodes
Add cost for Unsatisfied Demand in the objective function we are minimizing
Interdiction represented by total flow out of a supply node being attacked
Measure of Effectiveness: Total Shipping Cost
![Page 5: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/5.jpg)
Supply/Demand Facilities
Potato Suppliers Boise, ID Spokane, WA Bakersfield, CA Colorado Springs, CO Baker City, OR Bangor, ME Chippewa Falls, WI Minot, ND Billings, MT Calgary, Canada
Potato Chip Plants Atlanta, GA Boston, MA Chicago, IL Dallas, TX Richmond, VA Detroit, MI Los Angeles, CA New York, NY Philadelphia, PA St. Louis, MO
5
![Page 6: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/6.jpg)
Nodes
6
Supply Demand
![Page 7: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/7.jpg)
Arcs
7
Supply Demand
![Page 8: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/8.jpg)
Abstract Network
8
Supply Demand
![Page 9: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/9.jpg)
Graphical Model
9
S1b
Supply Demand
S2b
S10b
D1
D2
D10
(cij, 0, ∞)
S10a
S2a
S1a-560,000 +25,000
+32,410
+14,500-400,000
-245,000
(0, 0, ∞)
![Page 10: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/10.jpg)
Mathematical Model
10
i: nodes (alias j, a)cij = shipping cost in $ per cwt (centum weight) to ship from node i to node jdij = delay cost in $ per cwt for a delay between i and jsj = shortage cost at node j per cwt of potatoesUDj = unsatisfied demand at node j in cwt potatoesb(j) = supply/demand at node juij = capacity from node i to node j
OBJ: min
s.t.
( , ) | ( ) 0
( )ij ij ij ij j ji j E j b j
c d X Y s UD
( , ) ( , )
( ),ia aii a E a i E
y y b a a V
0 , ( , )ij ijy u i j E
![Page 11: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/11.jpg)
Estimating Costs
1. How much does it cost to truck potatoes?
2. What does the cost depend on? What are the units of the cost?
![Page 12: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/12.jpg)
![Page 13: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/13.jpg)
Max weight: 11,000 lbs
Lets use ~ 10,000 lbs max
weight for a truck
1_ 100 _2.54 * * * ( )
* 10,000 _ 1_ _
0.0254 * ( )_ *
ij
ij
Dollars Truck lbsDist mi
Truck Miles lbs cwt Potatoes
DollarsDist mi
cwt Potatoes Miles
Cij =
=
![Page 14: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/14.jpg)
Question Arises
1. What quantity of potatoes represent the demand for our problem?
![Page 15: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/15.jpg)
Lets use roughly 1% of Total Potato Demand for each Demand Node
![Page 16: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/16.jpg)
16
Scenarios
Baseline (no attacks) Attack Case 1: Aggressive bidding to drive up
the costs Attack Case 2: Complete buyout of selected
suppliers
![Page 17: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/17.jpg)
17
Baseline (no attacks)
All demand satisfied Total Cost = $ 3.275 M
Supply Demand
![Page 18: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/18.jpg)
18
Baseline (no attacks)
Optimal FlowFrom To Flow, Yij (cwt)
Bakersfield Los Angeles 52,000
Colorado Springs Dallas 23,600
Bangor Boston 32,410
Bangor New York 53,200
Bangor Philadelphia 19,780
Bangor Richmond 14,500
Chippewa Falls Chicago 36,000
Chippewa Falls Detroit 10,050
Chippewa Falls St. Louis 15,180
Chippewa Falls Atlanta 25,000
![Page 19: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/19.jpg)
19
Attack Case 1
Delay parameter set to $40 per cwt (roughly 50% of the maximum shipping cost per cwt)
In model, Number of Interdictions ranged from 1 to 9
![Page 20: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/20.jpg)
Attack Case 1: 1 Interdiction
20
Supply Demand
![Page 21: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/21.jpg)
Attack Case 1: 2 Interdictions
21
Supply Demand
![Page 22: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/22.jpg)
Attack Case 1: 3 Interdictions
22
Supply Demand
![Page 23: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/23.jpg)
Attack Case 1: 4 Interdictions
23
Supply Demand
![Page 24: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/24.jpg)
Attack Case 1: 5 Interdictions
24
Supply Demand
![Page 25: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/25.jpg)
Attack Case 1: 6 Interdictions
25
Supply Demand
![Page 26: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/26.jpg)
Attack Case 1: 7 Interdictions
26
Supply Demand
![Page 27: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/27.jpg)
Attack Case 1: 8 Interdictions
27
Supply Demand
![Page 28: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/28.jpg)
Attack Case 1: 9 Interdictions
28
Supply Demand
![Page 29: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/29.jpg)
29
Attack Case 1 Results
Interdiction locations are nested Total cost increases by a similar amount for
each additional interdiction (no large spikes) Not very interesting results
![Page 30: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/30.jpg)
30
Attack Case 1: Operator Resilience Curve
![Page 31: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/31.jpg)
31
Attack Case 2
Delay parameter set to nC
In model, number of interdictions ranged from 1 to 9
![Page 32: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/32.jpg)
Attack Case 2: 1 Interdiction
32
Supply Demand
![Page 33: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/33.jpg)
Attack Case 2: 2 Interdictions
33
Supply Demand
![Page 34: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/34.jpg)
Attack Case 2: 3 Interdictions
34
Supply Demand
![Page 35: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/35.jpg)
Attack Case 2: 4 Interdictions
35
Supply Demand
![Page 36: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/36.jpg)
Attack Case 2: 5 Interdictions
36
Supply Demand
![Page 37: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/37.jpg)
Attack Case 2: 6 Interdictions
37
Supply Demand
![Page 38: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/38.jpg)
Attack Case 2: 7 Interdictions
38
Supply Demand
![Page 39: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/39.jpg)
Attack Case 2: 8 Interdictions
39
Supply Demand
![Page 40: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/40.jpg)
Attack Case 2: 9 Interdictions
40
Supply Demand
![Page 41: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/41.jpg)
41
Attack Case 2 Results
Similar increases in total cost up to 4 interdictions
At 8 interdictions and beyond, we are unable to satisfy our demand
Going from 7 to 8 interdictions, the interdiction locations are not nested
Spike in total cost from 7 to 8 interdictions and 8 to 9 interdictions
![Page 42: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/42.jpg)
42
Attack Case 2: Operator Resilience Curve
![Page 43: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/43.jpg)
43
Summary & Conclusion
Foster the relationships with 4 key suppliers: Bangor, Chippewa Falls, Bakersfield, and Billings
Bangor and Chippewa Falls – close geographic proximity to largest demand facilities; offer great value in terms of shipping costs
Bakersfield and Billings –Sufficient availability of supply; able to meet demands in a constrained (interdicted) scenario
Building strong relationships with these 4 suppliers makes us resilient to either of the attack cases
![Page 44: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/44.jpg)
Future Work
To further minimize costs, we can look at supply lines for the following produce:
1. Piggyback transportation:
Same Refrigeration Requirements:
• Potatoes (late crop)
• Cucumbers
• Eggplants
• Ginger (not with eggplants)
• Grapefruit, Florida and Texas
• Pumpkin and squashes, winter
• Watermelons
2. Railcar Usage in Addition to Trucking• Cheaper costs, more possible routes.
3. Implement Capacity constraints into model
![Page 45: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/45.jpg)
References
http://www.agribusiness-mgmt.wsu.edu/AgbusResearch/docs/eb1925.pdf
http://canada.ryder.com/printerfriendly.jsp?title=Refrigerated%20Truck&rpfile=content/rental_details_reefer.html
http://www.ams.usda.gov/AMSv1.0/getfile?dDocName=STELPRDC5093083
http://www.ams.usda.gov/AMSv1.0/getfile?dDocName=STELDEV3021003
http://www.ers.usda.gov/Publications/
![Page 46: Joe Ashpari John Crain. 2 U.S. Potato Transport 3 Background Johnny Joe’s Inc An emerging potato chip conglomerate Potato chip plants in several.](https://reader035.fdocuments.net/reader035/viewer/2022081519/56649f285503460f94c411c8/html5/thumbnails/46.jpg)
46
Questions?