صفحه 1:
CONTAINER STOWAGE
PLANNING (CSP)
By:Maasoomeh Karimi
صفحه 2:
content
© An introduction to Container Stowage
planning
© Some definitions
° Problem importance
® Problem complexity
® Models and solution techniques
® Case study
© Reference
صفحه 3:
Some definitions
صفحه 4:
problem importance
© Containerization has increasingly facilitated the
transportation of cargo since the 1970s (LD.
Wilson, P.A. Roach, J.A. Ware, 2001).
©The standard frame and dimentions of
containers allows containerized cargo to be
transported by rail, truck or sea (1.D. Wilson, P.A.
Roach, J.A. Ware, 2001).
© The fast ship turnaround at a container terminal
is essential for the economic performance of
shipping companies (Akio Imai, Kazuya Sasaki, Etsuko
Nishimura, Stratos Papadimitriou, 2006).
صفحه 5:
(cont’d)
© The turnaround time of a ship includes the
time for berthing, unloading, loading and
departure (Akio Imai, Kazuya Sasaki, Etsuko
Nishimura, Stratos Papadimitriou, 2006).
© Determining a viable arrangement of
containers that facilitates loading and
unloading process, in a cost-effective way,
makes up the container stowage problem
(I.D. Wilson, P.A. Roach, J.A. Ware, 2001).
صفحه 6:
Problem complexity =
Problem
9۱۱۱ فا کتاز
The structure ت۱۷
of container |} constraints of
ship the problem
صفحه 7:
11١1١6١ االاا الا آانب Vi
۰ ae 4 تس
conta ۱ ۱ e r ship (Daniela Ambrosino,
Anna Sciomachen, Elena Tanfani, 2004)
In particular, each location is addressed by
the following indices:
م
* counted from bow to stern
— hos
+ counted from the centre to outside
اي م
+ counted from the bottom to the top of the ship
صفحه 8:
۲۳6 5۳۱0111۴676۳60۵۳ ۲۵| 6۳ #۴
sh i P (cont'd)
سه 6ه ae wry yee
لاا )ل م اراك 0
Numbering of rows Numbering of bays
(LD. WILSON AND P.A. ROACH,
1999)
Numbering of tiers
صفحه 9:
The structure ofcontainer——
ship (cont'd)
صفحه 10:
. ۲۳۵ 0۳5
pro b | e m (Anna Sciomachen, Elena Tanfani, 2007;
Daniela Ambrosino, Anna Sciomachen, Elena Tanfani, 2004)
ند
ا ا
10
صفحه 11:
(Anna Sciomachen, Elena Tanfani, 2007)
» Constraints related to 40 feet containers
» Constraints related to 20 feet containers
صفحه 12:
nstra i nts (I.D. Wilson, PA. Roach, J.A. Ware,
2001; Anna Sciomachen, Elena Tanfani, 2007)
» Reefer containers
» ‘Out of gauge’ containers
» Empty and open top containers
» Fantainers
» Hazardous containers
صفحه 13:
ght con ۳
Anna Sciomachen, Elena Tanfani, )
~The total weight of all containers cannot
exceed the maximum weight capacity.
» the weight of a stack of three containers
of 20 feet and 40 feet cannot be greater
than an a priori established value.
» the weight of a container located in a tier
cannot be greater than the weight of the
container located in a lower tier having
the same row and bay.
صفحه 14:
1120111 ا Dien ©
ITAL FLORIDA
ht
0
صفحه 15:
estination constraints:
(Daniela Ambrosino, Anna Sciomachen, Elena Tanfani, 2004)
Loading first those containers having as
destination the final stop of the ship and
consequently load last those containers that
have to be unloaded first.
صفحه 16:
Imai and Miki (1989); Imai et al.
(2002); Akio Imai, Kazuya Sasaki,
Etsuko Nishimura, Stratos
Papadimitriou (2006)
Avriel and Penn (1993) and Avriel et
al. (1998)
Haghani and Kaisar (2001); Wilson
and Roach (1999, 2000)
Martin et al. (1988)
Ambrosino , Sciomachen and Tanfani
1ONNA\
Suko Nishimura, Stratos Papadimitriou, 2006;
Sciomachen, Elena Tanfani, 2007)
Minimization of the loading-related
rehandle and maximization of ship
stability
Minimization of the unloading-
related rehandles without any
consideration for ship’s stability
Minimization of the container
unloading-related rehandle cost,
while keeping the ship stability
acceptable
Minimization of the number
unloading-related rehandles and
minimization of the transtainer
movement time
Minimization of the total stowage
۱
صفحه 17:
هو من هدنز
0461
Breaking the container
5601۷2۵6 ۳۳0 ماصذ ووع 0
3565م
000
01010000010000 [ ب
Papadntiow, 2000)
9 ng ina ine)
سوم جه Programming (Avrel and Penn, 1993; Avrel et al, 2998; Imai and Miki, 1985)
17
صفحه 18:
00 el (Daniela Ambrosin
Tanfani, 2004)
Anna Sciomachen, Elena
Formally, the master bay plan problem
(MBPP) involves determining how to stow a
set Cofm_ containers of different types into
a set S of n available locations within a
containership, with respect to some
structural and operational constraints related
to both the containers and the ship, whilst
minimising the total stowage time (see, e.g.,
Ambrosino and Sciomachen, 1998).
صفحه 19:
Ambrosino, Anna Sciomachen, Elena
1
(2)
(3)
(4)
(5)
(6)
(7)
odel ‘Daniela
Tanfani, 2004)
Min L= 0 SO texic
Te
م ی Yo
8 1
Ve رم
T
> vi
رو رو
7
2 =0 Vie Bik
cr
59
۸ 0 2 و
te
صفحه 20:
(8)
(9)
(10)
)11(
۸-2 2
,6( - 2 )13(
20
606 )6۵۳۲۳0( wanieia Ambrosino, Anna
Sciomachen, Elena Tanfani, 2004)
Site + Soxme <1 WEEK
2 ff
Dorie <1 ۸ سر
2 cf
Lites WEE jk=1,...,|K]—1 سايق
2
WEE FES Ips (KA یر زر او و
وا ک رنه روا را رن
cf ca a
SN werite + ب Wexyttte + 3 Werinire SMF Vi,j,k=1,...
و
صفحه 21:
21
(14)
(15)
(16)
(17)
(18)
odel (CONt’A) ianieia Ambrosino, Anna
Sciomachen, Elena Tanfani, 2004)
YS مرن = Weryerre) 20 Wijk = 1,---,|K]=-1
سر
1
لماع عارزلا 20 منم - مدا زو 1۸۱-1
east
GE
YY were — S23 YE werine < On
iePyk o
> و
0
کر را را 2 2 >0-
ع جر
JED ۵
we € {0,1} Vie
صفحه 22:
pro DIEMS «10. wison, هيع Roach, |.A. Ware, 2001)
© underlying heuristics used to generate
stowage solution and their subsequent
evaluation.
® Decomposing the planning process into two
sub-process:
» A strategic planning process
° Solution technique: branch and bound search
» A tactical planning process
© Solution technique: Tabu search
22
صفحه 23:
۳۳ —
io Imai, Kazuya Sasaki, Etsuko Nishimura, Stratos
Papadimitriou, 2006)
® relationship between ship stability
and the loading-related rehandle
© Employing the weighting method
(Cohon, 1978)
© Objective function:
maximization of the ship atability,
minimization of the loading related rehandle
® Solution technique: Genetic algorithm
23
صفحه 24:
0s Papadimitriou, 2006; Anna Scioma
J-A. Ware, 2001; Akio
ishimura, Strat
Elena Tanfani, 2007 )
JJ. Shields (1984)
Anna Sciomachen and Elena Tanfani (2007), G.L. Martin (1988),
Haghani and Kaisar (2001)
N.Perakis, J.T. Dillingham (1987), J.T. Dillingham , A.N.Perakis
(1986), L_D'Wilson (1997), 1.D.Wilson , P.A. Roach (1997),
LD.Wilson , P.A. Roach (1999), K. Sato, H.Itoh, Y. Awashima_
(1992), Ratcliffe and Sen (1987), Saginaw and Parakis (1989)
DJ. Saginaw, A.N.Perakis (1989), G,J.P. Lang (1985), H. Sansen
Ambrosino and Sciomachen (1998)
Dubrovsky et al. (2002), Wilson and Roach (1999), Wilson et al.
(2001), LD. Wilson, P-A. Roach and J.A. Ware (2001); Akio Imai,
Kazuya Sasaki, Etsuko Nishimura, Stratos
Wilson and Roach (1999), Wilson et al. (2001), I-D. Wilson, P.A.
Roach and J.A. Ware (2001), Ambrosino et al. (2006)
Simulation based upon probability
Heuristic driven
Rule-based expert systems
Decision support systems
Rule-based decision systems
Metaheuristic approaches (genetic algorithm
and tabu search)
Exact method (branch and bound search)
صفحه 25:
aniela Ambrosino, Anna Sciomachen, Elena Tanfani,
2004)
®the Chiwaua containership, that is a
“client’’ of the maritime terminal in Genoa
(Italy)
® It is a 198 TEU containership, with 11 bays,
four rows and five tiers (three in the hold
and two in the upper deck, respectively)
© Testing the approach deducing the master
bay plan by referring to 13 cases, reported
in Table 1.
25
صفحه 26:
| (Daniela Ambrosino, Anna Sciomachen, Elena Tanfani, 2004)
© The impact of the destination constraints (15)
in the cases 9 and 11, computational time
reduces respectively from 103 to 22 min in the
relaxed model, and from 112 to 35 min on the
same platform.
® Manually compiling the corresponding master
bay plans takes about from 60 to 90 min
26
صفحه 27:
: (Daniela Ambrosino, Anna Sciomachen, Elena Tanfani,
2004)
® Achievement
26 container movements/hour, versus the same
index in the present operational scenario at the
maritime terminal that is about 24.
© 28,500 variables for case 1 up to 45,030 for
20223
® from 14,015 to 18,231 constraints for the
same cases
27
صفحه 28:
rence ۳
© Anna Sciomachen, Elena Tanfani, 2007. A 3D-BPP approach for optimising
stowage plans and terminal productivity. European Journal of Operational
Research 183, 1433-1446.
© Akio Imai, Kazuya Sasaki, Etsuko Nishimura, Stratos Papadimitriou, 2006.
Multi-objective simultaneous stowage and load planning for a container ship
with container rehandle in yard stacks. European Journal of Operational
Research 171, 373-389.
© Daniela Ambrosino, Anna Sciomachen, Elena Tanfani, 2004. Stowing a
containership: the master bay plan problem. Transportation Research Part A
38, 81-99.
© Wilson, L.D., Roach, P.A., Ware, J.A., 2001. Container stowage pre-planning:
Using search to generate solutions, a case study. Knowledge-Based Systems
14, 137-145.
® Wilson, I.D., Roach, P.A., 1999. Principles of combinatorial optimization
applied to container-ship stowage planning. Journal of Heuristics 5, 403-418.
28
صفحه 29:
THANKS FOR YOUR
ATTENTION!