Loading…

Mathematical models for a cutting problem in the glass manufacturing industry

•The glass cutting problem proposed for the ROADEF 2018 challenge is a twodimensional, three-stage guillotine cutting process, with an additional cut. The sheets have defects that make them different and have to be used in order.•The pieces to be cut are grouped into subsets and the pieces from each...

Full description

Saved in:
Bibliographic Details
Published in:Omega (Oxford) 2021-09, Vol.103, p.102432, Article 102432
Main Authors: Parreño, F., Alvarez-Valdes, R.
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c303t-6d1284b69fa400bf58481e98269a610667baae543ec06fd16c075de21d2e41413
cites cdi_FETCH-LOGICAL-c303t-6d1284b69fa400bf58481e98269a610667baae543ec06fd16c075de21d2e41413
container_end_page
container_issue
container_start_page 102432
container_title Omega (Oxford)
container_volume 103
creator Parreño, F.
Alvarez-Valdes, R.
description •The glass cutting problem proposed for the ROADEF 2018 challenge is a twodimensional, three-stage guillotine cutting process, with an additional cut. The sheets have defects that make them different and have to be used in order.•The pieces to be cut are grouped into subsets and the pieces from each subset must be cut in order.•We approach the problem by developing and solving integer linear models.•We start with the basic model, we progressively add new conditions to consider the order in the stacks, the minimum waste produced by guillotine cuts, and the possibility of trimming in some specific cases. Finally, we deal with the existence of defects in the sheets.•We propose the first integer linear model capable of working with trimming and defects.•The models obtain optimal or near optimal solutions for small problems taking into account all the constraints of the real problem. The glass cutting problem proposed for the ROADEF 2018 challenge is a two-dimensional, three-stage guillotine cutting process, with an additional cut to obtain pieces in some specific situations. However, it is not a standard problem because it includes specific constraints. The sheets produced in the glass manufacturing process have defects that make them different and have to be used in order. The pieces to be cut are grouped into subsets and the pieces from each subset must be cut in order. We approach the problem by developing and solving integer linear models. We start with the basic model, which includes the essential features of the problem, as a classical three-stage cutting problem. Then, we progressively add new conditions to consider the order in the stacks, the minimum waste produced by guillotine cuts, and the possibility of trimming in some specific cases. Finally, we deal with the existence of defects in the sheets. We propose the first integer linear model capable of working with trimming and defects. The results show that in most cases it is possible to obtain the optimal solution for small problems taking into account all the constraints of the real problem and that good feasible solutions are obtained for larger instances.
doi_str_mv 10.1016/j.omega.2021.102432
format article
fullrecord <record><control><sourceid>elsevier_cross</sourceid><recordid>TN_cdi_crossref_primary_10_1016_j_omega_2021_102432</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0305048321000414</els_id><sourcerecordid>S0305048321000414</sourcerecordid><originalsourceid>FETCH-LOGICAL-c303t-6d1284b69fa400bf58481e98269a610667baae543ec06fd16c075de21d2e41413</originalsourceid><addsrcrecordid>eNp9kM1KAzEUhYMoWKtP4CYvMPXmZzLpwoUUtUKLG12HTHKnpsxPSTJC396pde3qwOV8F85HyD2DBQOmHvaLocOdXXDgbLpwKfgFmTFdiaLklbwkMxBQFiC1uCY3Ke0BgGkQM7Ld2vyFnc3B2ZZ2g8c20WaI1FI35hz6HT3EoW6xo6GnU5XuWpsS7Ww_NtblMZ4qofdjyvF4S64a2ya8-8s5-Xx5_liti83769vqaVM4ASIXyjOuZa2WjZUAdVNqqRkuNVdLqxgoVdXWYikFOlCNZ8pBVXrkzHOUTDIxJ-L818UhpYiNOcTQ2Xg0DMzJiNmbXyPmZMScjUzU45maNuJ3wGiSC9g79CGiy8YP4V_-B-qVatE</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>Mathematical models for a cutting problem in the glass manufacturing industry</title><source>ScienceDirect Freedom Collection 2022-2024</source><creator>Parreño, F. ; Alvarez-Valdes, R.</creator><creatorcontrib>Parreño, F. ; Alvarez-Valdes, R.</creatorcontrib><description>•The glass cutting problem proposed for the ROADEF 2018 challenge is a twodimensional, three-stage guillotine cutting process, with an additional cut. The sheets have defects that make them different and have to be used in order.•The pieces to be cut are grouped into subsets and the pieces from each subset must be cut in order.•We approach the problem by developing and solving integer linear models.•We start with the basic model, we progressively add new conditions to consider the order in the stacks, the minimum waste produced by guillotine cuts, and the possibility of trimming in some specific cases. Finally, we deal with the existence of defects in the sheets.•We propose the first integer linear model capable of working with trimming and defects.•The models obtain optimal or near optimal solutions for small problems taking into account all the constraints of the real problem. The glass cutting problem proposed for the ROADEF 2018 challenge is a two-dimensional, three-stage guillotine cutting process, with an additional cut to obtain pieces in some specific situations. However, it is not a standard problem because it includes specific constraints. The sheets produced in the glass manufacturing process have defects that make them different and have to be used in order. The pieces to be cut are grouped into subsets and the pieces from each subset must be cut in order. We approach the problem by developing and solving integer linear models. We start with the basic model, which includes the essential features of the problem, as a classical three-stage cutting problem. Then, we progressively add new conditions to consider the order in the stacks, the minimum waste produced by guillotine cuts, and the possibility of trimming in some specific cases. Finally, we deal with the existence of defects in the sheets. We propose the first integer linear model capable of working with trimming and defects. The results show that in most cases it is possible to obtain the optimal solution for small problems taking into account all the constraints of the real problem and that good feasible solutions are obtained for larger instances.</description><identifier>ISSN: 0305-0483</identifier><identifier>EISSN: 1873-5274</identifier><identifier>DOI: 10.1016/j.omega.2021.102432</identifier><language>eng</language><publisher>Elsevier Ltd</publisher><subject>Cutting stock problem ; Integer models ; Three-stage cutting</subject><ispartof>Omega (Oxford), 2021-09, Vol.103, p.102432, Article 102432</ispartof><rights>2021 Elsevier Ltd</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c303t-6d1284b69fa400bf58481e98269a610667baae543ec06fd16c075de21d2e41413</citedby><cites>FETCH-LOGICAL-c303t-6d1284b69fa400bf58481e98269a610667baae543ec06fd16c075de21d2e41413</cites><orcidid>0000-0002-4629-3430</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27924,27925</link.rule.ids></links><search><creatorcontrib>Parreño, F.</creatorcontrib><creatorcontrib>Alvarez-Valdes, R.</creatorcontrib><title>Mathematical models for a cutting problem in the glass manufacturing industry</title><title>Omega (Oxford)</title><description>•The glass cutting problem proposed for the ROADEF 2018 challenge is a twodimensional, three-stage guillotine cutting process, with an additional cut. The sheets have defects that make them different and have to be used in order.•The pieces to be cut are grouped into subsets and the pieces from each subset must be cut in order.•We approach the problem by developing and solving integer linear models.•We start with the basic model, we progressively add new conditions to consider the order in the stacks, the minimum waste produced by guillotine cuts, and the possibility of trimming in some specific cases. Finally, we deal with the existence of defects in the sheets.•We propose the first integer linear model capable of working with trimming and defects.•The models obtain optimal or near optimal solutions for small problems taking into account all the constraints of the real problem. The glass cutting problem proposed for the ROADEF 2018 challenge is a two-dimensional, three-stage guillotine cutting process, with an additional cut to obtain pieces in some specific situations. However, it is not a standard problem because it includes specific constraints. The sheets produced in the glass manufacturing process have defects that make them different and have to be used in order. The pieces to be cut are grouped into subsets and the pieces from each subset must be cut in order. We approach the problem by developing and solving integer linear models. We start with the basic model, which includes the essential features of the problem, as a classical three-stage cutting problem. Then, we progressively add new conditions to consider the order in the stacks, the minimum waste produced by guillotine cuts, and the possibility of trimming in some specific cases. Finally, we deal with the existence of defects in the sheets. We propose the first integer linear model capable of working with trimming and defects. The results show that in most cases it is possible to obtain the optimal solution for small problems taking into account all the constraints of the real problem and that good feasible solutions are obtained for larger instances.</description><subject>Cutting stock problem</subject><subject>Integer models</subject><subject>Three-stage cutting</subject><issn>0305-0483</issn><issn>1873-5274</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2021</creationdate><recordtype>article</recordtype><recordid>eNp9kM1KAzEUhYMoWKtP4CYvMPXmZzLpwoUUtUKLG12HTHKnpsxPSTJC396pde3qwOV8F85HyD2DBQOmHvaLocOdXXDgbLpwKfgFmTFdiaLklbwkMxBQFiC1uCY3Ke0BgGkQM7Ld2vyFnc3B2ZZ2g8c20WaI1FI35hz6HT3EoW6xo6GnU5XuWpsS7Ww_NtblMZ4qofdjyvF4S64a2ya8-8s5-Xx5_liti83769vqaVM4ASIXyjOuZa2WjZUAdVNqqRkuNVdLqxgoVdXWYikFOlCNZ8pBVXrkzHOUTDIxJ-L818UhpYiNOcTQ2Xg0DMzJiNmbXyPmZMScjUzU45maNuJ3wGiSC9g79CGiy8YP4V_-B-qVatE</recordid><startdate>202109</startdate><enddate>202109</enddate><creator>Parreño, F.</creator><creator>Alvarez-Valdes, R.</creator><general>Elsevier Ltd</general><scope>AAYXX</scope><scope>CITATION</scope><orcidid>https://orcid.org/0000-0002-4629-3430</orcidid></search><sort><creationdate>202109</creationdate><title>Mathematical models for a cutting problem in the glass manufacturing industry</title><author>Parreño, F. ; Alvarez-Valdes, R.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c303t-6d1284b69fa400bf58481e98269a610667baae543ec06fd16c075de21d2e41413</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2021</creationdate><topic>Cutting stock problem</topic><topic>Integer models</topic><topic>Three-stage cutting</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Parreño, F.</creatorcontrib><creatorcontrib>Alvarez-Valdes, R.</creatorcontrib><collection>CrossRef</collection><jtitle>Omega (Oxford)</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Parreño, F.</au><au>Alvarez-Valdes, R.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Mathematical models for a cutting problem in the glass manufacturing industry</atitle><jtitle>Omega (Oxford)</jtitle><date>2021-09</date><risdate>2021</risdate><volume>103</volume><spage>102432</spage><pages>102432-</pages><artnum>102432</artnum><issn>0305-0483</issn><eissn>1873-5274</eissn><abstract>•The glass cutting problem proposed for the ROADEF 2018 challenge is a twodimensional, three-stage guillotine cutting process, with an additional cut. The sheets have defects that make them different and have to be used in order.•The pieces to be cut are grouped into subsets and the pieces from each subset must be cut in order.•We approach the problem by developing and solving integer linear models.•We start with the basic model, we progressively add new conditions to consider the order in the stacks, the minimum waste produced by guillotine cuts, and the possibility of trimming in some specific cases. Finally, we deal with the existence of defects in the sheets.•We propose the first integer linear model capable of working with trimming and defects.•The models obtain optimal or near optimal solutions for small problems taking into account all the constraints of the real problem. The glass cutting problem proposed for the ROADEF 2018 challenge is a two-dimensional, three-stage guillotine cutting process, with an additional cut to obtain pieces in some specific situations. However, it is not a standard problem because it includes specific constraints. The sheets produced in the glass manufacturing process have defects that make them different and have to be used in order. The pieces to be cut are grouped into subsets and the pieces from each subset must be cut in order. We approach the problem by developing and solving integer linear models. We start with the basic model, which includes the essential features of the problem, as a classical three-stage cutting problem. Then, we progressively add new conditions to consider the order in the stacks, the minimum waste produced by guillotine cuts, and the possibility of trimming in some specific cases. Finally, we deal with the existence of defects in the sheets. We propose the first integer linear model capable of working with trimming and defects. The results show that in most cases it is possible to obtain the optimal solution for small problems taking into account all the constraints of the real problem and that good feasible solutions are obtained for larger instances.</abstract><pub>Elsevier Ltd</pub><doi>10.1016/j.omega.2021.102432</doi><orcidid>https://orcid.org/0000-0002-4629-3430</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 0305-0483
ispartof Omega (Oxford), 2021-09, Vol.103, p.102432, Article 102432
issn 0305-0483
1873-5274
language eng
recordid cdi_crossref_primary_10_1016_j_omega_2021_102432
source ScienceDirect Freedom Collection 2022-2024
subjects Cutting stock problem
Integer models
Three-stage cutting
title Mathematical models for a cutting problem in the glass manufacturing industry
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-23T10%3A08%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-elsevier_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Mathematical%20models%20for%20a%20cutting%20problem%20in%20the%20glass%20manufacturing%20industry&rft.jtitle=Omega%20(Oxford)&rft.au=Parre%C3%B1o,%20F.&rft.date=2021-09&rft.volume=103&rft.spage=102432&rft.pages=102432-&rft.artnum=102432&rft.issn=0305-0483&rft.eissn=1873-5274&rft_id=info:doi/10.1016/j.omega.2021.102432&rft_dat=%3Celsevier_cross%3ES0305048321000414%3C/elsevier_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c303t-6d1284b69fa400bf58481e98269a610667baae543ec06fd16c075de21d2e41413%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true