two-dimensional cutting

A multi-population genetic algorithm for a constrained two-dimensional orthogonal packing problem

  • José Fernando Gonçalves
  • Mauricio G.C. Resende
    • Categories Meta Heuristics, Production and Logistics, Stochastic Approaches Tags , , , , ,

    This paper addresses a constrained two-dimensional (2D), non-guillotine restricted, packing problem, where a fixed set of small rectangles has to be packed into a larger stock rectangle so as to maximize the value of the rectangles packed. The algorithm we propose hybridizes a novel placement procedure with a genetic algorithm based on random keys. We … Read more

    A hybrid heuristic for the constrained two-dimensional non-guillotine orthogonal cutting problem

  • José Fernando Gonçalves
  • Mauricio G.C. Resende
    • Categories Applications - OR and Management Sciences, Meta Heuristics Tags , , , , ,

    This paper addresses a constrained two-dimensional (2D) non-guillotine cutting problem, where a fixed set of small rectangles has to be cut from a larger stock rectangle so as to maximize the value of the rectangles cut. The algorithm we propose hybridizes a novel placement procedure with a genetic algorithm based on random keys. We propose … Read more