The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches View Full Text


Ontology type: schema:ScholarlyArticle     


Article Info

DATE

2022-08-06

AUTHORS

Douglas Nogueira do Nascimento, Adriana Cristina Cherri, José Fernando Oliveira

ABSTRACT

Different variations of the classic cutting stock problem (CSP) have emerged and presented increasingly complex challenges for scientists and researchers. One of these variations, which is the central subject of this work, is the two-dimensional cutting stock problem with usable leftovers (2D-CSPUL). In these problems, leftovers can be generated to reduce waste. This technique has great practical importance for many companies, with a strong economic and environmental impact. In this paper, a non-linear mathematical model and its linearization are proposed to represent the 2D-CSPUL. Due to the complexity of the model, a heuristic procedure was also proposed. Computational tests were performed with instances from the literature and randomly generated instances. The results demonstrate that the proposed model and the heuristic procedure satisfactorily solve the problem, proving to be adequate and beneficial tools when applied to real situations. More... »

PAGES

5363-5403

References to SciGraph publications

Identifiers

URI

http://scigraph.springernature.com/pub.10.1007/s12351-022-00735-9

DOI

http://dx.doi.org/10.1007/s12351-022-00735-9

DIMENSIONS

https://app.dimensions.ai/details/publication/pub.1150048030


Indexing Status Check whether this publication has been indexed by Scopus and Web Of Science using the SN Indexing Status Tool
Incoming Citations Browse incoming citations for this publication using opencitations.net

JSON-LD is the canonical representation for SciGraph data.

TIP: You can open this SciGraph record using an external JSON-LD service: JSON-LD Playground Google SDTT

