An efficient deterministic heuristic algorithm for the rectangular packing problem
Authors:
- Mao ChenMCMao Chen
- Chao WuCWChao Wu
- Xiangyang TangXTXiangyang Tang
- Xicheng PengXPXicheng Peng
- Zhizhong ZengZZZhizhong Zeng
- Sanya LiuSLSanya Liu
- 1 November 2019
- journal article
- research article
- Published by Elsevier in Computers & Industrial Engineering
- Vol. 137
Abstract
No abstract availableKeywords
Funding Information
- National Key R&D Program of China (2017YFB1401300, 2017YFB1401302)
- CCNU (CCNU19ZN011)
This publication has 37 references indexed in Scilit:
- Heuristics for two-dimensional strip packing problem with 90° rotationsExpert Systems with Applications, 2013
- An efficient deterministic heuristic for two-dimensional rectangular packingComputers & Operations Research, 2012
- A fast layer-based heuristic for non-guillotine strip packingExpert Systems with Applications, 2011
- A squeaky wheel optimisation methodology for two-dimensional strip packingComputers & Operations Research, 2011
- An efficient placement heuristic for three-dimensional rectangular packingComputers & Operations Research, 2011
- Bidirectional best-fit heuristic for orthogonal rectangular strip packingAnnals of Operations Research, 2009
- An effective quasi-human based heuristic for solving the rectangle packing problemEuropean Journal of Operational Research, 2002
- The strip-packing problem for a boat manufacturing firmIIE Transactions, 1999
- Effective nesting of rectangular parts in multiple rectangular sheets using genetic and heuristic algorithmsInternational Journal of Production Research, 1999
- Approximation schemes for covering and packing problems in image processing and VLSIJournal of the ACM, 1985