OTM 6.3 Multi-Tier Algorithmotmsig.communities.oaug.org/multisites/otm/...Sundar...Planning.pdf ·...

transcript

OTM 6.3 Multi-Tier Algorithm

Sundar Arunapuram , Oracle

Thomas Tsukada, Oracle

Al Drummond, Oracle

Topics• Multi-Tier Solution in 6.3

• Data Model

• High Level Approach for planning

• Supporting Actions for Multi-tier

• What has changed in 6.3

• More Integrated Networks

• Multi-Leg with Ground Networks

• Cross Itinerary – Cross Leg Consolidation

• Example from Testing

• Network Scenario

• Results

Will the 6.2 Algorithm Change?

No, The new 6.3 algorithm is invoked by parameters.

Multi-Tier Solution• Objective

• Replace the current multi-tier solution with a more robust solver that

makes cost based routing decisions for orders across multiple

itineraries – taking into account

• carrier capacities and commitments

• Location capacities

• Schedules (voyage and ground)

• Provide ability to route through a network of cross docks and pools

without placing limitations on number and sequence of cross docks

and pools.

• Ability to perform staged planning

• Ability to plan order movements across legs – grouping of order

movements and sequence of processing the groups

Bulk-Plan Order Releases

Bulk-plan Order Releases

Check OR Status

Order Releases

Planning

Parameters

Create Order

Movements

Order Movements

ShipmentsPlan Order

Movements

Commit Order

Movements and

Shipments

Create Order Movements

Order Releases

Planning

Parameters

Un-assign Order

Releases

Order Movements

Bundle Order

Releases

Select Itinerary

Route Order

Bundles

Create Order

Movements

Find Valid Paths

Plan Order Movements

Check OM Status

Order Movements

Planning

Parameters

Un-assign Order

Movements

Order Movements

Shipments

Bundle Order

Movements

Route Order

Bundles

Plan Shipments

Commit

Plan Shipments

Order Movement

Bundles

Group Order

Movements and

process each group

Shipments

Build multi-stop

shipments

Solution Improvement

Service Provider

Assignment and

Commitments

Shipment Groups and

Trailer Builds

Continuous Moves

Route Order Bundles

OR/OM Bundles

Planning

Parameter Set

Prepare Data for

Routing Solver

Order Movements

Perform Routing

Solver

Construct Order

Movements

Find Valid Paths

for Orders

Routing Solver

Output

Routes

Packed

Equipments

Orders

Shipments

Equipment

Rate Service

Network

Schedules

Capacities

Commitments

Parameters

Constraints Routing Solver

Route Optimizer

Heuristic

Solver

Optimizer

Sched-

Conopt

Multi-Tier Solution Scope

• Goal of the 6.3 multi-tier feature is to create a more robust planning

engine to perform cost based routing decisions across itineraries

• Unify the multi-leg and pool cross dock paths into one

• One planning engine that supports both order releases and order

movements

• Provide a more flexible network definition – thus eliminating some of

the artificial restrictions of today’s solution

• Staged planning and partial planning

• Plan only certain legs of the order

• Re-routing capabilities to re-route a part of the order

Multi-Tier Solution – Not in Scope

• Will not touch the flow of continuous moves, trailer

builds, location capacities (may look at these in

routing decisions) and route execution

• Multi-stop orders – will not change the current logic

• Will not handle semi-fixed trips

TRANSPORTATION ROUTING

NETWORKS IN OTM 6.3

Transportation Networks in OTM 6.2

Multi-Leg

Itinerary

Single Leg

Crossdock / Pool

OTM 6.3:

Representation of a more Integrated Network

Examples of Transportation Networks in 6.3

Multiple Cross-docks

Pickup – Linehaul - Deliver

Multi-leg Itineraries with Ground Networks

Cross-Itinerary / Cross-Leg Consolidation

TEST EXAMPLE - SETUP

A Network Example

• A test case with 300 orders was created to illustrate the new

capabilities of the Multi-Tier Enhancement.

• Networks can be modeled with either multiple itineraries or an

embedded network in an itinerary or a combination.

• This test case used 14 itineraries where each itinerary represented

a source to destination flow.

• The network approach connects nodes with spokes. In 6.3, the new

Network legs have both a source and destination. The network is

defined by multiple legs.

Multiple Itineraries to define the

NetworkItinerary Option

for Network Definition

Embedded Network Equivalent

Network Leg Option

For Network Definition

1 Itinerary Leg

1 Embedded Network

Many Network Legs

Des Moines Hub

Alexandria Route

Moline

West Burlington

Ft Dodge

Jackson

Jackson Route

Memphis Route

5 manufacturing Plants

18 Customer Destinations – 3 Routes

Council Bluffs

3 Routes for Delivery

Each destination receives

1 identical order from each plant

Total 5363 lbs

Total 374 cu ft

Each Source produces 1 ItemAmes – 1 plt paper bags 1,270 lbs

Council – 10 ctn generators 1,855 lbs

Ft Dodge – 1 plt Toilet Paper 349 lbs

Moline – 1 plt Motor Oil 1297 lbs

West Burlington – 10 ctn Microwave 610 lbs

St Louis Hub

Source Region

For Hub

Orders Flow From Source Regions to Destination Regions

Destination Region

For Hub

Itineraries – Freight Test 01

One itinerary is required for each unique routing.

Des Moines General Pickup to Memphis Delivery Region

Des Moines General Pickup to Jackson Delivery Region

Des Moines General Pickup to Alexandria Delivery Region

Itinerary Option

for Network Definition

Freight Flow 1 for Test

Destinations

St Louis Hub

Des Moines Hub

Sources

Jackson Hub

DestinationsOklahoma City Hub

Sources

Indianapolis Hub

Sources

Destinations

St Louis Hub

Des Moines Hub

Sources

Jackson Hub

Destinations Oklahoma City Hub

Sources

Indianapolis Hub

Sources

Destinations

St Louis Hub

Des Moines Hub

Sources

Jackson Hub

Sources

Indianapolis Hub

Sources

Destinations

St Louis Hub

Des Moines Hub

Sources

Jackson Hub

Sources

Indianapolis Hub

Sources

Destinations

St Louis Hub

Des Moines Hub

Sources

Jackson Hub

Sources

Indianapolis Hub

Sources

Destinations

St Louis Hub

Des Moines Hub

Sources

Jackson Hub

Sources

Indianapolis Hub

Sources

TEST EXAMPLE - RESULTS

Order Routing

Pickup Leg

Line Haul Leg 1

Delivery Leg

Line Haul Leg 2

Cross Dock

Delivery

Terminal

Source

Destination

Pickup

Terminal

Pickup Shipments – Des Moines Hub

Sample Pick Up Shipment

Line Haul - Des Moines to St Louis

Sample Line Haul Shipment

Shows Consolidation in the line haul shipment.

Pickup Shipments - Indianapolis

Line Haul – Indianapolis to St Louis

Pickup Shipments - St Louis Hub

Line Haul from St Louis

Deliveries from Oklahoma City Hub

Sample Delivery Shipment

Deliveries from Jackson Hub

Sample Delivery Shipment

OTM 6.3 Multi-Tier Algorithmotmsig.communities.oaug.org/multisites/otm/...Sundar...Planning.pdf ·...

Documents