[
  {
    "@context": "https://springernature.github.io/scigraph/jsonld/sgcontext.json", 
    "about": [
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/01", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Mathematical Sciences", 
        "type": "DefinedTerm"
      }, 
      {
        "id": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/0102", 
        "inDefinedTermSet": "http://purl.org/au-research/vocabulary/anzsrc-for/2008/", 
        "name": "Applied Mathematics", 
        "type": "DefinedTerm"
      }
    ], 
    "author": [
      {
        "affiliation": {
          "alternateName": "S\u00e3o Paulo State University (UNESP), Bauru, Brazil", 
          "id": "http://www.grid.ac/institutes/grid.410543.7", 
          "name": [
            "S\u00e3o Paulo State University (UNESP), Bauru, Brazil"
          ], 
          "type": "Organization"
        }, 
        "familyName": "do Nascimento", 
        "givenName": "Douglas Nogueira", 
        "id": "sg:person.014243410603.16", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014243410603.16"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "S\u00e3o Paulo State University (UNESP), Bauru, Brazil", 
          "id": "http://www.grid.ac/institutes/grid.410543.7", 
          "name": [
            "S\u00e3o Paulo State University (UNESP), Bauru, Brazil"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Cherri", 
        "givenName": "Adriana Cristina", 
        "id": "sg:person.012040243273.29", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012040243273.29"
        ], 
        "type": "Person"
      }, 
      {
        "affiliation": {
          "alternateName": "University of Porto, Porto, Portugal", 
          "id": "http://www.grid.ac/institutes/grid.5808.5", 
          "name": [
            "University of Porto, Porto, Portugal"
          ], 
          "type": "Organization"
        }, 
        "familyName": "Oliveira", 
        "givenName": "Jos\u00e9 Fernando", 
        "id": "sg:person.01173322762.31", 
        "sameAs": [
          "https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01173322762.31"
        ], 
        "type": "Person"
      }
    ], 
    "citation": [
      {
        "id": "sg:pub.10.1007/s10479-020-03772-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1130333763", 
          "https://doi.org/10.1007/s10479-020-03772-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s12351-015-0221-x", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1026311196", 
          "https://doi.org/10.1007/s12351-015-0221-x"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10107-002-0319-9", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1014304732", 
          "https://doi.org/10.1007/s10107-002-0319-9"
        ], 
        "type": "CreativeWork"
      }, 
      {
        "id": "sg:pub.10.1007/s10100-017-0466-y", 
        "sameAs": [
          "https://app.dimensions.ai/details/publication/pub.1008953295", 
          "https://doi.org/10.1007/s10100-017-0466-y"
        ], 
        "type": "CreativeWork"
      }
    ], 
    "datePublished": "2022-08-06", 
    "datePublishedReg": "2022-08-06", 
    "description": "Different variations of the classic cutting stock problem (CSP) have emerged and presented increasingly complex challenges for scientists and researchers. One of these variations, which is the central subject of this work, is the two-dimensional cutting stock problem with usable leftovers (2D-CSPUL). In these problems, leftovers can be generated to reduce waste. This technique has great practical importance for many companies, with a strong economic and environmental impact. In this paper, a non-linear mathematical model and its linearization are proposed to represent the 2D-CSPUL. Due to the complexity of the model, a heuristic procedure was also proposed. Computational tests were performed with instances from the literature and randomly generated instances. The results demonstrate that the proposed model and the heuristic procedure satisfactorily solve the problem, proving to be adequate and beneficial tools when applied to real situations.", 
    "genre": "article", 
    "id": "sg:pub.10.1007/s12351-022-00735-9", 
    "isAccessibleForFree": false, 
    "isFundedItemOf": [
      {
        "id": "sg:grant.9074733", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.7054384", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.7849926", 
        "type": "MonetaryGrant"
      }, 
      {
        "id": "sg:grant.9951214", 
        "type": "MonetaryGrant"
      }
    ], 
    "isPartOf": [
      {
        "id": "sg:journal.1271390", 
        "issn": [
          "1109-2858", 
          "1866-1505"
        ], 
        "name": "Operational Research", 
        "publisher": "Springer Nature", 
        "type": "Periodical"
      }, 
      {
        "issueNumber": "5", 
        "type": "PublicationIssue"
      }, 
      {
        "type": "PublicationVolume", 
        "volumeNumber": "22"
      }
    ], 
    "keywords": [
      "non-linear mathematical model", 
      "stock problem", 
      "cutting stock problem", 
      "heuristic procedure", 
      "two-dimensional cutting stock problem", 
      "mathematical modelling", 
      "mathematical model", 
      "usable leftovers", 
      "computational tests", 
      "great practical importance", 
      "heuristic approach", 
      "practical importance", 
      "problem", 
      "linearization", 
      "real situation", 
      "model", 
      "different variations", 
      "modelling", 
      "central subject", 
      "instances", 
      "complexity", 
      "procedure", 
      "approach", 
      "technique", 
      "variation", 
      "tool", 
      "work", 
      "results", 
      "situation", 
      "literature", 
      "scientists", 
      "researchers", 
      "beneficial tool", 
      "importance", 
      "challenges", 
      "test", 
      "leftovers", 
      "companies", 
      "complex challenges", 
      "impact", 
      "subjects", 
      "environmental impacts", 
      "waste", 
      "paper"
    ], 
    "name": "The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches", 
    "pagination": "5363-5403", 
    "productId": [
      {
        "name": "dimensions_id", 
        "type": "PropertyValue", 
        "value": [
          "pub.1150048030"
        ]
      }, 
      {
        "name": "doi", 
        "type": "PropertyValue", 
        "value": [
          "10.1007/s12351-022-00735-9"
        ]
      }
    ], 
    "sameAs": [
      "https://doi.org/10.1007/s12351-022-00735-9", 
      "https://app.dimensions.ai/details/publication/pub.1150048030"
    ], 
    "sdDataset": "articles", 
    "sdDatePublished": "2022-11-24T21:10", 
    "sdLicense": "https://scigraph.springernature.com/explorer/license/", 
    "sdPublisher": {
      "name": "Springer Nature - SN SciGraph project", 
      "type": "Organization"
    }, 
    "sdSource": "s3://com-springernature-scigraph/baseset/20221124/entities/gbq_results/article/article_954.jsonl", 
    "type": "ScholarlyArticle", 
    "url": "https://doi.org/10.1007/s12351-022-00735-9"
  }
]
 

Download the RDF metadata as:  json-ld nt turtle xml License info

HOW TO GET THIS DATA PROGRAMMATICALLY:

JSON-LD is a popular format for linked data which is fully compatible with JSON.

curl -H 'Accept: application/ld+json' 'https://scigraph.springernature.com/pub.10.1007/s12351-022-00735-9'

N-Triples is a line-based linked data format ideal for batch operations.

