Residential College | false |
Status | 已發表Published |
A Hybrid Algorithm for Strip Packing Problem with Rotation Constraint | |
Huan Chen1; Furong Ye1; Yain-Whar Si2 | |
2016-08-01 | |
Conference Name | 3th International Conference on Industrial Engineering and Applications (ICIEA) |
Source Publication | 2016 The 3rd International Conference on Industrial Engineering and Applications (ICIEA 2016) |
Volume | 68 |
Conference Date | APR 28-30, 2016 |
Conference Place | Hong Kong, PEOPLES R CHINA |
Abstract | Strip packing is a well-known NP-hard problem and it was widely applied in engineering fields. This paper considers a two-dimensional orthogonal strip packing problem. Until now some exact algorithm and mainly heuristics were proposed for two-dimensional orthogonal strip packing problem. While this paper proposes a two-stage hybrid algorithm for it. In the first stage, a heuristic algorithm based on layering idea is developed to construct a solution. In the second stage, a great deluge algorithm is used to further search a better solution. Computational results on several classes of benchmark problems have revealed that the hybrid algorithm improves the results of layer-heuristic, and can compete with other heuristics from the literature. |
DOI | 10.1051/matecconf/20166806001 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Engineering ; Materials Science |
WOS Subject | Computer Science, Interdisciplinary Applications ; Engineering, Multidisciplinary ; Materials Science, Multidisciplinary |
WOS ID | WOS:000387731800017 |
Scopus ID | 2-s2.0-84982151877 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Affiliation | 1.Department of Computer Science, Xiamen University, Xiamen, China 2.Department of Computer and Information Science, University of Macau, Macau |
Recommended Citation GB/T 7714 | Huan Chen,Furong Ye,Yain-Whar Si. A Hybrid Algorithm for Strip Packing Problem with Rotation Constraint[C], 2016. |
APA | Huan Chen., Furong Ye., & Yain-Whar Si (2016). A Hybrid Algorithm for Strip Packing Problem with Rotation Constraint. 2016 The 3rd International Conference on Industrial Engineering and Applications (ICIEA 2016), 68. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment