用可持续修剪方法求解一维切削料问题的有效数学模型

IF 3.9 Q2 ENGINEERING, INDUSTRIAL Advances in Industrial and Manufacturing Engineering Pub Date : 2021-11-01 DOI:10.1016/j.aime.2021.100046
Ravi Vishwakarma , P.L. Powar
{"title":"用可持续修剪方法求解一维切削料问题的有效数学模型","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":null,"pages":null},"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":"{\"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\":null,\"pages\":null},\"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}","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

摘要

切割过程是工业的一个重要阶段,它处理从大件物品中切割小块,以使浪费最小化。在本研究中,我们提出了一个有效的模型,用于解决一维切割库存问题(1D-CSP),使用基于Cesàro阶λ均值(λ为实>−1)的可持续修剪,提供最多两个阶长度的切割,这在许多实际情况下是可以接受的。此外,我们还将该模型与残余贪婪舍入(RGR)和CUT进行了比较。结果表明,通过提供更多种类的库存长度,增加的可持续配平减少了总配平损失,这可以有效地用于未来的订单。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
An efficient mathematical model for solving one-dimensional cutting stock problem using sustainable trim

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.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Advances in Industrial and Manufacturing Engineering
Advances in Industrial and Manufacturing Engineering Engineering-Engineering (miscellaneous)
CiteScore
6.60
自引率
0.00%
发文量
31
审稿时长
18 days
期刊最新文献
Modeling of equivalent strain in 2D cross-sections of open die forged components using neural networks Influence on micro-geometry and surface characteristics of laser powder bed fusion built 17-4 PH miniature spur gears in laser shock peening An inline point-tracking approach for the real-time monitoring of the free-form bending process Experimental investigations on the formation mechanisms of shrink lines in powder bed fusion of metals using a laser beam A strain acceleration method to identify the onset of diffuse necking
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1