陈秋莲;崔耀东;陈燕 序列值修正启发式算法求解具有三阶段同质模式的二维下料问题。 (英语) Zbl 1381.90059号 最佳方案。方法软件。 31,第1号,68-87(2016). 摘要:针对具有三阶段同质模式的二维下料问题,考虑到输入最小化和下料过程的简单性,提出了一种序贯值修正启发式算法。启发式算法迭代构造多个切割方案,并选择最佳方案作为解决方案。每个切割平面中的图案是使用简单的递归技术按顺序生成的。生成每个图案后,将更正项目类型的值,以使切割计划多样化。计算结果表明,该启发式算法在输入最小化方面比已发表的算法和使用三阶段通用或精确模式的商业裁减软件包更有效。 引用于1文件 MSC公司: 90立方厘米 整数编程 90 C59 数学规划中的逼近方法和启发式方法 关键词:二维下料;同质三阶段模式;顺序值校正 软件:切割逻辑 PDF格式BibTeX公司 XML格式引用 \textit{Q.Chen}等人,Optim。方法软件。31,第1号,第68-87条(2016;Zbl 1381.90059) 全文: 内政部 参考文献: [1] DOI:10.1057/jors.1985.51·doi:10.1057/jors.1985.51 [2] 内政部:10.1287/ijoc.1050/132·Zbl 1241.90070号 ·doi:10.1287/ijoc.1050.0132 [3] DOI:10.1057/palgrave.jors.2602393·兹比尔1153.90444 ·doi:10.1057/palgrave.jors.2602393 [4] DOI:10.1016/j.ejor.2007.08.007·Zbl 1146.90499号 ·doi:10.1016/j.ejor.2007.08.007 [5] DOI:10.1016/j.cor.2006.02.029·Zbl 1149.90428号 ·doi:10.1016/j.cor.2006.02.029 [6] DOI:10.1016/j.ejor.2014.06.032·Zbl 1339.90278号 ·doi:10.1016/j.ejor.2014.06.032 [7] 内政部:10.1057/jors.2014.33·doi:10.1057/jors.2014.33 [8] DOI:10.1016/j.ejor.2011.10.047·Zbl 1244.90190号 ·doi:10.1016/j.ejor.2011.10.047 [9] 内政部:10.1080/10556780903420531·Zbl 1226.90087号 ·doi:10.1080/10556780903420531 [10] 内政部:10.1080/0305215X.2013.841903·doi:10.1080/0305215X.2013.841903 [11] DOI:10.1016/j.cor.2012.11.020·Zbl 1349.90853号 ·doi:10.1016/j.cor.2012.11.020 [12] DOI:10.1016/j.ijpe.2013.03.011·doi:10.1016/j.jpe.2013.03.011 [13] 内政部:10.1287/mnsc.17.12.B793·Zbl 0219.90021号 ·doi:10.1287/mnsc.17.12.B793 [14] DOI:10.1023/A:1008743711658·Zbl 0963.90051号 ·doi:10.1023/A:1008743711658 [15] 黄S.,计算机。工程应用。第47页,第234页–(2011年) [16] DOI:10.1007/0-387-25383-1_8·doi:10.1007/0-387-25383-18 [17] DOI:10.1023/B:JOCO.0000038915.62826.79·Zbl 1084.90031号 ·doi:10.1023/B:JOCO.0000038915.62826.79 [18] 内政部:10.1590/S0101-7438200002000002·Zbl 1181.90232号 ·doi:10.1590/S0101-7438200002000002 [19] DOI:10.1016/j.ejor.2005.11.064·Zbl 1135.90029号 ·doi:10.1016/j.ejor.2005.11.064 [20] DOI:10.1016/j.ejor.2010.01.039·Zbl 1188.90181号 ·doi:10.1016/j.ejor.2010.01.039 [21] DOI:10.1016/j.ejor.2004.10.034·Zbl 1136.90533号 ·doi:10.1016/j.ejor.2004.10.034 [22] DOI:10.1016/j.ijpe.2004.12.017·doi:10.1016/j.ijpe.2004.12.017 [23] 数字对象标识码:10.1287/mnsc.47.6864.9809·Zbl 1232.90326号 ·doi:10.1287/mnsc.47.6864.9809 [24] 内政部:10.1016/j.ejor.2005.12.047·Zbl 1278.90347号 ·doi:10.1016/j.ejor.2005.12.047 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。