curl -H 'Accept: application/n-triples' 'https://scigraph.springernature.com/pub.10.1007/s12351-022-00735-9'

Turtle is a human-readable linked data format.

curl -H 'Accept: text/turtle' 'https://scigraph.springernature.com/pub.10.1007/s12351-022-00735-9'

RDF/XML is a standard XML format for linked data.

curl -H 'Accept: application/rdf+xml' 'https://scigraph.springernature.com/pub.10.1007/s12351-022-00735-9'


 

This table displays all metadata directly associated to this object as RDF triples.

142 TRIPLES      21 PREDICATES      72 URIs      60 LITERALS      6 BLANK NODES

Subject Predicate Object
1 sg:pub.10.1007/s12351-022-00735-9 schema:about anzsrc-for:01
2 anzsrc-for:0102
3 schema:author N66bbfcc900ad4d9ea3a2c22b7b681907
4 schema:citation sg:pub.10.1007/s10100-017-0466-y
5 sg:pub.10.1007/s10107-002-0319-9
6 sg:pub.10.1007/s10479-020-03772-9
7 sg:pub.10.1007/s12351-015-0221-x
8 schema:datePublished 2022-08-06
9 schema:datePublishedReg 2022-08-06
10 schema:description Different variations of the classic cutting stock problem (CSP) have emerged and presented increasingly complex challenges for scientists and researchers. One of these variations, which is the central subject of this work, is the two-dimensional cutting stock problem with usable leftovers (2D-CSPUL). In these problems, leftovers can be generated to reduce waste. This technique has great practical importance for many companies, with a strong economic and environmental impact. In this paper, a non-linear mathematical model and its linearization are proposed to represent the 2D-CSPUL. Due to the complexity of the model, a heuristic procedure was also proposed. Computational tests were performed with instances from the literature and randomly generated instances. The results demonstrate that the proposed model and the heuristic procedure satisfactorily solve the problem, proving to be adequate and beneficial tools when applied to real situations.
11 schema:genre article
12 schema:isAccessibleForFree false
13 schema:isPartOf N8929a702c28a40e78d9e932f3a744ef3
14 Nc144947d40cd4b88bc6643810e59cb31
15 sg:journal.1271390
16 schema:keywords approach
17 beneficial tool
18 central subject
19 challenges
20 companies
21 complex challenges
22 complexity
23 computational tests
24 cutting stock problem
25 different variations
26 environmental impacts
27 great practical importance
28 heuristic approach
29 heuristic procedure
30 impact
31 importance
32 instances
33 leftovers
34 linearization
35 literature
36 mathematical model
37 mathematical modelling
38 model
39 modelling
40 non-linear mathematical model
41 paper
42 practical importance
43 problem
44 procedure
45 real situation
46 researchers
47 results
48 scientists
49 situation
50 stock problem
51 subjects
52 technique
53 test
54 tool
55 two-dimensional cutting stock problem
56 usable leftovers
57 variation
58 waste
59 work
60 schema:name The two-dimensional cutting stock problem with usable leftovers: mathematical modelling and heuristic approaches
61 schema:pagination 5363-5403
62 schema:productId Na566bf41e4a342b89737589ddf77eab8
63 Naa12700c22104d869ca2715aadb3c063
64 schema:sameAs https://app.dimensions.ai/details/publication/pub.1150048030
65 https://doi.org/10.1007/s12351-022-00735-9
66 schema:sdDatePublished 2022-11-24T21:10
67 schema:sdLicense https://scigraph.springernature.com/explorer/license/
68 schema:sdPublisher Nb9d427c1ee8a44ed9e249b7fda34c85f
69 schema:url https://doi.org/10.1007/s12351-022-00735-9
70 sgo:license sg:explorer/license/
71 sgo:sdDataset articles
72 rdf:type schema:ScholarlyArticle
73 N66bbfcc900ad4d9ea3a2c22b7b681907 rdf:first sg:person.014243410603.16
74 rdf:rest Nabb1c618e9b04f4a96bafa1081357db9
75 N8929a702c28a40e78d9e932f3a744ef3 schema:volumeNumber 22
76 rdf:type schema:PublicationVolume
77 N8fe85e11675543eb8dba5c73764cfdf8 rdf:first sg:person.01173322762.31
78 rdf:rest rdf:nil
79 Na566bf41e4a342b89737589ddf77eab8 schema:name doi
80 schema:value 10.1007/s12351-022-00735-9
81 rdf:type schema:PropertyValue
82 Naa12700c22104d869ca2715aadb3c063 schema:name dimensions_id
83 schema:value pub.1150048030
84 rdf:type schema:PropertyValue
85 Nabb1c618e9b04f4a96bafa1081357db9 rdf:first sg:person.012040243273.29
86 rdf:rest N8fe85e11675543eb8dba5c73764cfdf8
87 Nb9d427c1ee8a44ed9e249b7fda34c85f schema:name Springer Nature - SN SciGraph project
88 rdf:type schema:Organization
89 Nc144947d40cd4b88bc6643810e59cb31 schema:issueNumber 5
90 rdf:type schema:PublicationIssue
91 anzsrc-for:01 schema:inDefinedTermSet anzsrc-for:
92 schema:name Mathematical Sciences
93 rdf:type schema:DefinedTerm
94 anzsrc-for:0102 schema:inDefinedTermSet anzsrc-for:
95 schema:name Applied Mathematics
96 rdf:type schema:DefinedTerm
97 sg:grant.7054384 http://pending.schema.org/fundedItem sg:pub.10.1007/s12351-022-00735-9
98 rdf:type schema:MonetaryGrant
99 sg:grant.7849926 http://pending.schema.org/fundedItem sg:pub.10.1007/s12351-022-00735-9
100 rdf:type schema:MonetaryGrant
101 sg:grant.9074733 http://pending.schema.org/fundedItem sg:pub.10.1007/s12351-022-00735-9
102 rdf:type schema:MonetaryGrant
103 sg:grant.9951214 http://pending.schema.org/fundedItem sg:pub.10.1007/s12351-022-00735-9
104 rdf:type schema:MonetaryGrant
105 sg:journal.1271390 schema:issn 1109-2858
106 1866-1505
107 schema:name Operational Research
108 schema:publisher Springer Nature
109 rdf:type schema:Periodical
110 sg:person.01173322762.31 schema:affiliation grid-institutes:grid.5808.5
111 schema:familyName Oliveira
112 schema:givenName José Fernando
113 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.01173322762.31
114 rdf:type schema:Person
115 sg:person.012040243273.29 schema:affiliation grid-institutes:grid.410543.7
116 schema:familyName Cherri
117 schema:givenName Adriana Cristina
118 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.012040243273.29
119 rdf:type schema:Person
120 sg:person.014243410603.16 schema:affiliation grid-institutes:grid.410543.7
121 schema:familyName do Nascimento
122 schema:givenName Douglas Nogueira
123 schema:sameAs https://app.dimensions.ai/discover/publication?and_facet_researcher=ur.014243410603.16
124 rdf:type schema:Person
125 sg:pub.10.1007/s10100-017-0466-y schema:sameAs https://app.dimensions.ai/details/publication/pub.1008953295
126 https://doi.org/10.1007/s10100-017-0466-y
127 rdf:type schema:CreativeWork
128 sg:pub.10.1007/s10107-002-0319-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1014304732
129 https://doi.org/10.1007/s10107-002-0319-9
130 rdf:type schema:CreativeWork
131 sg:pub.10.1007/s10479-020-03772-9 schema:sameAs https://app.dimensions.ai/details/publication/pub.1130333763
132 https://doi.org/10.1007/s10479-020-03772-9
133 rdf:type schema:CreativeWork
134 sg:pub.10.1007/s12351-015-0221-x schema:sameAs https://app.dimensions.ai/details/publication/pub.1026311196
135 https://doi.org/10.1007/s12351-015-0221-x
136 rdf:type schema:CreativeWork
137 grid-institutes:grid.410543.7 schema:alternateName São Paulo State University (UNESP), Bauru, Brazil
138 schema:name São Paulo State University (UNESP), Bauru, Brazil
139 rdf:type schema:Organization
140 grid-institutes:grid.5808.5 schema:alternateName University of Porto, Porto, Portugal
141 schema:name University of Porto, Porto, Portugal
142 rdf:type schema:Organization
 




Preview window. Press ESC to close (or click here)


...