季军;张文成;邢飞飞;崔耀东 一种精确的矩形两段布局算法，具有最佳的相同形状条带生成。 （英语） Zbl 1457.90124号 国际期刊信息管理。科学。 29，编号2191-204（2018）. 摘要：与一般的三阶段、一般的两段、著名的T形和TABU500算法相比，本文提出了一种新的算法来有效地解决大规模矩形布局问题。本文的算法可以精确地生成矩形最优的同形带两段布局。该算法不仅满足了实际的切纸问题，而且在计算时间上也是合理的。该算法首先利用动态规划递归生成最优的同形条带；其次，通过求解背包问题，得到最优的同形带两段布局。该算法在62个大型基准问题上进行了测试。实验结果表明，该算法在求解大规模二维切割实例时是有效的，其解优于传统算法。 MSC公司： 90C27型 组合优化 90C06型 数学规划中的大尺度问题 关键词：包装;切割;相同形状的带材;两段式布局;动态规划 PDF格式BibTeX公司 XML格式引用 \textit{J.Ji}等人，国际期刊信息管理。科学。29，第2号，191--204（2018；Zbl 1457.90124） 全文： 内政部 参考文献： [1] Alvarez，V.R.、Parreo，F.和Tamarit，J.M.（2007年）。二维非切割问题的TABU搜索算法，《欧洲运筹学杂志》，第183卷，第11671182页·Zbl 1138.90430号 [2] 崔毅（2011）。约束均匀T形切割图形的递归分枝定界算法，应用数学建模，第54卷，1320-1333·Zbl 1228.90156号 [3] Cui，Y.和Zhang，X.（2007）。二维切割问题的两阶段通用块模式，《计算机与操作研究》，第34卷，2882-2893·Zbl 1185.90171号 [4] 崔毅、王忠和李杰（2009）。分段切割问题的精确和启发式算法，《工程制造杂志》，第219卷，201-208年。 [5] 崔瑜（2004）。为矩形坯料生成最佳T形切割图案，《工程制造杂志》，第218卷，857-866。 [6] Fayard，D.和Zissimopoulos，V.（1995年）。求解无约束二维背包问题的近似算法，《欧洲运筹学杂志》，第84卷，第618-632页·Zbl 0928.90076号 [7] Gilmore，P.C.和Gomory，R.E.（1965年）。二维及多维多阶段切割问题，运筹学，第13卷，94-119·Zbl 0128.39601号 [8] Han，W.、Bennell，J.A.和Zhao，X.Z.（2013）。具有断头台约束的二维不规则形状箱子包装的构造启发式，《欧洲运筹学杂志》，第230卷，第495-504页·Zbl 1317.90164号 [9] Hifi，M.和Saadi，T.（2010年）。两阶段二维固定方向切割问题的并行算法，计算优化与应用，第7卷，783-807·兹伯利1245.90104 [10] Hifi，M.（2001年）。大规模无约束二级和三级切削问题的精确算法，计算机优化与应用，第18卷，63-88·Zbl 0963.90051号 [11] 季杰、邢福凤、杜杰、石恩等（2014）。一种用于生成同质带材最佳三阶段布局的确定性算法，工业工程与管理杂志，第7卷，11671168。 [12] Ji，J.、Lu，Y.和Cha，J..（2012）。具有相同尺寸块要求的大规模无约束三阶段切割问题的精确算法，国际信息与管理科学杂志，第23卷，59-78。 [13] Kellerer，H.、Pferschy，U.和Pisinger，D.（2004）。《背包问题》，柏林斯普林格·兹比尔1103.90003 [14] Morabito，R.和Vitria P.R.（2010年）。基于动态规划和/或粒度搜索的启发式方法，用于约束二维剪切机切割问题，《运筹学年鉴》，第179卷，第297-315页·Zbl 1201.90174号 [15] 网址：//www。 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。