A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size Facilities
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...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| مؤلفون آخرون: | , |
| التنسيق: | article |
| منشور في: |
2010
|
| الوصول للمادة أونلاين: | http://hdl.handle.net/10725/3123 http://dx.doi.org/10.1142/S1469026804001380 http://www.worldscientific.com/doi/abs/10.1142/S1469026804001380 |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| _version_ | 1864513460147060736 |
|---|---|
| author | Zouein, Pierrette P. |
| author2 | Harmanani, Haidar M. Hajar, Aouni M. |
| author2_role | author author |
| author_facet | Zouein, Pierrette P. Harmanani, Haidar M. Hajar, Aouni M. |
| author_role | author |
| dc.creator.none.fl_str_mv | Zouein, Pierrette P. Harmanani, Haidar M. Hajar, Aouni M. |
| dc.date.none.fl_str_mv | 2010 2016-02-18T10:24:59Z 2016-02-18T10:24:59Z 2016-02-18 |
| dc.identifier.none.fl_str_mv | 1469-0268 http://hdl.handle.net/10725/3123 http://dx.doi.org/10.1142/S1469026804001380 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. http://www.worldscientific.com/doi/abs/10.1142/S1469026804001380 |
| dc.language.none.fl_str_mv | en |
| dc.relation.none.fl_str_mv | International Journal of Computational Intelligence and Applications |
| dc.rights.*.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.title.none.fl_str_mv | A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size Facilities |
| dc.type.none.fl_str_mv | Article info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/article |
| description | 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. |
| eu_rights_str_mv | openAccess |
| format | article |
| id | LAURepo_c466a33b18a71f985bbe8148964efae5 |
| identifier_str_mv | 1469-0268 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. |
| 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/3123 |
| publishDate | 2010 |
| repository.mail.fl_str_mv | |
| repository.name.fl_str_mv | |
| repository_id_str | |
| spelling | A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size FacilitiesZouein, Pierrette P.Harmanani, Haidar M.Hajar, Aouni M.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.PublishedN/A2016-02-18T10:24:59Z2016-02-18T10:24:59Z20102016-02-18Articleinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/article1469-0268http://hdl.handle.net/10725/3123http://dx.doi.org/10.1142/S1469026804001380Harmanani, 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.http://www.worldscientific.com/doi/abs/10.1142/S1469026804001380enInternational Journal of Computational Intelligence and Applicationsinfo:eu-repo/semantics/openAccessoai:laur.lau.edu.lb:10725/31232020-05-26T07:30:40Z |
| spellingShingle | A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size Facilities Zouein, Pierrette P. |
| status_str | publishedVersion |
| title | A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size Facilities |
| title_full | A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size Facilities |
| title_fullStr | A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size Facilities |
| title_full_unstemmed | A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size Facilities |
| title_short | A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size Facilities |
| title_sort | A Parallel Genetic Algorithm for the Geometrically Constrained Site Layout Problem with Unequal-Size Facilities |
| url | http://hdl.handle.net/10725/3123 http://dx.doi.org/10.1142/S1469026804001380 http://www.worldscientific.com/doi/abs/10.1142/S1469026804001380 |