What is California Cleaner-Burning Gasoline and Why is Flexibility Required in California?
California Gasoline Transport
description
Transcript of California Gasoline Transport
![Page 1: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/1.jpg)
California Gasoline Transport
James Montgomery&
Karen Teague
![Page 2: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/2.jpg)
Background
Williams Tank Lines is one of the largest for-hire bulk petroleum carriers in California (Fuel Transport Co.)
Founded by Michael Williams
Moving diesel and gasoline fuel to over 300 customers like the major gas stations you use everyday (ie.-Shell, Chevron, Arco, USA, etc.)
The company operates over 100 trucks out of 9 different terminal locations in California and 2 locations in Nevada.
This project focuses on 1 of the terminal locations2
![Page 3: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/3.jpg)
Problem Statement
This project seeks to answer the following questions: What are the minimum number of trucks Mike needs in order to
full fill the normal network of Demands?
What are the effects of losing a refueling station at either Brisbane or San Jose?
What are the effects of losing individual refueling lanes?
How many 15 min traffic jams will keep Mike from delivering his loads in a 10 hour day?
3
![Page 4: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/4.jpg)
Overview
Fuel flow as a Min-Cost Flow Model
Goal: Make all deliveries at minimum cost (truck hours), satisfying all demand requirements
Key modifications to the basic model Unmet demands drives the flow (high penalty cost)
Add cost (nC=∞) for Unsatisfied Demand in the objective function we are minimizing
Because trucks make more than one delivery per day, a standard supply/demand network won’t work. All node demands are zero Demands tracked by flow over delivery arcs
4
![Page 5: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/5.jpg)
Overview
Measure of Effectiveness: Number of trucks needed to meet demands and total time to complete all deliveries
Assumptions: Time to every city and intersection = 15min. Interdictions begin after the 1st Time period
5
![Page 6: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/6.jpg)
Model Set-up(Parameters)
San Jose has 14 total trucks operating
All trucks start full and end empty in San Jose
6
Fuel Demand
City Demand San Jose 37 Palo Alto 9 Menlo Park 9 San Mateo 8 San Bruno 6 San Francisco 30
Fuel Suppliers
San Jose (21) Brisbane (8)
![Page 7: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/7.jpg)
Northern CA Gasoline Transport
7
![Page 8: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/8.jpg)
Model Set-up(Nodes)
Nodes Start, End Supply Cities, Demand Cities, Major Intersections Attached time layers (15min. Increments for a total of 10 hours)
8
Start SJ2SJ1 ... SJ40 End
![Page 9: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/9.jpg)
Model Set-up(Nodes)
Each City/Time Node is divided into two separate nodes: Full and Empty Represents a truck’s status upon entering the city
9
StartSJ2E
SJ1E ...
...
SJ40E End
SJ2F
SJ1F
SJ40F
TIME PERIOD 1 TIME PERIOD 2 TIME PERIOD 3
![Page 10: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/10.jpg)
Model Set-up(Arcs)
Between adjacent/same City nodes with concurrent time periods
10
Exception Long Road Sections
SJ1F
PA1F
SJ1E
SJ2F
PA2F
SJ2E
SJ3F
PA3F
SJ3E
TIME PERIOD 1 TIME PERIOD 2 TIME PERIOD 3
Start
End
(100, 0, ∞)
![Page 11: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/11.jpg)
Northern CA Gasoline Transport
11
![Page 12: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/12.jpg)
Model Set-up(Arcs)
Nodes can only connect to an adjacent node if they have the same Empty/Full Status
12
Exceptions Delivery and Refueling Arcs
SJ1F
PA1F
PA1E
SJ2F
PA2F
PA2E
SJ3F
PA3F
PA3E
TIME PERIOD 1 TIME PERIOD 2 TIME PERIOD 3
Start
End
(100, 0, ∞)
![Page 13: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/13.jpg)
Graphical Model for Demand
13
Empty Nodes
PAE4
Demand
PAF2
PAE5PAF3
PAF4
(cij, 0, ∞)
1
3
1PAE6
+
+
= 9
* This is the onlyway to cross from the full network to the empty network.
![Page 14: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/14.jpg)
Graphical Model for Refueling
14
BACK INTO SYS
SanJE5 SanJF7
SanJE6 SanJF8
SanJE7 SanJF9
SanJF10SanJE8
}(SUM ≤ 21)} (SUM ≤ 21)
8+10+11+7 * This is the only
way to cross from the empty network to the full network.
![Page 15: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/15.jpg)
Mathematical Model(caveman version)
15
OBJ: min
s.t. Netflow constraintsDelivery RequirementsRefueling Limitations
![Page 16: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/16.jpg)
Attack Scenario Notes
Problem is extremely computer intensive Extremely large number of possible solutions Costs for arcs approximately equal Delivery arcs are integer constrained
Primal and Dual objective values are suboptimal
Evaluate the data for trends rather than exact pivot points
16
![Page 17: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/17.jpg)
Scenarios
Baseline (no attacks) : What is the minimum number of trucks and the minimum cost to satisfy all demands?
Attack Scenario 1: What are the effects of losing an entire Refueling station for a time period?
Attack Scenario 2: What are the effects of losing individual refueling lanes at the refueling stations?
Attack Scenario 3: What are the effects or temporary traffic jams?
17
![Page 18: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/18.jpg)
Baseline (no attacks)
All demand satisfied – 13 trucks required Total Cost = 152 hours
18
![Page 19: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/19.jpg)
Attack Scenario 1
Attack Scenario 1: What are the effects of losing an entire Refueling station for a time period?
19
![Page 20: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/20.jpg)
Attack Scenario 1: Refueling Arcs
20
1 Attack
X
![Page 21: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/21.jpg)
Attack Scenario 1: Refueling Arcs
21
2 Attacks
X2
![Page 22: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/22.jpg)
Attack Scenario 1: Refueling Arcs
22
3 Attacks
X
X2
![Page 23: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/23.jpg)
Attack Scenario 1: Refueling Arcs
23
4-7 Attacks
X4-7
![Page 24: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/24.jpg)
Attack Scenario 1: Refueling Arcs
24
8 Attacks
X7
X
![Page 25: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/25.jpg)
Attack Scenario 1: Refueling Arcs
25
9 Attacks
X8
X
![Page 26: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/26.jpg)
Attack Scenario 1: Refueling Arcs
26
10 Attacks
X4
X6
![Page 27: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/27.jpg)
27
Attack Scenario 1: Operator Resilience Curve
![Page 28: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/28.jpg)
28
Attack Scenario 1: Operator Resilience Curve
![Page 29: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/29.jpg)
Attack Scenario 2
Attack Scenario 2: What are the effects of losing individual refueling lanes at the refueling stations?
31
![Page 30: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/30.jpg)
Attack Scenario 2: Refuel Lane Attacks
32
1-8 Lanes Down
X8
![Page 31: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/31.jpg)
Attack Scenario 2: Refuel Lane Attacks
33
9 Lanes Down and Beyond
X8
X
![Page 32: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/32.jpg)
34
Attack Scenario 2: Operator Resilience Curve
![Page 33: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/33.jpg)
35
Attack Scenario 2: Operator Resilience Curve
![Page 34: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/34.jpg)
Attack Scenario 3
Attack Scenario 3: What are the effects or temporary traffic jams closures?
36
![Page 35: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/35.jpg)
Attack Scenario 3: Road Arc Attacks
37
1 – 15 minute traffic jam
X
![Page 36: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/36.jpg)
Attack Scenario 3: Road Arc Attacks
38
2 – 15 minute traffic jams
X
X
![Page 37: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/37.jpg)
Attack Scenario 3: Road Arc Attacks
39
3 - 15 minute traffic jams
X
XX
![Page 38: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/38.jpg)
Attack Scenario 3: Road Arc Attacks
40
4 - 15 minute traffic jams
X3X
![Page 39: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/39.jpg)
Attack Scenario 3: Road Arc Attacks
41
5 - 15 minute traffic jams
X3
XX
![Page 40: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/40.jpg)
Attack Scenario 3: Road Arc Attacks
42
6 - 15 minute traffic jams
X2X4
![Page 41: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/41.jpg)
Attack Scenario 3: Road Arc Attacks
43
7 - 15 minute traffic jams
X2X
X3
X
![Page 42: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/42.jpg)
Attack Scenario 3: Road Arc Attacks
44
8 - 15 minute traffic jams
X4
X
X3
![Page 43: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/43.jpg)
Attack Scenario 3: Road Arc Attacks
45
9 - 15 minute traffic jams
X2
X
X6
![Page 44: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/44.jpg)
Attack Scenario 3: Road Arc Attacks
46
10 - 15 minute traffic jams
X2
X
X7
![Page 45: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/45.jpg)
47
Attack Scenario 3: Operator Resilience Curve
![Page 46: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/46.jpg)
48
Attack Scenario 3: Operator Resilience Curve
![Page 47: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/47.jpg)
Summary & Conclusion
49
System sensitive to changes in Refueling Lanes and Refueling Arcs, but robust against traffic jams.
Brisbane refueling capacity is the chokepoint
![Page 48: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/48.jpg)
Future Work
Adding nodes and arcs Create full operations for San Jose Terminal
Includes deliveries on and refueling stations on the East side of the bay and deliveries south down the coast all the way to Santa Maria.
Add a second shift Create a problem specific algorithm or heuristic in
order to reduce run times to a manageable level. What are the most efficient times to start shifts
according to traffic congestions?
![Page 49: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/49.jpg)
References
Dave Teague (Terminal Manager of San Jose branch): All Truck Data (cost of operations, routes, scheduling, etc.) Locations: refueling, demand cities
Googlemaps: http://maps.google.com/
![Page 50: California Gasoline Transport](https://reader035.fdocuments.in/reader035/viewer/2022062411/56816750550346895ddc01b4/html5/thumbnails/50.jpg)
Questions?
52