Solving two-dimensional irregular cutting problem: Case study using GRASP meta-heuristics approach

Cutting problems occur in the context of some real-world applications, both in the industrial and service industries, where one or more large objects need to be split into smaller units to minimize waste. It is a complicated combination optimization. The manufacture of furniture requires irregular geometric shapes and very specific. For that the furniture industries encounter several optimizations of cutting phase problems at the level of the of the raw material. Our case study addresses the problem of cutting irregular shapes specific for sofa fabrication. In this paper the greedy randomized adaptive search process (GRASP) metaheuristic algorithm is modified to address the issue by offering a high-quality solution in a timely manner. The piece shape (convexity and regularity) has no influence on the algorithm