崔耀东;顾天龙;胡伟 相同圆周带材的最简单最佳切割模式。 （英语） Zbl 1145.90459号 J.库姆。最佳方案。 15，第4期，357-367（2008）. 摘要：制造业经常使用切割和冲压工艺将板材分成圆圈。切割机在切割阶段将板材切割成条进行冲压，然后冲压机在冲压阶段从条中冲出圆圈。所讨论的问题是将一块板切割成相同的圆条，以便使圆圈数最大化。提出了一种动态规划算法，用于生成最简单的带材最优切割模式。计算结果表明，该算法在简化切削过程方面非常有效。 引用于1文件 MSC公司： 90立方厘米 动态编程 90B30型 生产模型 关键词：算法;动态编程;二维切割;圈子;计算机辅助设计 PDF格式BibTeX公司 XML格式引用 \textit{Y.Cui}等人，J.Comb。最佳方案。15，第4号，357--367（2008；Zbl 1145.90459） 全文： 内政部 参考文献： [1] Agrawal PK（1993）使用正交切纸机切割，将单一尺寸矩形坯料切割成矩形板材时的修剪损失降至最低。欧洲运营研究杂志64:410–422·Zbl 0776.90061号 ·doi:10.1016/0377-2217（93）90130-F [2] Arslanov MZ（2000）将矩形薄板最佳切割成相等的小矩形的连续分数。欧洲运营研究杂志125:239–248·Zbl 0969.90070 ·doi:10.1016/S0377-2217（99）00454-3 [3] Cui Y（2005a）为圆形坯料生成最佳T形切割模式。计算运算结果32（1）：143–152·Zbl 1076.90560号 ·doi:10.1016/S0305-0548（03）00208-9 [4] 崔毅（2005b）等矩形最优切割的动态规划算法。应用数学模型29:1040–1053·Zbl 1163.90779号 ·doi:10.1016/j.apm.2005.02.007 [5] 崔毅（2006）为电机制造中的圆形坯料生成最佳多段切割模式。欧洲运营研究杂志169（1）：30–40·Zbl 1077.90522号 ·doi:10.1016/j.ejor.2004.05.023 [6] 崔毅，王强（2006）电机制造业切圆问题的精确和启发式算法。梳子优化14（1）：35–44·Zbl 1172.90472号 ·doi:10.1007/s10878-006-9039-z [7] 崔毅，陈毅，吴杰（2006）为圆板生产中使用的钢坯料选择最佳板材长度。IIE事务处理38（10）：829–836·doi:10.1080/07408170600559698 [8] 崔毅，张X，张H，赵X（2007）等圆切割问题的动态规划算法。J工程制造221（1）：387–395·网址：10.1243/09544054JEM421 [9] George JA，George JM，Lamar BW（1995）将不同大小的圆装入矩形容器中。欧洲运营研究杂志84:693–712·Zbl 0928.90077号 ·doi:10.1016/0377-2217（95）00032-L [10] Tarnowski AG、Terno J、Scheithauer G（1994）断头台托盘装载问题的多项式时间算法。信息32:275–287·Zbl 0824.90117号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。