A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size Facilities

LAUR Repository

Show simple item record

dc.contributor.author Zouein, Pierrette P.
dc.contributor.author Harmanani, Haidar M.
dc.contributor.author Hajar, Aouni M.
dc.date.accessioned 2016-02-18T10:24:59Z
dc.date.available 2016-02-18T10:24:59Z
dc.date.copyright 2010
dc.date.issued 2016-02-18
dc.identifier.issn 1469-0268 en_US
dc.identifier.uri http://hdl.handle.net/10725/3123
dc.description.abstract Parallel genetic algorithms techniques have been used in a variety of computer engineering and science areas. This paper presents a parallel genetic algorithm to solve the site layout problem with unequal-size and constrained facilities. The problem involves coordinating the use of limited space to accommodate temporary facilities subject to geometric constraints. The problem is characterised by affinity weights used to model transportation costs between facilities, and by geometric constraints between relative positions of facilities on site. The algorithm is parallelised based on a message passing SPMD architecture using parallel search and chromosomes migration. The algorithm is tested on a variety of layout problems to illustrate its performance. In specific, in the case of: (1) loosely versus tightly constrained layouts with equal levels of interaction between facilities, (2) loosely versus tightly packed layouts with variable levels of interactions between facilities, and (3) loosely versus tightly constrained layouts. Favorable results are reported. en_US
dc.language.iso en en_US
dc.title A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size Facilities en_US
dc.type Article en_US
dc.description.version Published en_US
dc.author.school SOE en_US
dc.author.school SAS
dc.author.idnumber 199690230 en_US
dc.author.idnumber 199490170
dc.author.woa N/A en_US
dc.author.department Industrial Engineering en_US
dc.description.embargo N/A en_US
dc.relation.journal International Journal of Computational Intelligence and Applications en_US
dc.journal.volume 4 en_US
dc.journal.issue 4 en_US
dc.article.pages 375-400
dc.identifier.doi http://dx.doi.org/10.1142/S1469026804001380 en_US
dc.identifier.ctation Harmanani, H. M., Zouein, P. P., & Hajar, A. M. (2004). A PARALLEL GENETIC ALGORITHM FOR THE GEOMETRICALLY CONSTRAINED SITE LAYOUT PROBLEM WITH UNEQUAL-SIZE FACILITIES. International Journal of Computational Intelligence and Applications, 4(04), 375-400. en_US
dc.author.email pzouein@lau.edu.lb
dc.author.email haidar.harmanani@lau.edu.lb
dc.identifier.url http://www.worldscientific.com/doi/abs/10.1142/S1469026804001380
dc.orcid.id https://orcid.org/0000-0003-1802-0459 en_US

Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record

Search LAUR

Advanced Search


My Account