Uncertainty in cutting and packing problems: robust planning and optimized replann...
A solution method for the irregular strip-packing problem integrated to the cuttin...
Methods for the irregular packing and cutting path integrated models
| Full text | |
| Author(s): |
de Souza Queiroz, Layane Rodrigues
;
Andretta, Marina
Total Authors: 2
|
| Document type: | Journal article |
| Source: | International Transactions in Operational Research; v. 29, n. 6, p. 28-pg., 2022-02-07. |
| Abstract | |
This work presents a tailored branch-and-cut algorithm for the two-dimensional irregular strip packing problem with uncertain demand for the items to be cut. A two-stage stochastic programming model is developed, considering a discrete and finite set of scenarios. The strip is discretized over a mesh of points in the model and includes constraints to ensure items are non-overlapping based on the concepts of inner-fit raster and no-fit raster. The algorithm considers lower and upper bounds from a heuristic based on the variable neighborhood search. This heuristic is also used during optimization to obtain new solutions and help to prune unsatisfactory nodes. The numerical results indicate the effectiveness of the proposed algorithm when observing other exact algorithms on the same problem without uncertainty. The algorithm can also provide optimal solutions for instances with uncertainty having more than 60 scenarios within some hours of execution. Besides, the conclusions show it is preferable to handle uncertainty to achieve minimum cost decisions. (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 |
| FAPESP's process: | 18/07240-0 - Uncertainty in cutting and packing problems: robust planning and optimized replanning in manufacturing and transportation |
| Grantee: | Franklina Maria Bragion de Toledo |
| Support Opportunities: | Regular Research Grants |