Académique Documents
Professionnel Documents
Culture Documents
Department of Engineering, University of Roma Tre, Via della Vasca Navale 79, 60100 Roma, Italy
Department of Industrial Engineering, Information and Economics, University of L'Aquila, Zona industriale di Pile, 67100 L'Aquila, Italy
a r t i c l e i n f o
a b s t r a c t
Article history:
Received 19 October 2014
Received in revised form
17 January 2015
Accepted 18 January 2015
Available online 19 January 2015
This paper presents a method based on a genetic algorithm for optimizing process plant layout. The
relative location of main process units is determined to minimize an annual cost function including the
cost of material transfer between process units (piping and pumping costs), land cost, and the expected
annual loss resulting from damage to each secondary unit caused by primary accidents occurring in
nearby process units. This method is an improvement over previous attempts using genetic algorithms or
mathematical programming techniques to optimize plant layout, which neglected pumping costs and
included safety issues by evaluating the infringement of predened safety distances only. In this
approach the operating cost of material transfer is included and the likelihood of accidents is taken into
account thus providing good practical solutions to the plant layout problem incorporating more realistic
cost functions and constraints. In the paper, after discussing the structure of the annual cost function and
describing the working logic of the layout generating algorithm, a case study is described to demonstrate
the effectiveness of the proposed methodology.
2015 Elsevier Ltd. All rights reserved.
Keywords:
Process plant safety
Genetic algorithm
Plant layout
Risk reduction
Layout optimization
1. Introduction
The process plant layout problem consists in dening the
optimal spatial arrangement of a set of facilities and the required
connections among them within a plant site. The location of process units and plant facilities is chosen in order to reduce land use
and the costs of the piping interconnecting each units pair, as well
as to organize more efciently the production and increase the
plant safety. Such requirements frequently give rise to conicting
goals. If, on the one hand, material transfer cost and occupied area
are reduced by placing interrelated units at a short distance, on the
other hand safety concerns ask for minimum safety distances between process units to be maintained. Process plant layout design is
an activity usually carried out by human designers (Mecklenburgh,
1985). Computer-aided layout planning methods were instead
scarcely adopted in the past in this sector owing to the difculty in
minimizing a number of different objective functions simultaneously in a realistic manner. Nevertheless, there is a growing need
to develop computer-aided methods to support process plant engineers in the rapid generation of alternative chemical plants
* Corresponding author.
E-mail addresses: acaputo@uniroma3.it (A.C. Caputo), pacico.pelagagge@
univaq.it (P.M. Pelagagge), mario.palumbo@univaq.it (M. Palumbo), paolo.salini@
univaq.it (P. Salini).
http://dx.doi.org/10.1016/j.jlp.2015.01.021
0950-4230/ 2015 Elsevier Ltd. All rights reserved.
140
A.C. Caputo et al. / Journal of Loss Prevention in the Process Industries 34 (2015) 139e150
(1)
Lij xj xi yj yi
(2)
A.C. Caputo et al. / Journal of Loss Prevention in the Process Industries 34 (2015) 139e150
It is also assumed that the cost per unit length CUPij (V/m) of the
pipe interconnecting units i and j is known from a preliminary
sizing which enabled the designer to set the technical specication
of each pipe line, including pipe diameter Dij, material, and wall
thickness.
The overall equivalent annual cost of piping investment is
therefore
PIC
t XN XN
d C L
j1;jsi ij UPij ij
2 i1
(3)
where factor avoids counting two times the same pipe line, N is
the number of facilities to be allocated, and t is the capital recovery
factor t [s(1 s)T]/[(1 s)T 1], being T the plant life span
(years) and s the interest rate (%/year), while dij represents the
connectivity matrix and is dened as follows: dij 1 when unit i
and j are connected, dij 0 when units are not connected. It should
be noted that when multiple pipe lines connect the same units, as
happens for instance in case of heat exchangers for cold and hot
stream, the cost per unit length has been multiplied by a factor
equal to the number of separate pipe lines connecting the process
units.
2.2. Pumping costs
The annual energy cost for overcoming friction losses is
computed as follows. At rst the pressure drop Dpij (Pa) in the pipe
connecting units i and j is computed knowing the uid density rij
(kg/m3) and the ow velocity vij (m/s)
vij
Qij 4
(4)
pD2ij
Dpij
(5)
where Qij is the ow rate (m3/s) between units i and j, while f is the
friction factor. The corresponding pumping power Pij (W) is
Pij
Qij Dpij
h
(6)
POC
CE H XN XN
dij Pij
i1
j1;jsi
2
(7)
being CE (V/Wh) the energy cost, and H the annual operating hours
(hr/yr).
2.3. Safety cost
The expected annual loss is computed as the summation of the
expected monetary loss related to each process unit or facility in
the plant
EAL
XN
i1
2
pCD;i
41 @
13
Y
1 pAD;ij A5 pA;i
EALi
(8)
The expected annual loss for the generic i-th process unit (EALi)
is computed as the sum of expected monetary loss due to damage
to the equipment, and the expected loss due to fatalities of people
involved in equipment operation and maintenance.
(9)
(10)
jsi
(11)
Y k1 k2 lnD
141
(12)
where Probit coefcients k1, k2, and the dose D computed at the
actual rectilinear distance between units i and j, are dened according to the type of accidental event (Lees, 1996; Van den Bosh
and Weterings, 1997). From the Probit value Y then the corresponding probability of damage can be easily obtained. As an
example, in the case of damage caused by overpressure, Cozzani
and Salzano (2004) suggest the following Probit equations for
different kinds of target process units, where the dose is expressed
in terms of peak overpressure DP
(13)
(14)
(15)
(16)
142
A.C. Caputo et al. / Journal of Loss Prevention in the Process Industries 34 (2015) 139e150
each k-th class of initiating event occurring at the j-th unit and
affecting the i-th unit the damage probability pAD,ijk is computed as
above described, and the overall value of pCD,i follows as
pCD;i 41 @
Y Y
jsi
13
X
1 pAD;ijk A5
pA;ik
(17)
(18)
LC tULC
wj
wi
l
yi i
xj
2 max
2 min
2 max
xi
lj
yj
2
min
(19)
being t the capital recovery factor, while wi (and wj) is the length of
a process unit side parallel to the x axis, and li (and lj) is the length of
the side parallel to the y axis.
The facilities locations, chosen randomly by the genetic algorithm, dene the distances Lij between process units as well as the
size of the land area, thus allowing to compute the objective
function value.
3. The genetic algorithm solution method
In discrete and combinatorial optimization problems, or when
non differentiable objective functions occur, stochastic optimization techniques such as Genetic Algorithms (GA) may be successfully utilized (Goldberg, 1989; Davis, 1991). GA have been already
applied to process plant layout problems, where they have generally proved to largely outperform other available heuristics and
metaheuristics. GA is a stochastic global search method that mimics
the process of natural biological evolution. It operates on a population of individuals, each one described as a string composed by
binary genes and representing a candidate solution to the problem,
and applies the principle of survival of the ttest to produce better
performing individuals in subsequent evolutionary generations of
the examined population. At each generation, individuals are
selected according to their level of tness and then are bred
together. This process leads to the creation of individuals better
suited to their environment than their parents. In practice a GA
operates starting with a population of random individuals. Thereafter each string, i.e. an individual of the population, is evaluated to
nd its tness value. Then individuals of the new population are
generated including: the best individual(s) copied from the previous generation (the so called Elite Count); new individuals obtained
143
A.C. Caputo et al. / Journal of Loss Prevention in the Process Industries 34 (2015) 139e150
144
A.C. Caputo et al. / Journal of Loss Prevention in the Process Industries 34 (2015) 139e150
MTNTeq
h Mmat DHmat
DHTNT
(20)
Table 1
Process units data.
Equipment
footprint
(length width
or diameter D)
(m)
Process unit
Layout
equipment
identication
code
Process scheme ID
Equipment
economic
value EV
(V)
Accident
probability
pA (yr1)
Damage
radius
(m)
Inventory
(kg)
Energy
released
in explosion
due to
mechanical
failure (kcal)
TNT
equivalent
mass (kg)
Ammonia Tank
Ammonia Vaporizer
and Superheater
Mixer e Reactor
Expansion-Compression
-Intercooling Unit
Cooling Water
Source/Well
Ion Exchange Unit
Deionized Water Tank
Steam Condenser
Economizer-Deaerator
Unit
Fin Fan Cooler
Steam Superheater
Liquid e Vapor Separator
Tail Gas Warmer
Reaction Gases Secondary
Cooler
Waste Heat Boiler e Tail
Gas Preheater e Cooler
e Condenser e Oxidizer
Unit
Refrigerating Unit
Absorber
Bleaching Column
Nitric Acid Solution Tank
Stack
Superheated Steam Outlet
AT
AVS
TK1 P1
E06 F1 E07 P10
1,460,000
162,000
0.001
0.002
3077
821
898,560
4000
e
181,978
16,866.7
320.4
D 8.00
22
MR
ECI
314,000
6,700,000
0.005
0.005
451
201
500
36
83,623
21,891
53.0
4.7
22
66
CWSW
M R E05
SE TGE LP
E02 HP
P5
0.001
22
IEU
DWT
SC
ED
P4 IEU P6
TK3 P7
E01 P9
P8 E04 D E03
75,000
228,000
60,000
45,000
0.002
0.001
0.002
0.002
e
e
e
549
e
e
e
e
e
e
e
447,669
e
e
e
95.5
42
94
24
25
FFC
SS
LVS
TGW
RGSC
E15
E08
LVS
E13
E12
35,000
35,000
65,000
115,000
396,000
0.005
0.002
0.002
0.002
0.002
68
213
513
240
230
e
e
e
e
e
857
26,361
366,350
37,978
32,195
0.2
5.6
78.2
8.1
6.9
26
1 2.50
32
14
14
BPCO
E09 F E10
E11 O P2
704,000
0.002
395
164,319
35.1
39
R
A
BC
NAST
S
SSO
259,000
259,000
118,000
1,932,000
25,000
e
0.005
0.002
0.002
0.001
e
e
e
490
210
e
e
e
e
e
e
e
e
e
e
323,563
25,273
e
e
e
e
69.0
5.4
e
e
e
23
D 2.00
D 1.00
D 8.00
D 1.00
11
A.C. Caputo et al. / Journal of Loss Prevention in the Process Industries 34 (2015) 139e150
145
Fig. 3. Sample layout evolution during GA run (piping investment cost only).
146
A.C. Caputo et al. / Journal of Loss Prevention in the Process Industries 34 (2015) 139e150
People fatality probability is computed referring to a Probit equation representing death from lung hemorrhage.
In this case two main ndings are relevant. The rst, referring
to Fig. 8, is that a very small number of generations (i.e. the
evaluation of few hundreds of layouts) is enough to readily obtain
a good safety-based layout, thus conrming the method effectiveness. In particular, the damage loss rapidly converges towards
the theoretical minimum asymptotic value represented by the
sum of the expected annual loss of each unit implied by its own
accident probability (46.353 V/year), without any interaction
among units.
The second observation is that, as expected, the GA progressively attempts to place the process units as far as possible to increase the inter-equipment distance so that the mutual damage
probability is reduced. In the end a layout is obtained where
virtually no unit is located within the damage areas of the other
units. In particular the unit with the largest damage area (i.e. the
ammonia storage tank) is located at one corner while the remaining
units are placed in the farthest opposite corner. However, this
behavior would likely increase all the other cost items, thus asking
for a trade off solution.
Fig. 7. Sample layout evolution during GA run (land investment cost only).
A.C. Caputo et al. / Journal of Loss Prevention in the Process Industries 34 (2015) 139e150
147
Finally, Figs. 10 and 11 show the results of the overall optimization process where the objective function to be minimized includes all of the above cost items. In this case one observes a
moderate overlap of damage areas for some units which is dictated
by the fact that in this peculiar example safety costs were offset by a
suitable reduction of other cost items by getting equipment closer.
When all cost items are included the optimization leads to an
annual equivalent piping cost of about 30.600 V, a pumping cost
about 21.000 V, an equivalent land cost of 17.700 V and an expected
loss of about 59.200 V. The GA, therefore, within the prescribed 500
generations determines a minimum cost solution which increases
the annual equivalent piping cost by about 1.000 V/year (respect
the solution minimizing piping cost only), increases pumping cost
of 1.600 V/year (respect the solution minimizing pumping cost
only), increases land cost of about 5.900 V/year (respect land cost
minimization only), increases expected annual loss of 12.800 V/
year respect the solution minimizing safety-related cost only.
Nevertheless, this is a minimal overall cost solution with an annual
value of about 128.500 V/year. When minimizing the overall cost
and comparing the best individual of the rst and the last generation, we observed that piping cost passed from 234.100 V/year to
30.600 V/year, pumping cost reduces from 153.700 V/year to
21.000 V/year, land cost from 180.400 V/year to 17.700 V/year.
Fig. 9. Sample layout evolution during GA run (expected annual loss only).
148
A.C. Caputo et al. / Journal of Loss Prevention in the Process Industries 34 (2015) 139e150
Fig. 11. Layout evolution during GA run (total cost and single cost items).
Fig. 12. Total cost evolution during GA run neglecting damage loss vs expected damage
loss.
A.C. Caputo et al. / Journal of Loss Prevention in the Process Industries 34 (2015) 139e150
149
References
Al-Hakim, L., 2000. On solving facility layout problems using genetic algorithms.
Int. J. Prod. Res. 38 (11), 2573e2582.
Amorese, L., Cena, V., Mustacchi, C., 1977. A heuristic for the compact location of
process components. Chem. Eng. Sci. 32 (2), 119e124.
Barbosa-Povoa, A.P., Mateus, R., Novais, A.Q., 2001. Optimal two-dimensional layout
of industrial facilities. Int. J. Prod. Res. 39 (12), 2567e2593.
Caputo, A.C., Pelagagge, P.M., Salini, P., 2011. Impact of accidents risk on hydrogen
road transportation cost. Int. J. Energy Sect. Manag. 5 (2), 215e241.
Castell, C.M.L., Lakshmanan, R., Skilling, J.M., Banares-Alcantara, R., 1998. Optimisation of process plant layout using genetic algorithms. Comput. Chem. Eng. 22
(Suppl. 1), S993eS996.
CCPS, 2000. Guidelines for Chemical Process Quantitative Risk Analysis. Center for
Chemical Process Safety American Institute of Chemical Engineers.
Cozzani, V., Salzano, E., 2004. The quantitative assessment of domino effects caused
by overpressure. Part I. Probit models. J. Hazard. Mater. A107, 67e80.
Cozzani, V., Gubinelli, G., Salzano, E., 2006. Escalation thresholds in the assessment
of domino accidental events. J. Hazard. Mater. A129, 1e21.
Davis, L., 1991. Handbook of Genetic Algorithms. Van Nostrand Reinhold, New York.
Daz-Ovalle, C., Vazquez-Rom
an, R., Mannan, M.S., 2010. An approach to solve the
facility layout problem based on the worst-case scenario. J. Loss Prev. Process
Ind. 23, 385e392.
n, R., de Lira-Flores, J., Mannan, M.S., 2013. A model
Daz-Ovalle, C., Vazquez-Roma
to optimize facility layouts with toxic releases and mitigation systems. Comput.
Chem. Eng. 56, 218e227.
Drira, A., Pierreval, H., Hajiri-Gabouj, S., 2007. Facility layout problems: a survey.
Annu. Rev. Control 31, 255e267.
Franceira, S.N., de Almeida, S.S., Guirardello, R., 2007. Optimization of process plant
layout using a quadratic assignment problem model. In: Proc. ICheaP-8 Conference, 24e27 June, Ischia, Italy.
Fuchino, T., Itoh, T., Muraki, M., 1997. Arrangement of process equipment modules
with consideration of plant safety. J. Chem. Eng. Jpn. 30 (5), 896e901.
nchez, L.N., Vazquez-Rom
Garca-Sa
an, R., Diaz-Ovalle, C., Mannan, M.S., 2013.
A multiobjective-driven approach to reduce risk in process layouts. Chem. Eng.
Trans. ISSN: 1974-9791 31. ISBN 978-88-95608-22-8.
Georgiadis, M.C., Macchietto, S., 1997. Layout of process plants: a novel approach.
Comput. Chem. Eng. 21, 337e342.
Georgiadis, M.C., Schilling, G., Rotstein, G.E., Macchietto, S., 1999. A general mathematical programming approach for process plant layout. Comput. Chem. Eng.
23 (7), 823e840.
Goldberg, D.E., 1989. Genetic Algorithms in Search, Optimization and Machine
Learning. Addison-Wesley, Reading, MA.
Gunn, D.J., Al-Asadi, H.D., 1987. Computer aided layout of chemical plant: a
computational method and case study. Comput. Aided Des. 19 (3), 131e140.
Han, K., Cho, S., Park, K., Yoon, E.S., 2013a. Layout optimization of chemical process
based on individual risk. In: Proc. 6th Int. Conf. on Process Systems Engineering,
25e27 June, Kuala Lumpur.
Han, K., Cho, S., Park, K., Yoon, E.S., 2013b. Optimal layout of a chemical process
plant to minimize the risk to humans. Proced. Comput. Sci. 22, 1146e1155.
Jayakumar, S., Reklaitis, G.V., 1994. Chemical plant layout via graph partitioning. I.
Single level. Comput. Chem. Eng. 18 (5), 441e458.
Jung, S., Ng, D., Lee, J.-H., Vazquez-Rom
an, R., Mannan, M.S., 2010. An approach for
risk reduction (methodology) based on optimizing the facility layout and siting
in toxic gas release scenarios. J. Loss Prev. Process Ind. 23, 139e148.
n, R., Mannan, M.S., 2011. New
Jung, S., Ng, D., Diaz-Ovalle, C., Vazquez-Roma
approach to optimizing the facility siting and layout for re and explosion
scenarios. Ind. Eng. Chem. Res. 50, 3928e3937.
Lees, F.P., 1996. Loss Prevention in the Process Industries, second ed. ButterworthHeinemann, Oxford, UK.
Liggett, R.S., 2000. Automated facilities layout: past, present and future. Autom.
Constr. 9, 197e215.
Mecklenburgh, J.C., 1985. Process Plant Layout. Wiley, New York.
Ozyruth, D.B., Realff, M.J., 1999. Geographic and process information for chemical
plant layout problems. AICHE J. 45 (10), 2161e2174.
Papageorgiou, L.G., Rotstein, G.E., 1998. Continuous-domain mathematical models
for optimal process plant layout. Ind. Eng. Chem. Res. 37, 3631e3639.
Park, K., Koo, J., Shin, D., Lee, C.J., Yoon, E.S., 2011. Optimal multi-oor plant layout
with consideration of safety distance based on mathematical programming and
modied consequence analysis. Korean J. Chem. Eng. 28 (4), 1009e1018.
Patsiatzis, D.I., Papageorgiou, L.G., 2002a. Optimal multi-oor process plant layout.
Comput. Chem. Eng. 26 (4e5), 575e583.
150
A.C. Caputo et al. / Journal of Loss Prevention in the Process Industries 34 (2015) 139e150
Patsiatzis, D.I., Papageorgiou, L.G., 2002b. Safe process plant layout using mathematical programming. In: Grievink, J., Schijndel, J.V. (Eds.), Computer Aided
Chemical Engineering, vol. 10. Elsevier, The Netherlands, pp. 295e300.
Patsiatzis, D.I., Papageorgiou, L.G., 2003. Efcient solution approaches for multioor process plant layout. Ind. Eng. Chem. Res. 42 (4), 811e824.
Patsiatzis, D.I., Knight, G., Papageorgiou, L.G., 2004. An MILP approach to safe process
plant layout. Trans. IChemE Part A Chem. Eng. Res. Des. 82 (A5), 579e586.
Penteado, F.D., Ciric, A.R., 1996. An MINLP approach for safe process plant layout.
Ind. Eng. Chem. Res. 35, 1354e1361.
Ray, M.S., Johnston, D.W., 1989. Chemical Engineering Design Project. A Case Study
Approach. Gordon and Breach Science Publishers.
Singh, S.P., Sharma, R.R.K., 2006. A review of different approaches to the facility
layout problems. Int. J. Adv. Manuf. Technol. 30, 425e433.
Suresh, G., Vinod, V.V., Sahu, S., 1995. A genetic algorithm for facility layout. Int. J.
Prod. Res. 33 (12), 3411e3423.
Suzuki, A., Fuchino, T., Muraki, M., 1991. An evolutionary method of arranging the
plot plan for process plant layout. J. Chem. Eng. Jpn. 24 (2), 226e231.
Van den Bosh, C.J.H., Weterings, R.A.P.M., 1997. Methods for Determining Possible
Damage, Green Book, third ed. Committee for the Prevention of Disasters, The
Hague, Netherlands.
Van den Bosh, C.J.H., Weterings, R.A.P.M., 1999. Methods for the Calculation of
Physical Effects, Yellow Book. Committee for the Prevention of Disasters, The
Hague, Netherlands.
n, R., Lee, J.H., Jung, S., Mannan, M.S., 2010. Optimal facility layout
Vazquez-Roma
under toxic release in process facilities: a stochastic approach. Comput. Eng.
Chem. 34, 122e133.
Vazquez-Rom
an, R., Mannan, M.S., 2010. A new trend in designing plant layouts
for the process industry. In: Cacaj, S. (Ed.), Modeling Simulation and
Optimization e Tolerance and Optimal Control. InTech, ISBN 978-953-307056-8.
Xu, Y., Wang, Z., Zhu, Q., 2013. An improved hybrid genetic algorithm for chemical
plant layout optimization with novel non-overlapping and toxic gas dispersion
constraints. Chin. J. Chem. Eng. 21 (4), 412e419.