Professional Documents
Culture Documents
SD-1.1.2-Ship Dimensioning PDF
SD-1.1.2-Ship Dimensioning PDF
Manuel Ventura
mventura@mar.ist.utl.pt
Summary
• Ship Dimensioning
• Owner’s Requirements
• Traditional approach
• Generic Ship Dimensioning Process
• Most common implementation methods:
– Systematic parametric variation
– Optimization methods
• Some Optimization Software Tools
– Excel Solver
– Matlab fmincon() function
Annex A. Ships Statistical Data Gathering and Processing
Annex B. Physical Limitations to ship dimensions
Annex C. Economical Measures of Merit
M.Ventura Ship Dimensioning 2
1
Ship Dimensioning
The determination
of the main
dimensions and
characteristics of
the ship is the first
step of the
preliminary design
stage.
2
Owner’s Requirements
Example of requirements:
• DW (input)
• Assumed a (DW/ Displacement) ratio empirically
• Displacement = DW / (DW/ Displacement)
• Lpp = f (Displacement, Vs )
• Cb = f ( Fn, Displacement, Vs )
• B, T, D are functions of:
– Space requirements (cargo and ballast volumes, max.
dimensions)
– Intact stability
– Free Board
– Reserve of flotation
3
Selection of the Form Coefficients
• Selection of the Cb
– In diagrams similar to the one in the figure, as a function of the Froude
Number
4
Ship Initial Dimensions
( ) ( )
1
⎛ Δ⋅ L 2 ⋅ B ⎞3 • The ratios (L/B), (B/T)
⎜ B T ⎟ and Cb are obtained
L=⎜ ⎟
⎜ 1. 025 ⋅ (1 + s ) ⋅ C B ⎟
from statistical data of
⎝ ⎠ similar ships
L
B= • (D/T) is initially assumed
L ( )
B as 1.20
B • (1+s) is a coefficient
T=
B ( )
T
related to the hull
appendages
D =T ⋅ D( )
T
M.Ventura Ship Dimensioning 9
Generic Ship
Dimensioning
Process
Modern approach
5
Ship Model
Type of Ship
CDW, TEU, Lane Length
Lpp, B, D, T, Cb
Vs
Etc.
Autonomy
Etc.
Design
Variables Mission
Requirements Type of Propulsion System
Specific Fuel Oil Consumption
Etc.
Ship Model Technical
Design
Parameters
Possible
Displacement
Solution
Cm, Cwl, Kb, Lcb, BMT, BML, Sw
Lightship Weight, Kg, Lcg
GMt
DW, CDW
Cargo Capacity
Ballast Capacity
Propulsion Power
Length of Engine Room
Length of Cargo Area
Etc.
6
Constraints
Economical Assessment
7
Economical Measures of Merit
Typical Voyage
8
Example of a Typical Voyage
Specification
Itinerário
1 Setúbal
2 Antuérpia
3 Sines
Carga
1-2 600 teu’s x 14 t
2-3 400 teu’s x 16 t + 200 teu’s vazios
Ritmos de carga/descarga
1 60 teu’s/hora shinc
2 70 teu’s/hora shinc
Termos de carga/descarga Li-Lo
Custos portuários do navio
1 €10,000 + 0.5xGT
2 €30,000 + 0.5xGT
Custos portuários da carga
1 €100/teu cheio, € 50/teu vazio
2 €120/teu cheio, € 70/teu vazio
Frete RFR (frete mínimo requerido)
9
Other Generic Requirements
10
Determination of the Design Variables
• Parametric Studies
– The independent variables are obtained by variation between
the lower and upper limits assumed
– Require more computing time when the number of design
variables is high
– No guarantees that the solution found is the optimal
• Optimization Methods
– The independent variables are obtained from an optimization
algorithm
– Possible to find a better and faster solution
– Only provides information about the optimal point found (single
objective methods)
Parametric Studies
11
Parametric Study Methodology
• System of 5 equations Δ = L ⋅ B ⋅ T ⋅ Cb ⋅ γ
• 11 variables Δ = LWT + DW
• 3 variables fixed based on LWT = f ( L, B, D, T , Cb, PMCR )
the Owner requirements
(DW, CCAP, V) PMCR = f ( L, B, T , Cb,V )
D = f ( L, B, Cb, PMCR , CCAP )
Functional
Diagram of the
Dimensioning by
Systematic
Variation
12
Main Dimensions
⎝B⎠ ⎝T ⎠
⎛B⎞
B = T ⋅⎜ ⎟
⎝T ⎠
⎛ L⎞
L = B ⋅⎜ ⎟
⎝B⎠
M.Ventura Ship Dimensioning 25
Optimization Methods
13
Types of Optimization Problems
• Single-Objective
– Simplified process in which one only objective, considered the
most important, is selected
• Multi-Objective
– Closer to the reality
– Several objectives can be in conflict between them
• Hybrid
– A multi-objective problem is transformed into a single
objective
– One of the objectives is selected as the most important and
the other are converted into a set of constraints that are
varied parametrically
Linear Methods:
• Linear Programming (LP)
• Newton
Non-Linear Methods:
• Gauss-Newton
• Levenberg-Marquardt
• Sequential Quadratic Programming (SQP)
• Artificial Neural Networks (ANN)
• Genetic Algorithms (GA)
• Simulated Annealing (SA)
• Particle Swarm Optimization (PSO)
14
Non-Linear Methods (1)
• Advantages/Disadvantages
– Linear Successive Approximations – Fast process but where
the non-linear behavior of the relations is lost due to the
linearization of the initial stage.
– Random Search – Slow process where the optimum point can be
missed due to the contraction process. It can be applied to
multi-modal functions.
– Direct search – Based on local search and global movements.
15
Types of Optimization Methods
Global
• Is able to search through the entire design space to find
the optimal solution
Local
• Can converge to a local solution, missing possible solutions in
other regions of the design space
16
EXCEL Solver (1)
• Available algorithms:
– LP - Linear Programming (assumed only if selected in <Options>)
– Non-Linear Programming (assumed by default)
• GRG2 - Generalized Reduced Gradient (Lasdom et al, 1998)
• The Solver approximates the Jacobian matrix (partial
derivatives) using finite differences and re-evaluates it at
the beginning of each iteration
• Limits
– 1 objective (Single Objective algorithm)
– 200 variables
– 100 implicit restrictions
– 400 simple restrictions (upper/lower limits)
• Usage:
– <Tools>/<Solver>
Multiple range
<Changing Cells> can be
indicated separated by
commas:
$C$4, $C$6:$C$8
17
Example: Bulk Carrier Dimensioning
Objective Function
M.Ventura Ship Dimensioning 35
18
Example: Bulk Carrier Dimensioning
19
Notes on the Spreadsheet Design (2)
NOTES:
• The value 2.46 results from taking into consideration the width of
the container plus the interval between containers (abt. 25 mm)
• In Excel the expression will be:
mod(B; 2.46)
where the function mod(a;b) returns the remainder of the division
a/b
20
Notes on the Spreadsheet Design (3)
21
VBA Programming in Excel
• Next the macro code can be run and edited in the VBA Editor
<Tools/Macro/Macros/Run> or /Edit>
• The code should be extensively commented in order to make its
debugging and maintenance easier
M.Ventura Ship Dimensioning 43
' Constraints
' Lpp <=
SolverAdd CellRef:="$C$4", Relation:=1, FormulaText:="$C$24"
22
VBA Function for Dimensioning (2)
' T <=
SolverAdd CellRef:="$C$7", Relation:=1, FormulaText:="$C$25“
' T <=
SolverAdd CellRef:="$C$7", Relation:=1, FormulaText:="$C$26"
' L/B >=
SolverAdd CellRef:="$C$11", Relation:=3, FormulaText:="$C$27"
' L/D <=
SolverAdd CellRef:="$C$12", Relation:=1, FormulaText:="$C$28"
' L/T <=
SolverAdd CellRef:="$C$13", Relation:=1, FormulaText:="$C$29"
' Cb >=
SolverAdd CellRef:="$C$8", Relation:=3, FormulaText:="$C$30"
' Cb <=
SolverAdd CellRef:="$C$8", Relation:=1, FormulaText:="$C$31"
' Fn <=
SolverAdd CellRef:="$G$15", Relation:=1, FormulaText:="$C$32"
23
Solver Options (1)
• The <Max Time> and the <Iterations> edit boxes control the
Solver’s running time.
• The <Show Iteration Results> check box instructs the
Solver to pause after each major iteration and display the
current "trial solution" on the spreadsheet. In alternative
the user can simply press the ESC key at any time to
interrupt the Solver, inspect the current iterate, and decide
whether to continue or to stop.
• The <Assume Linear Model> check box determines whether
the simplex method or the GRG2 nonlinear programming
algorithm will be used to solve the problem.
• The <Use Automatic Scaling> check box causes the model to
be rescaled internally before solution.
24
Solver Options (3)
25
MatLab Optimization Toolbox fmincon()
26
Objective Function
Non-Linear Constraints
27
Example: Bulk Carrier Dimensioning (1)
% Initial point
Lpp = 185.0;
B = 26.0;
D = 14.5;
T = 10.5;
Vs = 15.0;
Cb = 0.70;
x0 = [Lpp B D T Vs Cb];
% Call optimizer
[x, acc, exitflag, output] = fmincon( @CalcModel, x0, [], [], ...
[], [], [], [], @mycon, options );
displ = 1.025*Lpp*B*T*Cb;
% Froude Number
Fn = 0.5144*Vs/sqrt(9.8065*Lpp);
…………
M.Ventura annualCargoCostShip Dimensioning
= aoc/nvr/cdw; 56
28
Example: Bulk Carrier Dimensioning (3)
global Fn dw;
Lpp = x(1);
B = x(2);
D = x(3);
T = x(4);
Vs = x(5);
Cb = x(6);
% Stability
kb = 0.53*T;
bmt = (0.085*Cb - 0.002)*B*B/T/Cb;
kmt = kb + bmt;
gmt = kmt - (1.0 + 0.52*D);
% NO equality constraints
ceq = [];
29
Example: Bulk Carrier Dimensioning (4)
Optimum Ship:
Lpp = 221.855 m
B = 36.976 m
D = 19.821 m
T = 14.575 m
Vs = 14.000 knots
Cb = 0.720
The results are quite similar to those obtained from the Excel
spreadsheet using the Solver.
M.Ventura Ship Dimensioning 59
30
Introduction
• LP Solve (ANSI C)
– Current version: 5.5 (CD-ROM#68)
31
Bibliography
Bibliography (1)
32
Bibliography (2)
Bibliography (3)
33
Bibliography (4)
Bibliography (5)
34
Bibliography (6)
9 Xinlian, Xie; Tengfei, Wang and Daisong, Chen (2000), "A Dynamic
Model and Algorithm for Fleet Planning", Maritime Policy &
Management, Vol.27, Issue 1, pp.53-63. (CD-ROM#68)
9 Xuebin, Li (2009), “Multiobjective Optimization and Multiattribute
Decision Making Study of Ship’s Principal Parameters in Conceptual
Design”, Journal of Ship Research, Vol.53, No.2, pp.83-92.
9 Yang, Y-S; Park, C-K; Lee, K-H and Suh, J-C (2007), “A Study on
the Preliminary Ship Design Method Using Deterministic and
Probabilistic Approach Including Hull Form”, Journal of Structural
Multidisciplinary Optimization, Vol.33, No.6, pp.529-539. (CD-
ROM#65)
9 Zanic, Vedran and Cudina, Predrag (2009), "Multiattribute Decision
Making Nethodology in the Concept Design of Tankers and Bulk
Carriers", Brodogradnja, Vol.60, No.1, pp.19-43. (CD-ROM#70)
Bibliography
Linear Programming
9 Ferris, Michael C.; Mangasarian, Olvi L. and Wright, Stephen J.
(2007), “Linear Programming with MatLab", Society for Industrial
and Applied Mathematics and the Mathematical Programming
Society.
9 Luenberger, D.G. anf Ye, Y. (2008), “Linear and Non-Linear
Programming ”, 3rdEd, Springer.
9 Matousek, Jiri and Gartner, Bernd (2006), "Understanding and
Using Linear Programming", Springer.
35
Annex A. Ships Statistical Data Gathering
and Processing
36
Ships Data Gathering (2)
The measure(s) of the cargo capacity used depends of the ship type:
Cargo
Ship Type Measures of Cargo Capacity
Equipment
Tankers No. of Tanks / Holds Cargo pumps
Bulk carriers Volume cargo tanks/holds Cranes
Total Number of TEUs (in holds, Cranes
Container carriers
on deck, reefers) Cell guides
Ro/Ro Total lane length / number of cars
RoPax / number of trailers Ramps, lifts
Ferries Number of passengers
Passenger Ships
Number of passengers
37
Ships Data Gathering (4)
38
Ship Data Sources – Web Sites (1)
39
Annex B. Physical Limitations to the Main
Dimensions of the Ship
Physical Limitations
40
Air Draught
Panama Canal
427.00 55.00 18.00 -- 12,000
(after 2014)
St. Lawrence
222.50 22.86 9.10 35.50
Canal
41
Strategic Points for the Marine
Transportation
Panama Canal
42
Enlargement of the Panama Canal
43
Suez Canal – Evolution of the Cross
Section Dimensions
Strait of Malacca
44
Restrictions in Portuguese Ports
• Viana do Castelo
• Leixões
• Aveiro
• Figueira da Foz
• Peniche
• Lisboa
• Cascais
• Sesimbra
• Setúbal
• Sines
• Lagos
• Faro
• V. R. Sto. António
45
Links – Portuguese Ports
• www.portosdeportugal.pt
• www.portodeaveiro.pt
• www.portodelisboa.pt
• www.portodelisboa.pt
• www.portodesines.pt
• www.portodesetubal.pt
• www.apdl.pt
46
Annex C. Economical Measures of Merit
Measures of Merit
• Known Results
– Net Present Value (NPV)
– Internal Rate of Return (IRR)
• Unknown Results
– Required Freight Rate (RFR)
– Present Value (PV)
– Average Annual Cost (AAC)
47
Net Present Value (NPV)
• Often used when the funds for investment are limited and
the maximum income tax possible is required.
N
NPV = ∑1
⎡⎣ P W (Q ⋅ FR )− PW (AOC )− PW ( C 0 )⎤⎦
where:
N - No. years of ship’s life
PW() - Present Worth
Q - Total quantity of cargo carried annually
FR - Freight Tax
AOC – Annual Operating Costs
C0 - Initial ship cost
48
Required Freight Rate (RFR)
AOC + Ci
RFR =
Q
where Ci is the annual cost of the capital and VR is the
residual value of the ship
CRF = Capital Recovery
Ci = CRF ( C0 − PW ⋅ VR ) Factor
49
Some Elementary Concepts
i (1 + i )
N
CRF = where:
(1 + i ) N No. years of ship’s life
N
−1
i Interest rate
PW = (1 + i )
−N
Bibliography
9 BTE (1982), “An Estimate of Operating Costs for Bulk, RoRo and
Containers Ships”, Bureau of Transport Economics, Camberra.
9 Watson, D.G.M. (1998), “Practical Ship Design”, Vol.1, Elsevier.
9 Y-S Yang, C-K Park, K-H Lee and J-C Suh (2007), “A Study on the
Preliminary Ship Design Method Using Deterministic Approach and
Probabilistic Approach Including Hull Form”, Structural and
Multidisciplinay Optimization, Vol.33, No.6, pp.529-539. (CD-
ROM#50)
50
Some Relevant Links (1)
51
Some Portuguese Links
52