| Full text | |
| Author(s): |
Rodrigues, Carlos Diego
;
Cherri, Adriana Cristina
;
Araujo, Silvio Alexandre de
Total Authors: 3
|
| Document type: | Journal article |
| Source: | Computers & Operations Research; v. 149, p. 14-pg., 2023-01-01. |
| Abstract | |
In this paper, we present a new mixed integer programming formulation for two-dimensional guillotine cutting and packing problems based on a strip decomposition of the rectangular spaces. The formulation covers most of the main related problems in the literature by setting parameters accordingly. The strip concept commonly used for problems with a limited number of stages (two or three stages) has been, in this study, extended to a general concept that can cover an arbitrary number of stages. Due to the easy adaptation of the proposed formulation, which is presented in both heuristic and exact version, an extensive set of computational experiments was performed with instances for the two-dimensional guillotine knapsack, cutting stock and bin packing problems. The experiments, which involve existing benchmark instances and randomly generated instances from the literature, showed that our proposed formulation, considering its heuristic version, can output competitive results both in terms of computational time and percentage of optimally solved instances. (AU) | |
| FAPESP's process: | 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry |
| Grantee: | Francisco Louzada Neto |
| Support Opportunities: | Research Grants - Research, Innovation and Dissemination Centers - RIDC |
| FAPESP's process: | 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings |
| Grantee: | Reinaldo Morabito Neto |
| Support Opportunities: | Research Projects - Thematic Grants |