.png){kind=icon}
返回
Pattern reduction in one-dimensional cutting stock problems
.png){kind=icon}
PRE
AI
DOI：10.1080/002075400188780.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In industrial cutting operations the number of cutting patterns needed to satisfy a given set of orders may be crucial for the capacity load which can be achieved for the cutting equipment, since switching between different patterns often necessitates time-consuming set-ups. Therefore, in planning the cutting operations, one does not necessarily search for input-minimal cutting plans (i.e. cutting plans minimizing material costs) only, but also for plans with a small (or even minimal) number of cutting patterns. Such plans are usually generated in a two-step approach: in a first step, regardless of the number of patterns needed: an input-minimal cutting plan is generated while in a second step the number of patterns is reduced. In this paper a new method for the second step is presented, which can be considered as a generalization of other methods previously suggested for this purpose. The performance of the new method is evaluated on the basis of 1800 randomly generated problem instances. The solution quality of the new method turns out to be clearly superior to the existing methods, however, an increase in computing times occurs for some problem classes. In this case it is possible to speed up the proposed method considerably at the expense of a slight decrease in solution quality.
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
