A solution method for the irregular strip-packing problem integrated to the cuttin...
Methods for the irregular packing and cutting path integrated models
RADEs-MIP-PCa: development of rapid analysis devices for monitoring of PSA and sar...
| Full text | |
| Author(s): |
Rodrigues, Marcos Okamura
;
Toledo, Franklina M. B.
Total Authors: 2
|
| Document type: | Journal article |
| Source: | Computers & Operations Research; v. 87, p. 221-234, NOV 2017. |
| Web of Science Citations: | 3 |
| Abstract | |
The irregular strip packing problem consists in the cutting of a set of two-dimensional pieces from an object of fixed width using the minimum possible length. Despite its economic importance for many industries, few exact studies have addressed this problem. Recently, a mixed integer programming model ill which pieces are placed on a grid has been proposed. Although the model has proved the optimality for some large instances, it has a large number of non-overlap constraints, which grows quickly according to the discretization resolution and number of distinct pieces. This paper proposes a clique covering model to reduce the number of constraints and improve the linear relaxation. The model has outperformed the previous model in most evaluated instances and obtained an optimal solution for instances with up to 25 pieces (22 distinct pieces) subject to grid discretization. (C) 2016 Elsevier Ltd. All rights reserved. (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: | 10/10133-0 - Cutting, packing, lot-sizing and scheduling problems and their integration in industrial and logistics settings |
| Grantee: | Reinaldo Morabito Neto |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 14/23900-0 - Irregular and quasi-polyomino cutting and packing problems |
| Grantee: | Marcos Okamura Rodrigues |
| Support Opportunities: | Scholarships in Brazil - Doctorate |
| FAPESP's process: | 13/14147-3 - Mathematical models for the irregular strip packing problem |
| Grantee: | Marcos Okamura Rodrigues |
| Support Opportunities: | Scholarships in Brazil - Master |