Title
An efficient deterministic heuristic algorithm for the rectangular packing problem
Abstract
•A highly efficient heuristic algorithm for 2D rectangular packing problem.•A angle-occupying based packing strategy is proposed to pack the rectangles.•Local and global evaluation criteria are proposed to assess the benefit of a placement.•A multi-start strategy is introduced to explore more regions of the search space.•The proposed algorithm achieves competitive results on two sets of benchmark sets.
Year
DOI
Venue
2019
10.1016/j.cie.2019.106097
Computers & Industrial Engineering
Keywords
Field
DocType
Packing,Two-dimensional rectangular packing problem,Angle-occupying placement,Multistart strategy
Mathematical optimization,Packing problems,Constructive,Heuristic (computer science),Rectangle,Engineering
Journal
Volume
ISSN
Citations 
137
0360-8352
2
PageRank 
References 
Authors
0.37
0
6
Name
Order
Citations
PageRank
Mao Chen120.37
Chao Wu220.37
Xiangyang Tang31911.38
Xicheng Peng432.08
Zhizhong Zeng5102.14
Sanya Liu6277.40