Class 11 - 2016
Class 11 - 2016
Chung-Yee Lee
Freight Forwarder
Lecture 11
1
Recall: Nonvessel-operating Common Carrier
(NVOCC)
2
Direct Customer vs. Freight Forwarder
Freight Forwarder:
Nonvessel-operating common carrier (NVOCC)
Shipper Type
Asia /Europe trade: 70% Freight Forwarder
(DHL, Kuehne + Nagel and Schenker are strongest
in Asia/Europe sale)
How to Consolidate?
Consolidation Problem
Important:
• Most models may be over simplified.
• But some are useful
Simplified Representation
• Keep features that help our understanding
• Remove unnecessary details
– What are “unnecessary”? Based on skills and
experience
Very Simple Mathematical
Model
What questions do we want to
answer?
Necessary details:
• Want to pack a number of items into some number
of containers
• Use more containers = more expensive
• Make sure shipments packed into a container <=
capacity of container
Consolidation Problem
Unnecessary details:
... ...
w1 w2 wM-1 wM
M orders
... ...
w1 w2 wM-1 wM
• Software required
• Difficult
• More in future courses
Heuristic method
Idea for Heuristic
• Idea: combine orders so that the
utilization of each container is close to W
W = 10
2 2 2 2 2
7 7 7 7 7
Modified Heuristic: Next Fit
w2 Container 1
… … …
w4 Container 1
Container j+1
start a new container
otherwise;
will not consider
containers 1 to j again waste! may have enough capacity for wi
in containers 1 to j-1
Modified Heuristic: First Fit
Start a new box
1: Start a new container
w2 Container 1
… … …
w4 Container 1
wi Container j
Container j+1
start container j+1 only if the
residual capacity of containers
1 to j are too small
Bad if large volume appears late; e.g.,
W = 9;
{vi} = {3, 3, 3, 3, 6, 6, 6, 6}
Modified Heuristic: First Fit Decreasing
Container 1: 3,3
Container 2: 2,2,2 N = 3
Container 3: 2.
Optimal solution:
Container 1: 3,2,2 N* = 2
Container 2: 3,2,2
How to Evaluate Heuristics?
One possible way: use simulation
• Compare NF,FF and FFD
• Randomly generate many samples of orders (or use
past data)
• Find the # of containers used in each sample under
NF,FF and FFD
• Find the average # of boxes used in NF, FF & FFD
• See which one is smaller
Knapsack Problem
Knapsack Problem
Knapsack Problem:
n
max ∑ x i v i
i =1
n
s.t. ∑ x i wi ≤ W
i =1
x i = 0 or 1
W = 10
(v1, v2, v3, v4, v5 ) = (2,5,3,1,4)
(w1, w2, w3, w4, w5 ) = (4,3,2,6,1)
Theorem 4: Z*/ZCOM ≤ 2