Minimization of the wood wastes for an industry of furnishing: a two dimensional cutting stock problem

This paper presents the modeling and the resolution of a two dimensional cutting stock problem for a wooden industry. It is about a real problem of minimization of the wood wastes for an industry of furnishing. The raw material to be cut is a set of beams of various sizes. The purpose of the cut is...

Full description

Saved in:
Bibliographic Details
Published in:Management and Production Engineering Review 2018-06, Vol.9 (2)
Main Authors: Bouaine, Amine, Lebbar, Maria, Ha, Mohamed Ait
Format: Article
Language:English
Subjects:
Algorithms
Costs
Cutting
Furniture
Heuristic
Industrial engineering
Integers
Linear programming
Literature reviews
Mines
Optimization
Packing problem
Process engineering
Two dimensional models
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page
container_issue 2
container_start_page
container_title Management and Production Engineering Review
container_volume 9
creator Bouaine, Amine
Lebbar, Maria
Ha, Mohamed Ait
description This paper presents the modeling and the resolution of a two dimensional cutting stock problem for a wooden industry. It is about a real problem of minimization of the wood wastes for an industry of furnishing. The raw material to be cut is a set of beams of various sizes. The purpose of the cut is to supply a list of orders characterized by a set of articles of various sizes. The problem is converted into an integer linear program where the decision variables are the numbers of beams to cut according to a set of feasible “patterns”. The designed solution is a heuristic in two stages: – Generation of the feasible patterns by various classic heuristics of the Bin-packing Problem. – Resolution of the integer linear program with the generated patterns as input variables. Moreover, based on this approach, the “Application Cutting Optimization” is developed to allow the immediate resolution of the problem and widening the stock management horizon. To end, a real case is studied to confirm the effectiveness of this approach.
doi_str_mv 10.24425/119524
format article
fullrecord <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2651864966</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2651864966</sourcerecordid><originalsourceid>FETCH-LOGICAL-p183t-a994f4b5c6d64bf51dcceba5bad69c731ebfbaac3d82570f498d50f1a496beea3</originalsourceid><addsrcrecordid>eNotTktLAzEYDKJgqcW_8IHn1by7602KWqHiRc8lTxvdJnWTZdFfb3xcZgZmmBmEzgm-pJxTcUVIJyg_QjOKW9oQxvnxr8ZNW_EULXIOGhPKCeeYzZB_DDHsw5cqIUVIHsrOwZSShUnl4jL4NICKEKIdcxk-fyJ-HGLIuxBfr0FBmRLYsHcx1wbVgxlLqRbkksw7HIake7c_Qyde9dkt_nmOXu5un1frZvN0_7C62TQH0rLSqK7jnmthpJVce0GsMU4roZWVnVky4rTXShlmWyqW2POutQJ7ongntXOKzdHFX2_d_RhdLtu3VN_WyS2VgrSyBiX7Bn-uWk8</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2651864966</pqid></control><display><type>article</type><title>Minimization of the wood wastes for an industry of furnishing: a two dimensional cutting stock problem</title><source>Publicly Available Content Database</source><creator>Bouaine, Amine ; Lebbar, Maria ; Ha, Mohamed Ait</creator><creatorcontrib>Bouaine, Amine ; Lebbar, Maria ; Ha, Mohamed Ait</creatorcontrib><description>This paper presents the modeling and the resolution of a two dimensional cutting stock problem for a wooden industry. It is about a real problem of minimization of the wood wastes for an industry of furnishing. The raw material to be cut is a set of beams of various sizes. The purpose of the cut is to supply a list of orders characterized by a set of articles of various sizes. The problem is converted into an integer linear program where the decision variables are the numbers of beams to cut according to a set of feasible “patterns”. The designed solution is a heuristic in two stages: – Generation of the feasible patterns by various classic heuristics of the Bin-packing Problem. – Resolution of the integer linear program with the generated patterns as input variables. Moreover, based on this approach, the “Application Cutting Optimization” is developed to allow the immediate resolution of the problem and widening the stock management horizon. To end, a real case is studied to confirm the effectiveness of this approach.</description><identifier>ISSN: 2080-8208</identifier><identifier>EISSN: 2082-1344</identifier><identifier>DOI: 10.24425/119524</identifier><language>eng</language><publisher>Warsaw: Polish Academy of Sciences</publisher><subject>Algorithms ; Costs ; Cutting ; Furniture ; Heuristic ; Industrial engineering ; Integers ; Linear programming ; Literature reviews ; Mines ; Optimization ; Packing problem ; Process engineering ; Two dimensional models</subject><ispartof>Management and Production Engineering Review, 2018-06, Vol.9 (2)</ispartof><rights>2018. This work is licensed under https://creativecommons.org/licenses/by-sa/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.proquest.com/docview/2651864966?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>314,780,784,25752,27923,27924,37011,44589</link.rule.ids></links><search><creatorcontrib>Bouaine, Amine</creatorcontrib><creatorcontrib>Lebbar, Maria</creatorcontrib><creatorcontrib>Ha, Mohamed Ait</creatorcontrib><title>Minimization of the wood wastes for an industry of furnishing: a two dimensional cutting stock problem</title><title>Management and Production Engineering Review</title><description>This paper presents the modeling and the resolution of a two dimensional cutting stock problem for a wooden industry. It is about a real problem of minimization of the wood wastes for an industry of furnishing. The raw material to be cut is a set of beams of various sizes. The purpose of the cut is to supply a list of orders characterized by a set of articles of various sizes. The problem is converted into an integer linear program where the decision variables are the numbers of beams to cut according to a set of feasible “patterns”. The designed solution is a heuristic in two stages: – Generation of the feasible patterns by various classic heuristics of the Bin-packing Problem. – Resolution of the integer linear program with the generated patterns as input variables. Moreover, based on this approach, the “Application Cutting Optimization” is developed to allow the immediate resolution of the problem and widening the stock management horizon. To end, a real case is studied to confirm the effectiveness of this approach.</description><subject>Algorithms</subject><subject>Costs</subject><subject>Cutting</subject><subject>Furniture</subject><subject>Heuristic</subject><subject>Industrial engineering</subject><subject>Integers</subject><subject>Linear programming</subject><subject>Literature reviews</subject><subject>Mines</subject><subject>Optimization</subject><subject>Packing problem</subject><subject>Process engineering</subject><subject>Two dimensional models</subject><issn>2080-8208</issn><issn>2082-1344</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2018</creationdate><recordtype>article</recordtype><sourceid>PIMPY</sourceid><recordid>eNotTktLAzEYDKJgqcW_8IHn1by7602KWqHiRc8lTxvdJnWTZdFfb3xcZgZmmBmEzgm-pJxTcUVIJyg_QjOKW9oQxvnxr8ZNW_EULXIOGhPKCeeYzZB_DDHsw5cqIUVIHsrOwZSShUnl4jL4NICKEKIdcxk-fyJ-HGLIuxBfr0FBmRLYsHcx1wbVgxlLqRbkksw7HIake7c_Qyde9dkt_nmOXu5un1frZvN0_7C62TQH0rLSqK7jnmthpJVce0GsMU4roZWVnVky4rTXShlmWyqW2POutQJ7ongntXOKzdHFX2_d_RhdLtu3VN_WyS2VgrSyBiX7Bn-uWk8</recordid><startdate>20180601</startdate><enddate>20180601</enddate><creator>Bouaine, Amine</creator><creator>Lebbar, Maria</creator><creator>Ha, Mohamed Ait</creator><general>Polish Academy of Sciences</general><scope>7TA</scope><scope>7TB</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>F28</scope><scope>FR3</scope><scope>HCIFZ</scope><scope>JG9</scope><scope>KR7</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20180601</creationdate><title>Minimization of the wood wastes for an industry of furnishing: a two dimensional cutting stock problem</title><author>Bouaine, Amine ; Lebbar, Maria ; Ha, Mohamed Ait</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-p183t-a994f4b5c6d64bf51dcceba5bad69c731ebfbaac3d82570f498d50f1a496beea3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2018</creationdate><topic>Algorithms</topic><topic>Costs</topic><topic>Cutting</topic><topic>Furniture</topic><topic>Heuristic</topic><topic>Industrial engineering</topic><topic>Integers</topic><topic>Linear programming</topic><topic>Literature reviews</topic><topic>Mines</topic><topic>Optimization</topic><topic>Packing problem</topic><topic>Process engineering</topic><topic>Two dimensional models</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Bouaine, Amine</creatorcontrib><creatorcontrib>Lebbar, Maria</creatorcontrib><creatorcontrib>Ha, Mohamed Ait</creatorcontrib><collection>Materials Business File</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>ProQuest Central Essentials</collection><collection>AUTh Library subscriptions: ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>ANTE: Abstracts in New Technology &amp; Engineering</collection><collection>Engineering Research Database</collection><collection>SciTech Premium Collection</collection><collection>Materials Research Database</collection><collection>Civil Engineering Abstracts</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><jtitle>Management and Production Engineering Review</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Bouaine, Amine</au><au>Lebbar, Maria</au><au>Ha, Mohamed Ait</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Minimization of the wood wastes for an industry of furnishing: a two dimensional cutting stock problem</atitle><jtitle>Management and Production Engineering Review</jtitle><date>2018-06-01</date><risdate>2018</risdate><volume>9</volume><issue>2</issue><issn>2080-8208</issn><eissn>2082-1344</eissn><abstract>This paper presents the modeling and the resolution of a two dimensional cutting stock problem for a wooden industry. It is about a real problem of minimization of the wood wastes for an industry of furnishing. The raw material to be cut is a set of beams of various sizes. The purpose of the cut is to supply a list of orders characterized by a set of articles of various sizes. The problem is converted into an integer linear program where the decision variables are the numbers of beams to cut according to a set of feasible “patterns”. The designed solution is a heuristic in two stages: – Generation of the feasible patterns by various classic heuristics of the Bin-packing Problem. – Resolution of the integer linear program with the generated patterns as input variables. Moreover, based on this approach, the “Application Cutting Optimization” is developed to allow the immediate resolution of the problem and widening the stock management horizon. To end, a real case is studied to confirm the effectiveness of this approach.</abstract><cop>Warsaw</cop><pub>Polish Academy of Sciences</pub><doi>10.24425/119524</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 2080-8208
ispartof Management and Production Engineering Review, 2018-06, Vol.9 (2)
issn 2080-8208
2082-1344
language eng
recordid cdi_proquest_journals_2651864966
source Publicly Available Content Database
subjects Algorithms
Costs
Cutting
Furniture
Heuristic
Industrial engineering
Integers
Linear programming
Literature reviews
Mines
Optimization
Packing problem
Process engineering
Two dimensional models
title Minimization of the wood wastes for an industry of furnishing: a two dimensional cutting stock problem
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T19%3A06%3A49IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Minimization%20of%20the%20wood%20wastes%20for%20an%20industry%20of%20furnishing:%20a%20two%20dimensional%20cutting%20stock%20problem&rft.jtitle=Management%20and%20Production%20Engineering%20Review&rft.au=Bouaine,%20Amine&rft.date=2018-06-01&rft.volume=9&rft.issue=2&rft.issn=2080-8208&rft.eissn=2082-1344&rft_id=info:doi/10.24425/119524&rft_dat=%3Cproquest%3E2651864966%3C/proquest%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-p183t-a994f4b5c6d64bf51dcceba5bad69c731ebfbaac3d82570f498d50f1a496beea3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2651864966&rft_id=info:pmid/&rfr_iscdi=true