Web based matching of transportsWeb based matching of transports

Leif OlssonLeif Olsson

60% left!

Shipping agent: Fill the load carrier that is already scheduledSupplier: Get better price on

transport with low emissions and delivered in time

Load carrier, 20% left!

Main idea with the portal

DHLDelegoEtc.

Existing systems, commercial examples, Sweden

Systems under development, an example

LogIt D2D – Interbaltic/Transbaltichttp://www.logit-systems.com

Cost and time considered in these systems

No emissions considered in these systems

List of transport alternatives minimizing the overall transport cost (in prototype)

The prototype as a starting point, only in Swedish

The problem description

HighHigh Low, Low, MediumMedium Low Low Low, Low, MediumMedium

FastFast MediumMedium SlowSlow SlowSlow

HighHigh HighHigh MediumMedium LowLow

MediumMedium LowLow MediumMedium HighHigh

CostTimeEmissionsUncertainty

1. Intermodality2. Conflict between criterias3. Uncertainty

NOT SUPPORTED BY ANY OTHER SYSTEM!

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)

Supplier (l)

Customer (l,k)

Route(l,k)

Leg (i,j,id), Shipping agent

In Time?

In time?

•Network model•Degree of detail: Everything is possible!

Activity 5.2: Optimization model illustration

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

Activity 5.2

Total Cost (SEK)

Total Time (HOURS)

Total Emissions (CO2)

Shortage Cost (SEK)

Solution Time example

Actual shortage

10917 181 520 0 00:00:01 None11067 178 500 0 00:00:04 None11147 170,5 400 0 00:00:07 None11378 166,5 380 0 00:00:03 None12778 160,5 360 0 00:00:23 None10397 151,5 280 570962 00:00:40 Åbo-

Trondheim route not possible

11877 128,5 260 570962 00:00:30 Åbo- Trondheim route not possible

9005 117 240 1712886 00:02:14 Åbo- Trondheim and Stockholm. Sundsvall routes not possible

The results from the example (activity 5.2) Solution procedure (activity 5.2)

Run optimization model

Solution 1

Decrease: Allowed total time, Allowed total amount of emissions.

2 3

5+9+7

6 6

4

5+74

9+7

4

8

2

8

2

Visualization of the example (activity 5.2)

Red arrows is the routes choosed by the system in real time

Three transports on the same ferry filling the trucks with additional 5, 9, 7 tons respectively

Current model status (example)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 futureActivities: 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)

•Different transport modes!•Different routes!

Choose between routes that Choose between routes that are suffiencely different are suffiencely different (activity 5.3)(activity 5.3)

Portfolio of transport alternatives!

• Considering uncertainty in model : Less disturbances!• Yes, but disturbances can never be completly avoided !• Disturbances management therefore important – portfolio of transport portfolio of transport

alternativesalternatives!

Uncertainty included in model

Portfolio of transport alternatives

Before After

Activity 5.3

Test case development, start date (Activity 5.5)1. August 20112. January 20123. January 2012

Suppliers will be selected from these companies customers (case 1)

Test case nr 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!Thanks for listening!