Professional Documents
Culture Documents
CH-5 Transportation Model
CH-5 Transportation Model
Transportation Models
Outline
Transportation Modeling
Developing an Initial Solution
The Northwest-Corner Method (NWCM)
The Intuitive Lowest-Cost Method(LCM)
Vogel's approximation Method (VAM)
The Stepping-Stone Method
MODI
Special Issues in Modeling
Demand Not Equal to Supply
Degeneracy
Multiple Solution
Uneconomical route
Learning Objectives
When you complete this module you
should be able to:
1. Develop an initial solution to a
transportation models with the
northwest-corner and intuitive lowest-
cost methods
2. Solve a problem with the stepping-
stone method
3. Balance a transportation problem
4. Solve a problem with degeneracy
Transportation Modeling
An interactive procedure that finds
the least costly means of moving
products from a series of sources to
a series of destinations
Can be used to
help resolve
distribution
and location
decisions
Transportation Modeling
Information Need to be known
1. The origin points and the capacity or
supply per period at each
2. The destination points and the
demand per period at each
3. The cost of shipping one unit from
each origin to each destination
Assumptions
• Linearity – cost to be incurred is directly
related and proportionately vary with units
transported.
• Homogeneity – the units to be transported are
at least similar if not the same so that all sources
can distribute to all destinations.
• Demand equals supply – it is assumed that
the capacity of sources equals to the demand at
destinations. This can be modified later as
demand may not be equal to supply.
Transportation Problem
To
From Factory Warehouse 1 Warehouse 2 Warehouse3
1 $5 $4 $3
2 $8 $4 $3
3 $9 $7 $5
Transportation Problem
Net work of distribution plan
Factory 1 Warehouse 1
(100 units (300 units
capacity) required)
Factory 2
(300 units
capacity) Warehouse 2
(200 units
required)
Factory 3
(300 units
capacity) Warehouse 3
(200 units
required)
Transportation Matrix
To Warehouse 1 Warehouse 2 Warehouse 3 Warehouse Factory 1
capacity capacity
From constraint
$5 $4 $3
Factory 1 100
Cell
representing a
possible source-to-
$8 $4 $3 destination
Factory 2 300 shipping
assignment
(Factory 2 to)
Warehouse 3
$9 $7 $5
Factory 3 300
Warehouse
requirement 300 200 200 700
$5 $4 $3
F1 100 100
$8 $4 $3
F2 200 100 300
$9 $7 $5
F3 100 200 300
Warehouse
requirement 300 200 200 700
$5 $4 $3
F1 100 100
$8 $4 $3
F2 300
$9 $7 $5
F3 300
Warehouse
requirement 300 200 200 700
Figure C.4
Intuitive Lowest-Cost Method
To W1 W2 W3 Factory
From capacity
$5 $4 $3
F1 100 100
$8 $4 $3
F2 100 300
$9 $7 $5
F3 300
Warehouse
requirement 300 200 200 700
Figure C.4
Intuitive Lowest-Cost Method
To W1 W2 W3 Factory
From capacity
$5 $4 $3
F1 100 100
$8 $4 $3
F2 200 100 300
$9 $7 $5
F3 300
Warehouse
requirement 300 200 200 700
$5 $4 $3
F1 100 100
$8 $4 $3
F2 200 100 300
$9 $7 $5
F3 300 300
Warehouse
requirement 300 200 200 700
Figure C.4
Intuitive Lowest-Cost Method
To W1 W2 W3 Factory
From capacity
$5 $4 $3
F1 100 100
$8 $4 $3
F2 200 100 300
$9 $7 $5
F13 300 300
Warehouse
requirement 300 200 200 700
$5 $4 $3
F1This is a feasible solution, 100 100
and an improvement over
the previous solution,$8 but $4 $3
F2 200 100 300
not necessarily the lowest
cost alternative$9 $7 $5
F3 300 300
Warehouse
requirement 300 200 200 700
$5 $4 $3
F1 100
- +
100 F1 –W2
F2 200
$8
100
$4 $3
300 Boston index
+ -
F3
$9
100
$7
200
$5
300 = $4 - $5 + $8 - $4
Warehouse
requirement 300 200 200 700 = +$3
99 $5 1 $4
100
- +
201
+ $8 99
- $4
Figure C.5 200 100
Stepping-Stone Method
To W1 W2 W3 Factory
From capacity
$5 $4 Start $3
F1 100 100
- +
$8 $4 $3
F2 200 100 300
+ -
$9 $7 $5
F3 100 200 300
+ -
Warehouse
requirement 300 200 200 700
F1 –W3 index
Figure C.6 = $3 - $5 + $8 - $4 + $7 - $5 = +$4
Stepping-Stone Method
To
F2W1
– W3 index
W2 W3 Factory
capacity
From
= $3 - $5
$4 + $7 -$4$5 = +$1$3
F1 100 100
(Closed path = F2W3 – F2W2 +
F3W2 $8
– F3W3 index
$4 $3
F2 200 100 300
= $9 - $7 + $4 - $8 = -$1
$9 path =$7F3W1- F3W2
(Closed $5 + F2W2
F3 100 200 300
– F2W1)
Warehouse
requirement 300 200 200 700
Re - distribution plan
• This is similar to determining the
entering and leaving variables in
LPMs.
• When there is possibility for
improvement, redistribution will be
made to the route which resulted in
negative cell evaluation.
Stepping-Stone Method
Note: Since route F3w1 resulted in negative cell evaluation index,
as many units as possible can be redistributed to this route.
$5 $4 $3
F1 100 100
$8 $4 $3
F2 200 100 300
- +
$9 $7 $5
F3 100 200 300
+ -
Warehouse
requirement 300 200 200 700
1. Add 100 units on route F3W1
2. Subtract 100 from routes F3W2
3. Add 100 to route F2W2
Figure C.7 4. Subtract 100 from route F2W1
Stepping-Stone Method
To W1 W2 W3 Factory
From capacity
$5 $4 $3
F1 100 100
$8 $4 $3
F2 100 200 300
$9 $7 $5
F3 100 200 300
Warehouse
requirement 300 200 200 700
$5 $4 $3
F1 100 100
U1 = 0
$8 $4 $3
F2 100 200 rij = -1 300
U2 = 3
$9 $7 $5
F3 100 200 300
U3 = 4
Warehouse
requirement 300 200 200 700
Empty cell evaluation
• r12 = 4 - (0+1) = +3
• r13 = 3-(0+1) = +2
• r23 = 3 –(3+1) = -1
• r32 = 7 –(4+1) = +2
• This indicates the above distribution is
not optimal.
• Though MODI is used to evaluate
empty cells, it still depends on
stepping stone for re allocation
Reallocation plan
• To W1
V1 =5
W2
V2 = 1
W3
V3 = 1
Factory
capacity
From
$5 $4 $3
F1 100 100
U1 = 0
$8 $4 $3
F2 100 200 300
U2 = 3
$9 $7 $5
F3 100 200 300
U3 = 4
Warehouse
1. Add 100 units on route F2W3
requirement 300 200100 from
2. Subtract 700
200 routes F2W1
3. Add 100 to route F3W1
4. Subtract 100 from route F3W3
Reallocated Table
To W1 W2 W3 Factory
From V1 =5 V2 = 1 V3 = 1 capacity
$5 $4 $3
F1 100 100
U1 = 0
$8 $4 $3
F2 200 100 300
U2 = 3
$9 $7 $5
F3 200 100 300
U3 = 4
Warehouse
requirement 300 200 200 700
Check for optimality
• You can use either stepping stone or MODI.
• F1W2 Route =>F1W2-F1W1-F3W1-F3W3-F2W3-F2W2
=4 -5+9-5+3-4 = 16-14= +2
• F1W3 Route => F1W3-F1W1-F3W1-F3W3
= 3-5+9-5
= 12-10 = +2
• F2W1 Route => F2W1-F2W3-F3W3-F3W1
= 8-3+5-9 = 13-12= +1
• F3W2 Route=> F3W2-F2W2-F2W3-F3W3
= 7-4+3-5 = 10 – 9 = +1
Note: Since all cell evaluation values are >= 0, the distribution plan is
optimal.
Optimal distribution
Cost
•F1 100 @5 W1 500
1800
•F2 200@4 W2 800
200@9 100@3 300
$8 $4 $3 0
F2 50 200 50 300
$9 $7 $5 0
F3 150 150 300
Warehouse
requirement 300 200 200 150 850
New
Figure C.9 F1 capacity
Alternative solution
• Occurs when the cell evaluation of
empty cell result in zero value, where
the units will be assigned to such
cell to get alternative distribution
plan.
Uneconomical or Prohibited
routes
• When some routes are temporarily
prohibited, them a big +M will be
assigned to a unit transportation
cost cell and all other procedures
will be the same.
• This will make the prohibited route
out of the allocation plan.
Special Issues in Modeling
Degeneracy
To use the stepping-stone
methodology, the number of
occupied squares in any solution
must be equal to the number of
rows in the table plus the number
of columns minus 1
If a solution does not satisfy this
rule it is called degenerate
Special Issues in Modeling
To Customer Customer Customer Warehouse
From 1 2 3 supply
$8 $2 $6
Warehouse 1 100 100
$10 $9 $9
Warehouse 2 0 100 20 120
$7 $10 $7
Warehouse 3 80 80
Customer
demand 100 100 100 300