Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities

LAUR Repository

Show simple item record

dc.contributor.author Zouein, P. P.
dc.contributor.author Harmanani, H.
dc.contributor.author Hajar, A.
dc.date.accessioned 2016-04-12T06:50:14Z
dc.date.available 2016-04-12T06:50:14Z
dc.date.copyright 2002
dc.date.issued 2017-04-11
dc.identifier.issn 0887-3801 en_US
dc.identifier.uri http://hdl.handle.net/10725/3533
dc.description.abstract This paper presents an investigation of the applicability of a genetic approach for solving the construction site layout problem. This problem involves coordinating the use of limited site space to accommodate temporary facilities so that transportation cost of materials is minimized. The layout problem considered in this paper is characterized by affinity weights used to model transportation costs between facilities and by geometric constraints that limit their relative positions on site. The proposed genetic algorithm generates an initial population of layouts through a sequence of mutation operations and evolves the layouts of this population through a sequence of genetic operations aiming at finding an optimal layout. The paper concludes with examples illustrating the strength and limitations of the proposed algorithm in the cases 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. In most problems considered where the total-objects-to-site-area ratio did not exceed 60%, the algorithm returned close to optimal solutions in a reasonable time. en_US
dc.language.iso en en_US
dc.title Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities en_US
dc.type Article en_US
dc.description.version Published en_US
dc.author.school SAS en_US
dc.author.school SOE
dc.author.idnumber 199490170 en_US
dc.author.idnumber 199690230
dc.author.woa N/A en_US
dc.author.department Computer Science and Mathematics en_US
dc.description.embargo N/A en_US
dc.relation.journal Journal of Computing in Civil Engineering en_US
dc.journal.volume 16 en_US
dc.journal.issue 2 en_US
dc.article.pages 143-151 en_US
dc.keywords Algorithm en_US
dc.keywords Construction sites en_US
dc.keywords Workspace en_US
dc.keywords Constraints en_US
dc.identifier.doi https://doi.org/10.1061/(ASCE)0887-3801(2002)16:2(143) en_US
dc.identifier.ctation Zouein, P. P., Harmanani, H., & Hajar, A. (2002). Genetic algorithm for solving site layout problem with unequal-size and constrained facilities. Journal of Computing in Civil Engineering, 16(2), 143-151. en_US
dc.author.email pzouein@lau.edu.lb
dc.author.email haidar.harmanani@lau.edu.lb
dc.identifier.url http://ascelibrary.org/doi/abs/10.1061/(ASCE)0887-3801(2002)16:2(143)
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