A Solution for 2D Rectangular Cutting Stock Problems with 3-Stage Guillotine-Cutting Constraint

A Solution for 2D Rectangular Cutting Stock Problems with 3-Stage Guillotine-Cutting Constraint

The cutting stock problem (CSP) adversely affecting processing industry profits has been studied aggressively in mathematical planning but the results are not often used at real production sites and solutions are often still found manually by experienced personnel because real processing constraints...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of automation technology 2010-09, Vol.4 (5), p.461-468
Hauptverfasser: Sugi, Masao, Shiomi, Yusuke, Okubo, Tsuyoshi, Inoue, Kazuyoshi, Ota, Jun
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 468
container_issue 5
container_start_page 461
container_title International journal of automation technology
container_volume 4
creator Sugi, Masao
Shiomi, Yusuke
Okubo, Tsuyoshi
Inoue, Kazuyoshi
Ota, Jun
description The cutting stock problem (CSP) adversely affecting processing industry profits has been studied aggressively in mathematical planning but the results are not often used at real production sites and solutions are often still found manually by experienced personnel because real processing constraints have not been focused on. This paper deals with the 2-dimensional rectangular cutting stock problem (2DRCSP) in which the shape of a cut piece is rectangular, assuming a roll-shaped stock often used in actual processing and proposing a solution taking processing called 3-stage guillotine cutting into account.
doi_str_mv 10.20965/ijat.2010.p0461
format Article
fullrecord <record><control><sourceid>crossref</sourceid><recordid>TN_cdi_crossref_primary_10_20965_ijat_2010_p0461</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>10_20965_ijat_2010_p0461</sourcerecordid><originalsourceid>FETCH-LOGICAL-c2001-2653cd9ae08538464885be1a8da76db6a5b1e1be749aed3ccde359a8af9e51103</originalsourceid><addsrcrecordid>eNo1kMFPwyAchYnRxGXu7pF_AOUHhdLjUnUuWaJxeiaU0ol2ZQEa439vN_X03ku-vMOH0DXQG0YrKW79h8lTnfaBFhLO0AyU4kRRxs5PHUgpWXWJFin5hgqQBQhezpBe4m3ox-zDgLsQMbvDL85mM-zG3kRcjzn7YYe3OdhP_BxD07t9wl8-v2NOttnsHF6Nvu_DhDnyj9dhSDkaP-QrdNGZPrnFX87R28P9a_1INk-rdb3cEMsoBcKk4LatjKNKcFXIQinRODCqNaVsG2lEAw4aVxYT03JrW8dFZZTpKicAKJ8j-vtrY0gpuk4fot-b-K2B6pMjfXSkj470yRH_AUEYW_8</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>A Solution for 2D Rectangular Cutting Stock Problems with 3-Stage Guillotine-Cutting Constraint</title><source>DOAJ Directory of Open Access Journals</source><source>Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals</source><creator>Sugi, Masao ; Shiomi, Yusuke ; Okubo, Tsuyoshi ; Inoue, Kazuyoshi ; Ota, Jun</creator><creatorcontrib>Sugi, Masao ; Shiomi, Yusuke ; Okubo, Tsuyoshi ; Inoue, Kazuyoshi ; Ota, Jun ; NS Solutions Corporation, 27-1 Shinkawa 2-chome, Chuo-ku, Tokyo 104-0033, Japan ; Tokyo University of Agriculture and Technology, 2-24-16 Naka-cho, Koganei-shi, Tokyo 184-8588, Japan ; The University of Tokyo, Kashiwanoha 5-1-5, Kashiwa, Chiba 277-8568, Japan</creatorcontrib><description>The cutting stock problem (CSP) adversely affecting processing industry profits has been studied aggressively in mathematical planning but the results are not often used at real production sites and solutions are often still found manually by experienced personnel because real processing constraints have not been focused on. This paper deals with the 2-dimensional rectangular cutting stock problem (2DRCSP) in which the shape of a cut piece is rectangular, assuming a roll-shaped stock often used in actual processing and proposing a solution taking processing called 3-stage guillotine cutting into account.</description><identifier>ISSN: 1881-7629</identifier><identifier>EISSN: 1883-8022</identifier><identifier>DOI: 10.20965/ijat.2010.p0461</identifier><language>eng</language><ispartof>International journal of automation technology, 2010-09, Vol.4 (5), p.461-468</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c2001-2653cd9ae08538464885be1a8da76db6a5b1e1be749aed3ccde359a8af9e51103</citedby><cites>FETCH-LOGICAL-c2001-2653cd9ae08538464885be1a8da76db6a5b1e1be749aed3ccde359a8af9e51103</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>315,781,785,865,27929,27930</link.rule.ids></links><search><creatorcontrib>Sugi, Masao</creatorcontrib><creatorcontrib>Shiomi, Yusuke</creatorcontrib><creatorcontrib>Okubo, Tsuyoshi</creatorcontrib><creatorcontrib>Inoue, Kazuyoshi</creatorcontrib><creatorcontrib>Ota, Jun</creatorcontrib><creatorcontrib>NS Solutions Corporation, 27-1 Shinkawa 2-chome, Chuo-ku, Tokyo 104-0033, Japan</creatorcontrib><creatorcontrib>Tokyo University of Agriculture and Technology, 2-24-16 Naka-cho, Koganei-shi, Tokyo 184-8588, Japan</creatorcontrib><creatorcontrib>The University of Tokyo, Kashiwanoha 5-1-5, Kashiwa, Chiba 277-8568, Japan</creatorcontrib><title>A Solution for 2D Rectangular Cutting Stock Problems with 3-Stage Guillotine-Cutting Constraint</title><title>International journal of automation technology</title><description>The cutting stock problem (CSP) adversely affecting processing industry profits has been studied aggressively in mathematical planning but the results are not often used at real production sites and solutions are often still found manually by experienced personnel because real processing constraints have not been focused on. This paper deals with the 2-dimensional rectangular cutting stock problem (2DRCSP) in which the shape of a cut piece is rectangular, assuming a roll-shaped stock often used in actual processing and proposing a solution taking processing called 3-stage guillotine cutting into account.</description><issn>1881-7629</issn><issn>1883-8022</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2010</creationdate><recordtype>article</recordtype><recordid>eNo1kMFPwyAchYnRxGXu7pF_AOUHhdLjUnUuWaJxeiaU0ol2ZQEa439vN_X03ku-vMOH0DXQG0YrKW79h8lTnfaBFhLO0AyU4kRRxs5PHUgpWXWJFin5hgqQBQhezpBe4m3ox-zDgLsQMbvDL85mM-zG3kRcjzn7YYe3OdhP_BxD07t9wl8-v2NOttnsHF6Nvu_DhDnyj9dhSDkaP-QrdNGZPrnFX87R28P9a_1INk-rdb3cEMsoBcKk4LatjKNKcFXIQinRODCqNaVsG2lEAw4aVxYT03JrW8dFZZTpKicAKJ8j-vtrY0gpuk4fot-b-K2B6pMjfXSkj470yRH_AUEYW_8</recordid><startdate>20100905</startdate><enddate>20100905</enddate><creator>Sugi, Masao</creator><creator>Shiomi, Yusuke</creator><creator>Okubo, Tsuyoshi</creator><creator>Inoue, Kazuyoshi</creator><creator>Ota, Jun</creator><scope>AAYXX</scope><scope>CITATION</scope></search><sort><creationdate>20100905</creationdate><title>A Solution for 2D Rectangular Cutting Stock Problems with 3-Stage Guillotine-Cutting Constraint</title><author>Sugi, Masao ; Shiomi, Yusuke ; Okubo, Tsuyoshi ; Inoue, Kazuyoshi ; Ota, Jun</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c2001-2653cd9ae08538464885be1a8da76db6a5b1e1be749aed3ccde359a8af9e51103</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2010</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sugi, Masao</creatorcontrib><creatorcontrib>Shiomi, Yusuke</creatorcontrib><creatorcontrib>Okubo, Tsuyoshi</creatorcontrib><creatorcontrib>Inoue, Kazuyoshi</creatorcontrib><creatorcontrib>Ota, Jun</creatorcontrib><creatorcontrib>NS Solutions Corporation, 27-1 Shinkawa 2-chome, Chuo-ku, Tokyo 104-0033, Japan</creatorcontrib><creatorcontrib>Tokyo University of Agriculture and Technology, 2-24-16 Naka-cho, Koganei-shi, Tokyo 184-8588, Japan</creatorcontrib><creatorcontrib>The University of Tokyo, Kashiwanoha 5-1-5, Kashiwa, Chiba 277-8568, Japan</creatorcontrib><collection>CrossRef</collection><jtitle>International journal of automation technology</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Sugi, Masao</au><au>Shiomi, Yusuke</au><au>Okubo, Tsuyoshi</au><au>Inoue, Kazuyoshi</au><au>Ota, Jun</au><aucorp>NS Solutions Corporation, 27-1 Shinkawa 2-chome, Chuo-ku, Tokyo 104-0033, Japan</aucorp><aucorp>Tokyo University of Agriculture and Technology, 2-24-16 Naka-cho, Koganei-shi, Tokyo 184-8588, Japan</aucorp><aucorp>The University of Tokyo, Kashiwanoha 5-1-5, Kashiwa, Chiba 277-8568, Japan</aucorp><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A Solution for 2D Rectangular Cutting Stock Problems with 3-Stage Guillotine-Cutting Constraint</atitle><jtitle>International journal of automation technology</jtitle><date>2010-09-05</date><risdate>2010</risdate><volume>4</volume><issue>5</issue><spage>461</spage><epage>468</epage><pages>461-468</pages><issn>1881-7629</issn><eissn>1883-8022</eissn><abstract>The cutting stock problem (CSP) adversely affecting processing industry profits has been studied aggressively in mathematical planning but the results are not often used at real production sites and solutions are often still found manually by experienced personnel because real processing constraints have not been focused on. This paper deals with the 2-dimensional rectangular cutting stock problem (2DRCSP) in which the shape of a cut piece is rectangular, assuming a roll-shaped stock often used in actual processing and proposing a solution taking processing called 3-stage guillotine cutting into account.</abstract><doi>10.20965/ijat.2010.p0461</doi><tpages>8</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1881-7629
ispartof International journal of automation technology, 2010-09, Vol.4 (5), p.461-468
issn 1881-7629
1883-8022
language eng
recordid cdi_crossref_primary_10_20965_ijat_2010_p0461
source DOAJ Directory of Open Access Journals; Elektronische Zeitschriftenbibliothek - Frei zugängliche E-Journals
title A Solution for 2D Rectangular Cutting Stock Problems with 3-Stage Guillotine-Cutting Constraint
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-14T04%3A51%3A48IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-crossref&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20Solution%20for%202D%20Rectangular%20Cutting%20Stock%20Problems%20with%203-Stage%20Guillotine-Cutting%20Constraint&rft.jtitle=International%20journal%20of%20automation%20technology&rft.au=Sugi,%20Masao&rft.aucorp=NS%20Solutions%20Corporation,%2027-1%20Shinkawa%202-chome,%20Chuo-ku,%20Tokyo%20104-0033,%20Japan&rft.date=2010-09-05&rft.volume=4&rft.issue=5&rft.spage=461&rft.epage=468&rft.pages=461-468&rft.issn=1881-7629&rft.eissn=1883-8022&rft_id=info:doi/10.20965/ijat.2010.p0461&rft_dat=%3Ccrossref%3E10_20965_ijat_2010_p0461%3C/crossref%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true