Grammar-based selection hyper-heuristics for solving irregular bin packing problems uri icon


  • © 2016 Copyright held by the owner/author(s).This article describes a grammar-based hyper-heuristic model for selecting heuristics to solve the two-dimensional bin packing problem (2D-PBB) with irregular pieces and regular objects. We propose to use a genetic programming approach to generate rules for selecting one suitable heuristic according to the features that characterize the problem state. The experiments confirm the idea that the results produced by the proposed approach are able to rival those obtained by some heuristics described in the literature.

Publication date

  • July 20, 2016