Please use this identifier to cite or link to this item:
|Title:||Heuristic algorithm for RPAMP with central rectangle and its application to solve oil-gas treatment facility layout problem||Authors:||Wu, Lei
|Keywords:||Engineering::Civil engineering||Issue Date:||2018||Source:||Wu, 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.008||Journal:||Engineering Applications of Artificial Intelligence||Abstract:||In 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.||URI:||https://hdl.handle.net/10356/139708||ISSN:||0952-1976||DOI:||10.1016/j.engappai.2018.04.008||Rights:||© 2018 Elsevier Ltd. All rights reserved.||Fulltext Permission:||none||Fulltext Availability:||No Fulltext|
|Appears in Collections:||CEE Journal Articles|
Updated on May 20, 2022
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.