Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorWu, Leien_US
dc.contributor.authorLiu, Qien_US
dc.contributor.authorWang, Fengdeen_US
dc.contributor.authorXiao, Wenshengen_US
dc.contributor.authorYang, Yaowenen_US
dc.identifier.citationWu, L., Liu, Q., Wang, F., Xiao, W., & Yang, Y. (2018). Heuristic algorithm for RPAMP with central rectangle and its application to solve oil-gas treatment facility layout problem. Engineering Applications of Artificial Intelligence, 72, 294-309. doi:10.1016/j.engappai.2018.04.008en_US
dc.description.abstractIn this study, we address a specific 2D rectangle packing area minimization problem with central rectangle (CR-RPAMP). The most distinguishing feature of CR-RPAMP is that there exists at least one central rectangle among the candidate rectangles. The proposed MHACR (modified heuristic algorithm for CR-RPAMP) includes three new strategies which are strategy of monitoring the aspect ratio, strategy of decreasing computational complexity and strategy of filling the marginal inner space. The computational complexity analyses show that MHACR has a lower computational complexity than the existing algorithms IHACR (improved heuristic algorithm for CR-RPAMP) and HACR (heuristic algorithm for CR-RPAMP). Then, a series of experiments based on 34 benchmark instances are carried out, and the experimental results show that MHACR can produce better solutions as compared with IHACR and HACR, especially under a narrow limited scope of aspect ratio. Finally, MHACR is used to solve the facility layout problem of oil–gas treatment factory, and the final layout generated by MHACR is more suitable than that obtained by IHACR. Therefore, we can conclude that MHACR is a remarkable heuristic algorithm to solve CR-RPAMP.en_US
dc.relation.ispartofEngineering Applications of Artificial Intelligenceen_US
dc.rights© 2018 Elsevier Ltd. All rights reserved.en_US
dc.subjectEngineering::Civil engineeringen_US
dc.titleHeuristic algorithm for RPAMP with central rectangle and its application to solve oil-gas treatment facility layout problemen_US
dc.typeJournal Articleen
dc.contributor.schoolSchool of Civil and Environmental Engineeringen_US
dc.contributor.organizationMaritime Institute @NTUen_US
dc.subject.keywordsTwo-dimensional Rectangle Packing Problemen_US
dc.subject.keywordsHeuristic Algorithmen_US
item.fulltextNo Fulltext-
Appears in Collections:CEE Journal Articles

Page view(s)

Updated on Jun 29, 2022

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.