.png){kind=icon}
.png){kind=icon}
Return
A novel heuristic algorithm for two-dimensional rectangle packing area minimization problem with central rectangle
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cie.2016.10.011.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
The rectangle packing area minimization problem (RPAMP) has a wide range of applications in the industrial production. A special RPAMP with central rectangles that must be located in the center of the final layout is proposed and named CR-RPAMP in which the length-width ratio of the final layout can be changed legitimately within a reasonable scope. In this paper, for the purpose of solving the CR-RPAMP, a novel heuristic algorithm called HACR is presented. In HACR, by constraining the aspect ratio of enveloping rectangle, the length-width ratio of the final rectangular frame can meet the requirements. Besides, by constraining the betweenness centrality of central rectangle, the central rectangle can be located in the center of the final layout. In order to minimize the area of the enveloping rectangle, the solution procedure of HACR has been projected based on defining the priority of candidate rectangle. Strategies of padding inner space are put forward to improve the filling rate of the final layout. Comprehensive experiments were conducted on 34 international instances reported in the literature. Simulation results show that the proposed novel heuristic algorithm was effective and practicable. At last, the proposed HACR is applied to research the layout of drilling equipment in deep water semi-submersible platforms. (C) 2016 Elsevier Ltd. All rights reserved.
Keywords:
Two-dimensional rectangle packing
Layout optimization
Enveloping rectangle
Central rectangle
Length-width ratio
Layout of drilling equipment
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
6.5
Papers:
1.0W
Citations:
3.8W