An efficient mathematical model for solving one-dimensional cutting stock problem using sustainable trim

IF 3.9 Q2 ENGINEERING, INDUSTRIAL
Ravi Vishwakarma , P.L. Powar
{"title":"An efficient mathematical model for solving one-dimensional cutting stock problem using sustainable trim","authors":"Ravi Vishwakarma ,&nbsp;P.L. Powar","doi":"10.1016/j.aime.2021.100046","DOIUrl":null,"url":null,"abstract":"<div><p>The cutting process is an important stage of the industries which are dealing with cutting of small pieces from large items in such a way so that the wastage should be minimum. In this study, we present an effective model for solving one-dimensional cutting stock problem (1D-CSP) using sustainable trim based on Cesàro means of order <span><math><mrow><mi>λ</mi></mrow></math></span> (<span><math><mrow><mi>λ</mi></mrow></math></span> is real <span><math><mrow><mo>&gt;</mo><mo>−</mo><mn>1</mn></mrow></math></span>), with the provision of cutting at most two order lengths at a time, which is acceptable in many practical cases. Additionally, we present the comparison of the model with Residual Greedy Rounding (RGR) and CUT. It is shown that increased sustainable trim decreases the total trim loss by providing greater variety of stock lengths, which can be effectively used in future orders.</p></div>","PeriodicalId":34573,"journal":{"name":"Advances in Industrial and Manufacturing Engineering","volume":"3 ","pages":"Article 100046"},"PeriodicalIF":3.9000,"publicationDate":"2021-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.aime.2021.100046","citationCount":"3","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Advances in Industrial and Manufacturing Engineering","FirstCategoryId":"1085","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S2666912921000167","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"ENGINEERING, INDUSTRIAL","Score":null,"Total":0}
引用次数: 3

Abstract

The cutting process is an important stage of the industries which are dealing with cutting of small pieces from large items in such a way so that the wastage should be minimum. In this study, we present an effective model for solving one-dimensional cutting stock problem (1D-CSP) using sustainable trim based on Cesàro means of order λ (λ is real >1), with the provision of cutting at most two order lengths at a time, which is acceptable in many practical cases. Additionally, we present the comparison of the model with Residual Greedy Rounding (RGR) and CUT. It is shown that increased sustainable trim decreases the total trim loss by providing greater variety of stock lengths, which can be effectively used in future orders.

用可持续修剪方法求解一维切削料问题的有效数学模型
切割过程是工业的一个重要阶段,它处理从大件物品中切割小块,以使浪费最小化。在本研究中,我们提出了一个有效的模型,用于解决一维切割库存问题(1D-CSP),使用基于Cesàro阶λ均值(λ为实>−1)的可持续修剪,提供最多两个阶长度的切割,这在许多实际情况下是可以接受的。此外,我们还将该模型与残余贪婪舍入(RGR)和CUT进行了比较。结果表明,通过提供更多种类的库存长度,增加的可持续配平减少了总配平损失,这可以有效地用于未来的订单。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Advances in Industrial and Manufacturing Engineering
Advances in Industrial and Manufacturing Engineering Engineering-Engineering (miscellaneous)
CiteScore
6.60
自引率
0.00%
发文量
31
审稿时长
18 days
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信