Impact of minimum distance constraints on sheet metal waste for plasma cutting.
We approached the two-dimensional rectangular strip packing problem (2D-SPP), where the main goal is to pack a given number of rectangles without any overlap to minimize the height of the strip. Real-life constraints must be considered when developing 2D-SPP algorithms to deliver solutions that will...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2023-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0292032 |
| _version_ | 1797670043239055360 |
|---|---|
| author | Matheus Francescatto Alvaro Luiz Neuenfeldt Júnior Elsa Silva João Carlos Furtado Dani Bromberger |
| author_facet | Matheus Francescatto Alvaro Luiz Neuenfeldt Júnior Elsa Silva João Carlos Furtado Dani Bromberger |
| author_sort | Matheus Francescatto |
| collection | DOAJ |
| description | We approached the two-dimensional rectangular strip packing problem (2D-SPP), where the main goal is to pack a given number of rectangles without any overlap to minimize the height of the strip. Real-life constraints must be considered when developing 2D-SPP algorithms to deliver solutions that will improve the cutting processes. In the 2D-SPP literature, a gap related to studies approaching constraints in real-life scenarios was identified. Therefore, the impact of real-life constraints found in the plasma cutting process in sheet metal waste was analyzed. A mathematical model from the literature was modified to obtain packing arrangements with plasma cutting constraints. The combination of size and number of rectangles, as well as strip width, was the main factor that affected the packing arrangement, limiting the allocation of rectangles and generating empty spaces. In summary, considering the sheet metal waste context, instances with smaller widths should be avoided in practical operations for high minimum distance constraint values, returning the worst packing arrangements. For low minimum distance constraint values, smaller width instances can be used in practical operations, as the packing arrangement is acceptable. Finally, this article can reduce material waste and enhance the cutting process in the sheet metal industry, by showing packing characteristics which lead to higher amounts of raw material waste. |
| first_indexed | 2024-03-11T20:53:58Z |
| format | Article |
| id | doaj.art-831040a5912844e79650656139fbc583 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-03-11T20:53:58Z |
| publishDate | 2023-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-831040a5912844e79650656139fbc5832023-10-01T05:31:15ZengPublic Library of Science (PLoS)PLoS ONE1932-62032023-01-01189e029203210.1371/journal.pone.0292032Impact of minimum distance constraints on sheet metal waste for plasma cutting.Matheus FrancescattoAlvaro Luiz Neuenfeldt JúniorElsa SilvaJoão Carlos FurtadoDani BrombergerWe approached the two-dimensional rectangular strip packing problem (2D-SPP), where the main goal is to pack a given number of rectangles without any overlap to minimize the height of the strip. Real-life constraints must be considered when developing 2D-SPP algorithms to deliver solutions that will improve the cutting processes. In the 2D-SPP literature, a gap related to studies approaching constraints in real-life scenarios was identified. Therefore, the impact of real-life constraints found in the plasma cutting process in sheet metal waste was analyzed. A mathematical model from the literature was modified to obtain packing arrangements with plasma cutting constraints. The combination of size and number of rectangles, as well as strip width, was the main factor that affected the packing arrangement, limiting the allocation of rectangles and generating empty spaces. In summary, considering the sheet metal waste context, instances with smaller widths should be avoided in practical operations for high minimum distance constraint values, returning the worst packing arrangements. For low minimum distance constraint values, smaller width instances can be used in practical operations, as the packing arrangement is acceptable. Finally, this article can reduce material waste and enhance the cutting process in the sheet metal industry, by showing packing characteristics which lead to higher amounts of raw material waste.https://doi.org/10.1371/journal.pone.0292032 |
| spellingShingle | Matheus Francescatto Alvaro Luiz Neuenfeldt Júnior Elsa Silva João Carlos Furtado Dani Bromberger Impact of minimum distance constraints on sheet metal waste for plasma cutting. PLoS ONE |
| title | Impact of minimum distance constraints on sheet metal waste for plasma cutting. |
| title_full | Impact of minimum distance constraints on sheet metal waste for plasma cutting. |
| title_fullStr | Impact of minimum distance constraints on sheet metal waste for plasma cutting. |
| title_full_unstemmed | Impact of minimum distance constraints on sheet metal waste for plasma cutting. |
| title_short | Impact of minimum distance constraints on sheet metal waste for plasma cutting. |
| title_sort | impact of minimum distance constraints on sheet metal waste for plasma cutting |
| url | https://doi.org/10.1371/journal.pone.0292032 |
| work_keys_str_mv | AT matheusfrancescatto impactofminimumdistanceconstraintsonsheetmetalwasteforplasmacutting AT alvaroluizneuenfeldtjunior impactofminimumdistanceconstraintsonsheetmetalwasteforplasmacutting AT elsasilva impactofminimumdistanceconstraintsonsheetmetalwasteforplasmacutting AT joaocarlosfurtado impactofminimumdistanceconstraintsonsheetmetalwasteforplasmacutting AT danibromberger impactofminimumdistanceconstraintsonsheetmetalwasteforplasmacutting |