A hybrid heuristic algorithm for the 2D variable-sized bin packing problem
Shaohui Hong1; Defu Zhang1; Hoong Chuin Lau2; XiangXiang Zeng1; Yain-Whar Si3
2014-10-01
Source PublicationEuropean Journal of Operational Research
ABS Journal Level4
ISSN03772217
Volume238Issue:1Pages:95-103
Abstract

In this paper, we consider the two-dimensional variable-sized bin packing problem (2DVSBPP) with guillotine constraint. 2DVSBPP is a well-known NP-hard optimization problem which has several real applications. A mixed bin packing algorithm (MixPacking) which combines a heuristic packing algorithm with the Best Fit algorithm is proposed to solve the single bin problem, and then a backtracking algorithm which embeds MixPacking is developed to solve the 2DVSBPP. A hybrid heuristic algorithm based on iterative simulated annealing and binary search (named HHA) is then developed to further improve the results of our Backtracking algorithm. Computational experiments on the benchmark instances for 2DVSBPP show that HHA has achieved good results and outperforms existing algorithms. © 2014 Elsevier B.V. All rights reserved.

KeywordGuillotine Constraint Heuristic Packing Simulated Annealing
DOI10.1016/j.ejor.2014.03.049
URLView the original
Indexed BySCIE
Language英语
WOS Research AreaBusiness & Economics ; Operations Research & Management Science
WOS SubjectManagement ; Operations Research & Management Science
WOS IDWOS:000337261600009
Fulltext Access
Citation statistics
Cited Times [WOS]:24   [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 361005, China
2.School of Information Systems, Singapore Management University, Singapore
3.Department of Computer and Information Science, University of Macau, Macau
Recommended Citation
GB/T 7714
Shaohui Hong,Defu Zhang,Hoong Chuin Lau,et al. A hybrid heuristic algorithm for the 2D variable-sized bin packing problem[J]. European Journal of Operational Research,2014,238(1):95-103.
APA Shaohui Hong,Defu Zhang,Hoong Chuin Lau,XiangXiang Zeng,&Yain-Whar Si.(2014).A hybrid heuristic algorithm for the 2D variable-sized bin packing problem.European Journal of Operational Research,238(1),95-103.
MLA Shaohui Hong,et al."A hybrid heuristic algorithm for the 2D variable-sized bin packing problem".European Journal of Operational Research 238.1(2014):95-103.
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
[Shaohui Hong]'s Articles
[Defu Zhang]'s Articles
[Hoong Chuin Lau]'s Articles
Baidu academic
Similar articles in Baidu academic
[Shaohui Hong]'s Articles
[Defu Zhang]'s Articles
[Hoong Chuin Lau]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Shaohui Hong]'s Articles
[Defu Zhang]'s Articles
[Hoong Chuin Lau]'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.