Residential Collegefalse
Status已發表Published
A Hybrid Algorithm for Strip Packing Problem with Rotation Constraint
Huan Chen1; Furong Ye1; Yain-Whar Si2
2016-08-01
Conference Name3th International Conference on Industrial Engineering and Applications (ICIEA)
Source Publication2016 The 3rd International Conference on Industrial Engineering and Applications (ICIEA 2016)
Volume68
Conference DateAPR 28-30, 2016
Conference PlaceHong 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.

DOI10.1051/matecconf/20166806001
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science ; Engineering ; Materials Science
WOS SubjectComputer Science, Interdisciplinary Applications ; Engineering, Multidisciplinary ; Materials Science, Multidisciplinary
WOS IDWOS:000387731800017
Scopus ID2-s2.0-84982151877
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Huan Chen]'s Articles
[Furong Ye]'s Articles
[Yain-Whar Si]'s Articles
Baidu academic
Similar articles in Baidu academic
[Huan Chen]'s Articles
[Furong Ye]'s Articles
[Yain-Whar Si]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Huan Chen]'s Articles
[Furong Ye]'s Articles
[Yain-Whar Si]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.