| Full text | |
| Author(s): |
Total Authors: 3
|
| Affiliation: | [1] Univ Fed Sao Paulo, Inst Ciencia & Tecnol, Ave Cesare Mansueto Giulio Lattes 1201, BR-12247014 Sao Jose Dos Campos, SP - Brazil
[2] Inst Estudos Avancados IEAv, Div C4ISR, Trevo Coronel Aviador Jose Alberto Albano Amarant, BR-12228001 Sao Jose Dos Campos, SP - Brazil
Total Affiliations: 2
|
| Document type: | Journal article |
| Source: | International Transactions in Operational Research; SEP 2021. |
| Web of Science Citations: | 0 |
| Abstract | |
In this paper, we address the minimization of open stacks problem (MOSP). This problem often appears during production planning of manufacturing industries, such as in the cutting of objects to comply with space constraints around the cutting machine in the glass, furniture, and metallurgical industries. During the processing of the cutting patterns, all the copies of a demanded item are stored in a stack usually placed near the cutting machine. One stack for each type of demanded item, that is, different items do not share the same stack. In this sense, the MOSP consists of finding an optimal sequence of a given set of cutting patterns, while minimizing the maximum number of simultaneously open stacks. To effectively model and solve the problem, we present a novel integer linear programming (ILP) formulation based on a graph representation of the problem. We derive an ILP formulation from the modeling approach of Faggioli and Bentivoglio for the MOSP. Then we develop a simple constraint programming model based on interval variables and renewable resources. We performed computational experiments to evaluate the proposed approaches in comparison with other ILP formulations from the literature. Using a general-purpose solver, the proposed approaches perform well in terms of solution quality and computational time in comparison to the benchmark models for small and moderate-sized problem instances. (AU) | |
| FAPESP's process: | 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry |
| Grantee: | José Alberto Cuminato |
| Support Opportunities: | Research Grants - Research, Innovation and Dissemination Centers - RIDC |
| FAPESP's process: | 20/00747-2 - New formulations for the minimization open stacks problems and related |
| Grantee: | Mateus Pereira Martin |
| Support Opportunities: | Scholarships in Brazil - Post-Doctoral |
| 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 |