| Full text | |
| Author(s): |
Martin, Mateus
;
Hokama, Pedro H. D. B.
;
Morabito, Reinaldo
;
Munari, Pedro
Total Authors: 4
|
| Document type: | Journal article |
| Source: | INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH; v. 58, n. 9, p. 18-pg., 2019-06-20. |
| Abstract | |
This paper addresses a variant of two-dimensional cutting problems in which rectangular small pieces are obtained by cutting a rectangular object through guillotine cuts. The characteristics of this variant are (i) the object contains some defects, and the items cut must be defective-free; (ii) there is an upper bound on the number of times an item type may appear in the cutting pattern; (iii) the number of guillotine stages is not restricted. This problem commonly arises in industrial settings that deal with defective materials, e.g. either by intrinsic characteristics of the object as in the cutting of wooden boards with knotholes in the wood industry, or by the manufacturing process as in the production of flat glass in the glass industry. We propose a compact integer linear programming (ILP) model for this problem based on the discretisation of the defective object. As solution methods for the problem, we develop a Benders decomposition algorithm and a constraint-programming (CP) based algorithm. We evaluate these approaches through computational experiments, using benchmark instances from the literature. The results show that the methods are effective on different types of instances and can find optimal solutions even for instances with dimensions close to real-size. (AU) | |
| FAPESP's process: | 16/11082-6 - Mathematical models, exact and heuristic solution methods of ship routing and scheduling in the oil industry |
| Grantee: | Pedro Henrique Del Bianco Hokama |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |
| 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 |
| FAPESP's process: | 16/08039-1 - Two-Dimensional Cutting Problems: Mathematical Formulations and Solution Methods |
| Grantee: | Mateus Pereira Martin |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| 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 |