Heuristic algorithm for RPAMP with central rectangle and its application to solve oil-gas treatment facility layout problem
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...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/139708 |
| _version_ | 1811690452528660480 |
|---|---|
| author | Wu, Lei Liu, Qi Wang, Fengde Xiao, Wensheng Yang, Yaowen |
| author2 | School of Civil and Environmental Engineering |
| author_facet | School of Civil and Environmental Engineering Wu, Lei Liu, Qi Wang, Fengde Xiao, Wensheng Yang, Yaowen |
| author_sort | Wu, Lei |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T06:04:13Z |
| format | Journal Article |
| id | ntu-10356/139708 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:04:13Z |
| publishDate | 2020 |
| record_format | dspace |
| spelling | ntu-10356/1397082020-05-21T04:04:41Z Heuristic algorithm for RPAMP with central rectangle and its application to solve oil-gas treatment facility layout problem Wu, Lei Liu, Qi Wang, Fengde Xiao, Wensheng Yang, Yaowen School of Civil and Environmental Engineering Maritime Institute @NTU Engineering::Civil engineering Two-dimensional Rectangle Packing Problem Heuristic Algorithm 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. 2020-05-21T04:04:41Z 2020-05-21T04:04:41Z 2018 Journal Article 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 0952-1976 https://hdl.handle.net/10356/139708 10.1016/j.engappai.2018.04.008 2-s2.0-85046012048 72 294 309 en Engineering Applications of Artificial Intelligence © 2018 Elsevier Ltd. All rights reserved. |
| spellingShingle | Engineering::Civil engineering Two-dimensional Rectangle Packing Problem Heuristic Algorithm Wu, Lei Liu, Qi Wang, Fengde Xiao, Wensheng Yang, Yaowen Heuristic algorithm for RPAMP with central rectangle and its application to solve oil-gas treatment facility layout problem |
| title | Heuristic algorithm for RPAMP with central rectangle and its application to solve oil-gas treatment facility layout problem |
| title_full | Heuristic algorithm for RPAMP with central rectangle and its application to solve oil-gas treatment facility layout problem |
| title_fullStr | Heuristic algorithm for RPAMP with central rectangle and its application to solve oil-gas treatment facility layout problem |
| title_full_unstemmed | Heuristic algorithm for RPAMP with central rectangle and its application to solve oil-gas treatment facility layout problem |
| title_short | Heuristic algorithm for RPAMP with central rectangle and its application to solve oil-gas treatment facility layout problem |
| title_sort | heuristic algorithm for rpamp with central rectangle and its application to solve oil gas treatment facility layout problem |
| topic | Engineering::Civil engineering Two-dimensional Rectangle Packing Problem Heuristic Algorithm |
| url | https://hdl.handle.net/10356/139708 |
| work_keys_str_mv | AT wulei heuristicalgorithmforrpampwithcentralrectangleanditsapplicationtosolveoilgastreatmentfacilitylayoutproblem AT liuqi heuristicalgorithmforrpampwithcentralrectangleanditsapplicationtosolveoilgastreatmentfacilitylayoutproblem AT wangfengde heuristicalgorithmforrpampwithcentralrectangleanditsapplicationtosolveoilgastreatmentfacilitylayoutproblem AT xiaowensheng heuristicalgorithmforrpampwithcentralrectangleanditsapplicationtosolveoilgastreatmentfacilitylayoutproblem AT yangyaowen heuristicalgorithmforrpampwithcentralrectangleanditsapplicationtosolveoilgastreatmentfacilitylayoutproblem |