Professional Documents
Culture Documents
1. Introduction
2. Literature Review
3. Preliminary definitions and descriptions
4. Problem formulation
5. Computational results
6. Conclusion
Designated
time and Sequences Four types
The vessel number of for of
arrival container discharging container
process discharged and loading allocated
or loaded in block
at terminal
Customer C1
C2 C4
C3
•
Lab Seminar _ 11/06/18 September 2002 8
Preliminary definations and descriptions
• Zhang et al (2003): planning horizon: 4 days with 4-h periods
(trade-off between planning length and power of prediction)
• This paper: plan for 4 days with 4-h periods
• Day 1: excuted → formed storage space allocation plan for 24
periods base on lastest information. This goes on for every day
(1)
r = 1, 2 .. R; i = 1, 2 .. B; t = 1, 2 .. T (2)
r = 1, 2 .. R; i = 1, 2 .. B; t = 1, 2 .. T (3)
(2): Ensure: number of C1 type r, Dtkr, is the sum of these containers assigned to all
the blocks.
(3): Ensures: number of C1 type r allocated to block i during period t, Ditr, is the
sum of the total number of C1 containers with full information, Ditkr, and of those
containers with unknown departure times at the planning horizon,
r = 1, 2 .. R; i = 1, 2 .. B; r = 1, 2 .. R (6)
(4) Indicates C2 containers type r handled in block i during period t, Pitr, involve
containers transferred in the planning horizon and containers initially stored in block
(5) Represents the updating of inventory, Vitr, from period to period.
(6) Ensure: inventory in block i in period t will not exceed the allowable block
density. The portion of the block’s space is used to transfer containers by RTGCs
Lab Seminar _ 11/06/18 September 2002 17
Problem formulation – Mathematical model
• Constraints:
(d) Container type allocation constraint
r = 1, 2 .. R; i = 1, 2 .. B; r = 1, 2 .. R (7)
(7) ensures that each container type is allocated only to the allowable blocks
• Thus,
•Assum w1=1 and w2=0 the objective function value is:
3) Change value
and
100
4.04
4.78
Lab Seminar _ 11/06/18
Conclusion