Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Learning Objectives
To understand some basic domain
knowledge of transportation
To anticipate typical problems involved in
transportation planning and decisions
3
Transport System Defined
Performance
Average transit time
Transit time variability
Loss and damage
Other factors including availability,
capability, frequency of movement, and
various less tangible services
Cost
Line haul
Terminal/local
Accessorial or special charges
Transportation Percent of
mode total volume
Railroads 36.5%
Trucks 24.9
Inland waterways 16.3
Oil pipelines 22.0
Air 0.3
Total 100.0
12
Typical Transport Decisions
Mode/Service selection
Private fleet planning
Carrier routing
Routing from multiple points
Routing from coincident origin-destination
points
Vehicle routing and scheduling
Freight consolidation
Mapquest at www.mapquest.com
CR (2004) Prentice Hall, Inc.
Dickson Chiu 2006 Transport-16
Routing from Multiple Points
This problem is solved by the traditional transportation
method of linear programming
4a
Supplier A
7 Plant 1
Supply 400
6 Requirements = 600
5
5
Supplier B 5 Plant 2
Supply 700 Requirements = 500
9
5
8
Plant 3
Supplier C
Requirements = 300
Supply 500
a .
The transportation rate in $ per ton for an optimal routing between supplier A and plant 1
Dickson Chiu 2006 Transport-17
Routing with a Coincident
Origin/Destination Point
Typical of many single truck routing problems from a single depot.
Mathematically, a complex problem to solve efficiently.
However, good routes can be found by forming a route pattern
where the paths do not cross - a "tear drop" pattern
D D
Depot Depot
(a) Poor routing-- (b) Good routing--
paths cross no paths cross
6 10 19 6 10 19
5 6 15 20 5 6 15 20
42 8 18 42 8 18
3 5 D 12 17 3 5 D 12 17
2 3 2 3
1 7 11 14 1 7 11 14
01 01
0 1 2 3 4 5 6 7 8 0 1 2 3 4 5 6 7 8
X coordinates X coordinates
(a) Location of beverage accounts (b) Suggested routing pattern
and distribution center (D) with
grid overlay 7-14
CR (2004) Prentice Hall, Inc. Dickson Chiu 2006 Transport-19
Multi-Vehicle Routing and
Scheduling
A problem similar to the single-vehicle
routing problem except that a number of
restrictions are placed on the problem.
Chief among these are:
A mixture of vehicles with different capacities
Time windows on the stops
Pickups combined with deliveries
Total travel time for a vehicle
Heuristic solution (see textbook)
Sweep Method
Savings Method
23
Summary
Much domain knowledge required
Scheduling and planning involves cross-disciplinary
knowledge
artificial intelligence, algorithms, optimization
Note the data / information requirements and how IT
helps to collect / integrate the data for calculations and
decision making
Note many elementary methods are just static planning
beforehand more advanced dynamic handling
required to handle exceptions and violation of
assumptions (e.g., traffic jam / accident, order
cancellation)
Note the quality of service implication, especially
service delay
Dickson Chiu 2006 Transport-24