UM  > 科技學院  > 電腦及資訊科學系
A hybrid algorithm based on variable neighbourhood for the strip packing problem
Defu Zhang1; Yuxin Che1; Furong Ye1; Yain-Whar Si2; Stephen C. H. Leung3
2016-08-01
Source PublicationJournal of Combinatorial Optimization
ABS Journal Level2
ISSN15732886 13826905
Volume32Issue:2Pages:513-530
Abstract

This paper addresses the strip packing problem, which has a wide range of real-world applications. Our proposed algorithm is a hybrid metaheuristic that combines an improved heuristic algorithm with a variable neighbourhood search. Different neighbourhoods are constructed based on the concept of block patterns. The proposed algorithm has three interesting features. First, a least-waste strategy is used to improve the constructive heuristics. Second, a better sorting sequence is selected to generate an initial solution. Finally, different neighbourhoods are constructed based on block patterns. The computational results from a diverse set of problem instances show that the proposed algorithm performs better than algorithms reported in the literature for most of the problem sets compared.

KeywordCombinatorial Optimisation Heuristic Algorithm Packing Problem Variable Neighbourhood Search
DOI10.1007/s10878-016-0036-6
URLView the original
Indexed BySCI
Language英语
WOS Research AreaComputer Science ; Mathematics
WOS SubjectComputer Science, Interdisciplinary Applications ; Mathematics, Applied
WOS IDWOS:000379489700011
Fulltext Access
Citation statistics
Cited Times [WOS]:3   [WOS Record]     [Related Records in WOS]
Document TypeJournal article
CollectionDEPARTMENT OF COMPUTER AND INFORMATION SCIENCE
Corresponding AuthorDefu Zhang
Affiliation1.Department of Computer Science, Xiamen University, Xiamen, China
2.Department of Computer and Information Science, University of Macau, Macau, China
3.Faculty of Engineering, The University of Hong Kong, Hong Kong, China
Recommended Citation
GB/T 7714
Defu Zhang,Yuxin Che,Furong Ye,et al. A hybrid algorithm based on variable neighbourhood for the strip packing problem[J]. Journal of Combinatorial Optimization,2016,32(2):513-530.
APA Defu Zhang,Yuxin Che,Furong Ye,Yain-Whar Si,&Stephen C. H. Leung.(2016).A hybrid algorithm based on variable neighbourhood for the strip packing problem.Journal of Combinatorial Optimization,32(2),513-530.
MLA Defu Zhang,et al."A hybrid algorithm based on variable neighbourhood for the strip packing problem".Journal of Combinatorial Optimization 32.2(2016):513-530.
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
[Defu Zhang]'s Articles
[Yuxin Che]'s Articles
[Furong Ye]'s Articles
Baidu academic
Similar articles in Baidu academic
[Defu Zhang]'s Articles
[Yuxin Che]'s Articles
[Furong Ye]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Defu Zhang]'s Articles
[Yuxin Che]'s Articles
[Furong Ye]'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.