Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities
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 pro...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| التنسيق: | article |
| منشور في: |
2002
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/3533 https://doi.org/10.1061/(ASCE)0887-3801(2002)16:2(143) http://ascelibrary.org/doi/abs/10.1061/(ASCE)0887-3801(2002)16:2(143) |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513461380186112 |
|---|---|
| author | Zouein, P. P. |
| author2 | Harmanani, H. Hajar, A. |
| author2_role | author author |
| author_facet | Zouein, P. P. Harmanani, H. Hajar, A. |
| author_role | author |
| dc.creator.none.fl_str_mv | Zouein, P. P. Harmanani, H. Hajar, A. |
| dc.date.none.fl_str_mv | 2002 2016-04-12T06:50:14Z 2016-04-12T06:50:14Z 2017-04-11 |
| dc.identifier.none.fl_str_mv | 0887-3801 http://hdl.handle.net/10725/3533 https://doi.org/10.1061/(ASCE)0887-3801(2002)16:2(143) 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. http://ascelibrary.org/doi/abs/10.1061/(ASCE)0887-3801(2002)16:2(143) |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | Journal of Computing in Civil Engineering |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities |
| dc.type.none.fl_str_mv | Article info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | LAURepo_4752da000cdd76705dadfe60cf23daf9 |
| identifier_str_mv | 0887-3801 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. |
| language_invalid_str_mv | en |
| network_acronym_str | LAURepo |
| network_name_str | Lebanese American University repository |
| oai_identifier_str | oai:laur.lau.edu.lb:10725/3533 |
| publishDate | 2002 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained FacilitiesZouein, P. P.Harmanani, H.Hajar, A.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.PublishedN/A2016-04-12T06:50:14Z2016-04-12T06:50:14Z20022017-04-11Articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article0887-3801http://hdl.handle.net/10725/3533https://doi.org/10.1061/(ASCE)0887-3801(2002)16:2(143)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.http://ascelibrary.org/doi/abs/10.1061/(ASCE)0887-3801(2002)16:2(143)enJournal of Computing in Civil Engineeringinfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/35332021-03-19T10:00:46Z |
| spellingShingle | Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities Zouein, P. P. |
| status_str | publishedVersion |
| title | Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities |
| title_full | Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities |
| title_fullStr | Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities |
| title_full_unstemmed | Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities |
| title_short | Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities |
| title_sort | Genetic Algorithm for Solving Site Layout Problem with Unequal-Size and Constrained Facilities |
| url | http://hdl.handle.net/10725/3533 https://doi.org/10.1061/(ASCE)0887-3801(2002)16:2(143) http://ascelibrary.org/doi/abs/10.1061/(ASCE)0887-3801(2002)16:2(143) |