A provably efficient algorithm for dynamic storage allocation
Journal of Computer and System Sciences - 18th Annual ACM Symposium on Theory of Computing (STOC), May 28-30, 1986
Developing a simulated annealing algorithm for the cutting stock problem
Computers and Industrial Engineering
A genetic algorithm for a 2D industrial packing problem
Computers and Industrial Engineering
Reactive GRASP for the strip-packing problem
Computers and Operations Research
New resolution algorithm and pretreatments for the two-dimensional bin-packing problem
Computers and Operations Research
Ant colony optimization for the two-dimensional loading vehicle routing problem
Computers and Operations Research
A least wasted first heuristic algorithm for the rectangular packing problem
Computers and Operations Research
Development of integrated and interactive spatial planning system of assembly blocks in shipbuilding
International Journal of Computer Integrated Manufacturing
Brief paper: A revision of recent approaches for two-dimensional strip-packing problems
Engineering Applications of Artificial Intelligence
Brief paper: A revision of recent approaches for two-dimensional strip-packing problems
Engineering Applications of Artificial Intelligence
Evolving human-competitive reusable 2D strip packing heuristics
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
A Simulated Annealing Enhancement of the Best-Fit Heuristic for the Orthogonal Stock-Cutting Problem
INFORMS Journal on Computing
Computers and Operations Research
An optimization algorithm for cutting stock problems in the TFT-LCD industry
Computers and Industrial Engineering
An optimisation model for airlift load planning: GALAHAD and the quest for the 'holy grail'
CISDA'09 Proceedings of the Second IEEE international conference on Computational intelligence for security and defense applications
An evolutionary hyperheuristic to solve strip-packing problems
IDEAL'07 Proceedings of the 8th international conference on Intelligent data engineering and automated learning
Power efficient voltage islanding for Systems-on-Chip from a floorplanning perspective
Proceedings of the Conference on Design, Automation and Test in Europe
A hyper-heuristic approach to strip packing problems
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
A SAT-based Method for Solving the Two-dimensional Strip Packing Problem
Fundamenta Informaticae - RCRA 2008 Experimental Evaluation of Algorithms for Solving Problems with Combinatorial Explosion
A squeaky wheel optimisation methodology for two-dimensional strip packing
Computers and Operations Research
A genetic programming hyper-heuristic approach for evolving 2-D strip packing heuristics
IEEE Transactions on Evolutionary Computation
An Exact Algorithm for the Two-Dimensional Strip-Packing Problem
Operations Research
A Parallel Branch-and-Bound Approach to the Rectangular Guillotine Strip Cutting Problem
INFORMS Journal on Computing
Computers and Operations Research
A fast layer-based heuristic for non-guillotine strip packing
Expert Systems with Applications: An International Journal
A* based cutting plan generation for metal grating production
ACIIDS'11 Proceedings of the Third international conference on Intelligent information and database systems - Volume Part II
Hyperheuristic encoding scheme for multi-objective guillotine cutting problems
Proceedings of the 13th annual conference on Genetic and evolutionary computation
On the use of human-guided evolutionary algorithms for tackling 2D packing problems
IWINAC'11 Proceedings of the 4th international conference on Interplay between natural and artificial computation - Volume Part I
A multi-objective approach for the 2D guillotine cutting stock problem
IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part II
A skyline-based heuristic for the 2D rectangular strip packing problem
IEA/AIE'11 Proceedings of the 24th international conference on Industrial engineering and other applications of applied intelligent systems conference on Modern approaches in applied intelligence - Volume Part II
An efficient deterministic heuristic for two-dimensional rectangular packing
Computers and Operations Research
New fast heuristics for the 2d strip packing problem with guillotine constraint
SEA'10 Proceedings of the 9th international conference on Experimental Algorithms
Automating the packing heuristic design process with genetic programming
Evolutionary Computation
Hybrid heuristic algorithm for two-dimensional steel coil cutting problem
Computers and Industrial Engineering
Data Structures for Higher-Dimensional Rectilinear Packing
INFORMS Journal on Computing
A simple randomized algorithm for two-dimensional strip packing
Computers and Operations Research
Heuristics for the strip packing problem with unloading constraints
Computers and Operations Research
Heuristic for the rectangular strip packing problem with rotation of items
Computers and Operations Research
SEAL'12 Proceedings of the 9th international conference on Simulated Evolution and Learning
Expert Systems with Applications: An International Journal
INFORMS Journal on Computing
An effective shaking procedure for 2D and 3D strip packing problems
Computers and Operations Research
Hi-index | 0.00 |
This paper presents a new best-fit heuristic for the two-dimensional rectangular stock-cutting problem and demonstrates its effectiveness by comparing it against other published approaches. A placement algorithm usually takes a list of shapes, sorted by some property such as increasing height or decreasing area, and then applies a placement rule to each of these shapes in turn. The proposed method is not restricted to the first shape encountered but may dynamically search the list for better candidate shapes for placement. We suggest an efficient implementation of our heuristic and show that it compares favourably to other heuristic and metaheuristic approaches from the literature in terms of both solution quality and execution time. We also present data for new problem instances to encourage further research and greater comparison between this and future methods.