Abstract
The layout of a Liquid Petroleum Gas (LPG) site is subject to a number of constraints in terms of safety. Most of these are restrictions on the minimum distance between components of the site, such as loading bays, cylinder stores, tanks, buildings, roads, and the perimeter of the site, thus preventing small incidents triggering a dangerous sequence of events. Laying out such sites involves careful checking of distances and other safety rules, and Shell Research have developed a drawing tool which incorporates such checks. An experiment with genetic algorithms was undertaken to attempt the automatic generation of good, safe designs. The first attempt, reported here, designs cylinder stores. A cylinder store consists of a number of cylinder stacks represented as a set of rectangles of given area, which have to be separated by a minimum gap. The objective is to place all the stacks in a given area, of arbitrary shape, without contravening the safety distances. The genetic algorithm was able to produce interesting and safe layouts, and merits further investigation for more complicated problems. The genetic algorithm used involved a local hill-climbing step to speed convergence on solutions. The fitness function was based on a concept of repulsion and attraction between objects. The approach has generic applicability to design which involves the placement of components in two- or three-dimensional spaces.
Preview
Unable to display preview. Download preview PDF.
References
Goldberg, D.E., Genetic Algorithms in Search, Optimisation and Machine Learning, Reading, Massachusetts, Addison-Wesley, 1989.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lunn, K., Johnson, C. (1996). Spatial reasoning with genetic algorithms an application in planning of safe Liquid Petroleum Gas sites. In: Fogarty, T.C. (eds) Evolutionary Computing. AISB EC 1996. Lecture Notes in Computer Science, vol 1143. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0032774
Download citation
DOI: https://doi.org/10.1007/BFb0032774
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61749-5
Online ISBN: 978-3-540-70671-7
eBook Packages: Springer Book Archive