UM  > 科技學院  > 電腦及資訊科學系
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 BySCI
Language英语
WOS Research AreaComputer Science ; Engineering ; Materials Science
WOS SubjectComputer Science, Interdisciplinary Applications ; Engineering, Multidisciplinary ; Materials Science, Multidisciplinary
WOS IDWOS:000387731800017
Fulltext Access
Citation statistics
Cited Times [WOS]:0   [WOS Record]     [Related Records in WOS]
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.
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.