×
蔡荣发;王佩春;林明华

一种求解三维开口尺寸矩形排样问题的全局优化方法。 （英语） Zbl 1328.49034号

优化 第12号第64页，2601-2618页（2015年）.
摘要：三维开放维度矩形包装问题（3D-ODRPP）旨在将一组给定的矩形盒包装成体积最小的大型矩形容器。这个问题是航运和运输行业的一个重要问题。所有盒子都可以是任意大小的矩形可堆叠物体，并且可以自由旋转。3D-ODRPP通常是一个混合整数非线性规划问题。大多数现有的包装优化方法不能保证找到全局最优解，或者计算效率低下。因此，本文提出了一种有效的全局优化方法，与现有确定性方法相比，该方法使用较少的额外0-1变量和约束将3D-ODRPP转换为混合整数线性程序。可以对重新计算的模型进行求解，以获得全局最优解。实验结果证明了该方法在全局求解3D-ODRPP时的计算效率。

引用于8文件

MSC公司：

49立方米7 基于非线性规划的数值方法
90C26型 非凸规划，全局优化
90立方厘米 混合整数编程
90 C90 数学规划的应用
65千5 数值数学规划方法

关键词：

矩形装箱问题;全局优化;分段线性化

软件：

林多;术语
PDF格式BibTeX公司 XML格式引用
\textit{J.-F.Tsai}等人，Optimization 64，No.12，2601--2618（2015；Zbl 1328.49034）
全文： 内政部

参考文献：

[1] DOI:10.1016/j.eswa.2011.09.103·doi:10.1016/j.eswa.2011.09.103
[2] 内政部：10.1142/S0217595911003466·Zbl 1228.90012号 ·doi:10.1142/S0217595911003466
[3] DOI:10.1016/j.cie.2009.04.017·doi:10.1016/j.cie.2009.04.017
[4] 内政部：10.1016/j.ejor.2005.12.047·Zbl 1278.90347号 ·doi:10.1016/j.ejor.2005.12.047
[5] DOI:10.1016/S0377-2217（99）00292-1·Zbl 0971.90071号 ·doi:10.1016/S0377-2217（99）00292-1
[6] DOI:10.1016/S0377-2217（02）00132-7·Zbl 1081.90613号 ·doi:10.1016/S0377-2217（02）00132-7
[7] DOI:10.1016/S0377-2217（02）00133-9·Zbl 1081.90610号 ·doi:10.1016/S0377-2217（02）00133-9
[8] DOI:10.1016/S0377-2217（02）00135-2·Zbl 1081.90592号 ·doi:10.1016/S0377-2217（02）00135-2
[9] 内政部：10.1016/j.jor.2005.07.031·Zbl 1136.90413号 ·doi:10.1016/j.ejor.2005.07.031
[10] DOI:10.1016/j.cor.2010.01.010·Zbl 1188.90227号 ·doi:10.1016/j.cor.2010.01.010
[11] DOI:10.1016/j.ejor.2012.05.039·Zbl 1253.90014号 ·doi:10.1016/j.ejor.2012.05.039
[12] 内政部：10.1016/0377-2217（87）90140-8·Zbl 0614.90084号 ·doi:10.1016/0377-2217（87）90140-8
[13] 内政部：10.1016/0377-2217（94）00002-T·Zbl 0927.90087号 ·doi:10.1016/0377-2217（94）00002-T
[14] 内政部：10.1007/s001860000066·Zbl 1038.90066号 ·doi:10.1007/s001860000066
[15] DOI:10.1016/S0377-2217（00）00163-6·Zbl 1054.90062号 ·doi:10.1016/S0377-2217（00）00163-6
[16] 内政部：10.1287/opre.1060.369·兹比尔1167.90483 ·doi:10.1287/opre.1060.369
[17] DOI:10.1016/j.cie.2008.09.019·doi:10.1016/j.cie.2008.09.019
[18] DOI:10.1057/palgrave.jors.2601528·Zbl 1088.90044号 ·doi:10.1057/palgrave.jors.2601528
[19] 内政部：10.1080/03052150600603264·doi:10.1080/03052150600603264
[20] DOI:10.1007/s10107-009-0295-4·Zbl 1218.90137号 ·doi:10.1007/s10107-009-0295-4
[21] 内政部：10.1080/02331934.2011.625029·Zbl 1278.49041号 ·doi:10.1080/02331934.2011.625029
[22] LINGO 9.0版。芝加哥（伊利诺伊州）：LINDO系统公司；2004
[23] 内政部：10.1016/0305-0483（95）00015-G·doi:10.1016/0305-0483（95）00015-G
[24] 内政部：10.1142/S0217595904000254·Zbl 1056.90118号 ·doi:10.1142/S0217595904000254
[25] 数字对象标识码：10.1007/s10479-011-0942-z·Zbl 1251.90324号 ·doi:10.1007/s10479-011-0942-z
[26] DOI:10.1016/j.cor.2010.07.017·Zbl 1251.90240号 ·doi:10.1016/j.cor.2010.07.017
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。