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
Liu, Qi
Wang, Fengde
Xiao, Wensheng
Yang, Yaowen
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.
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

Page view(s)

Updated on Jul 2, 2022

Google ScholarTM




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