Loading...
Please wait, while we are loading the content...
Similar Documents
Solving Rectangle Packing Problem Based on Heuristic Dynamic Decomposition Algorithm
| Content Provider | Semantic Scholar |
|---|---|
| Author | Wang, Shi |
| Copyright Year | 2017 |
| Abstract | This paper proposes a heuristic dynamic decomposition algorithm for solving twodimensional rectangular layout and global optimization problems. First, the container was orthogonally decomposed according to the emission rectangle, and the layout was carried out based on a heuristic placement strategy with a high hit rate, so the large-scale and complex problem can be solved quickly and efficiently. The results of several internationally recognized studies show that this algorithm has a distinct advantage in terms of computing time and calculation accuracy. In addition, the algorithm can be effectively extended to the global layout of multi-vessel and threedimensional layout optimization. |
| File Format | PDF HTM / HTML |
| DOI | 10.12783/dtetr/eeta2017/7728 |
| Alternate Webpage(s) | http://dpi-proceedings.com/index.php/dtetr/article/download/7728/7305 |
| Alternate Webpage(s) | https://doi.org/10.12783/dtetr%2Feeta2017%2F7728 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
