Extending a GRASP technique from printing problems to the cutting stock problem

In previous studies, we worked on two printing problems : the cover problem printing and the label printing problem. The second problem is a generalization of the first one. In both cases we applied the GRASP metaheuristic and the results were very conclusive in comparaison to those of the existing literature. In this study, we address a problem that is a greater generalization than the previous ones, this is the cutting stock problem. We therefore modified and adapted our previous algorithms using GRASP to solve this more complex problem. We present the relations and differences between the problems, the algorithms we used and the results obtained.