Dia 1 - SiteVision

Download Report

Transcript Dia 1 - SiteVision

Web based matching of transports
Leif Olsson
Main idea with the portal
60% left!
Shipping agent: Fill the load
carrier that is already scheduled
Supplier: Get better price on
transport with low emissions
and delivered in time
Load carrier, 20% left!
Existing systems, commercial
examples, Sweden
DHL
Delego
Etc.
Systems under development,
an example
LogIt D2D –
Interbaltic/Transbaltic
http://www.logitsystems.com
Cost and time
considered in these
systems
No emissions
considered in these
systems
The prototype as a starting point, only in Swedish
List of transport
alternatives
minimizing the overall
transport cost (in
prototype)
The problem description
Cost
Time
Emissions
Uncertainty
NOT SUPPORTED BY ANY
OTHER SYSTEM!
High
Low, Medium
Low
Low, Medium
Fast
Medium
Slow
Slow
High
High
Medium
Low
Medium
Low
Medium
High
1. Intermodality
2. Conflict between criterias
3. Uncertainty
Note: This is only an example to illustrate the
problem, for instance, cost for different transport
modes depends on the length of the actual
transport etc.
GUI today, also in english etc (activity 5.4)
Activity 5.2: Optimization model illustration
Supplier (l)
•Network model
•Degree of detail: Everything
is possible!
Leg (i,j,id),
Shipping agent
In time?
In Time?
Route(l,k)
Customer (l,k)
Activity 5.2
The routes in the
current example
(extension of
prototype model)
• 7 Routes
• 55 Distinct legs
• Intermodal
• Train, Ferry, Truck
•Minimizing total
transport cost
•Emissions and
delivery time as
constraints
The results from the example (activity 5.2)
Total Cost
(SEK)
Total Time
(HOURS)
Total
Emissions
Shortage
Cost (SEK)
Solution
Time
example
Actual
shortage
0
0
0
0
0
570962
00:00:01
00:00:04
00:00:07
00:00:03
00:00:23
00:00:40
None
None
None
None
None
ÅboTrondhei
m route
not
possible
ÅboTrondhei
m route
not
possible
ÅboTrondhei
m
and
Stockholm
.
Sundsvall
routes not
possible
(CO2)
10917
11067
11147
11378
12778
10397
181
178
170,5
166,5
160,5
151,5
520
500
400
380
360
280
11877
128,5
260
570962
00:00:30
9005
117
240
1712886
00:02:14
Solution procedure (activity 5.2)
Run
optimization
model
Solution 1 2 3
Decrease:
Allowed total time,
Allowed total
amount of
emissions.
Visualization of
the example
(activity 5.2)
Red arrows is
the routes
choosed by the
system in real
time
6
9+7
Three
transports on
the same
ferry filling the
trucks with
additional 5,
9, 7 tons
respectively
6
8
5+9+7
8
4
5+7
4
2
4
2
Current model status (example)
•
•
•
•
No uncertainty considered
Only minimizing the transport cost
But emissions and time is included as constraints
Will be integrated with the portal summer of 2011 (activity 5.1)
Activities: Current and future
• How to handle
– Uncertain transportation time
– Multiple Criterias (Cost, Time, Emissions)
– Considered in activity 5.3 starting in august 2011
• GUI developed so that multiple transports can be considered
(not possible today, activity 5.4)
Choose between routes that
are suffiencely different
(activity 5.3)
•Different transport modes!
•Different routes!
Portfolio of transport
alternatives!
Activity 5.3
• Considering uncertainty in model : Less disturbances!
• Yes, but disturbances can never be completly avoided !
• Disturbances management therefore important – portfolio of transport
alternatives!
Before
Uncertainty
included in
model
After
Portfolio of
transport
alternatives
Test case development, start date
(Activity 5.5)
1.
2.
3.
Test case nr 1
August 2011
January 2012
January 2012
Suppliers will be
selected from these
companies customers
(case 1)
Test case nr 2 and nr 3:
Discussions initiated with
Finnish partners in june
2011
• First demonstration with real data planned for january 2012
• First article was submitted 1 june 2011 to the International Journal of
Information Technology & Decision Making
•This presentation is from the MCDM 2011 conference in Jyväskylä,
Finland, 13-17 june 2011
Thanks for listening!