×
伊戈尔·利特维切夫;路易斯·芬特;卢塞罗·奥祖纳

近似打包：整数规划模型、有效不等式和嵌套。 （英语） Zbl 1390.90470号

Fasano，Giorgio（编辑）等人，《应用优化填料》。查姆：施普林格（ISBN 978-3-319-18898-0/hbk；978-3-316-18899-7/电子书）。Springer Optimization及其应用105，187-205（2015）。
摘要：使用常规网格来近似容器，打包对象简化为将对象分配给网格中受非重叠约束的节点。然后将装箱问题描述为大规模线性0-1优化问题。给出并比较了非重叠约束的不同公式。提出有效的不等式来加强公式。该方法适用于包装圆形和L形物体。一般来说，圆形物体被视为一组点，这些点与给定点的距离都相同（不一定是欧几里得的）。通过简单地改变用于定义距离的范数的定义，可以类似地处理不同的形状，如椭圆、菱形、矩形、八边形等。还考虑将对象相互嵌套。数值结果表明了该方法的有效性。
关于整个系列，请参见[Zbl 1329.90005号].

引用于7文件

MSC公司：

90C27型 组合优化
90 C59 数学规划中的近似方法和启发式
90立方厘米 整数编程

关键词：

包装问题;整数规划;大规模优化
PDF格式BibTeX公司 XML格式引用
\textit{I.Litvinchev}等人，Springer Optim。申请。105187-205（2015年；兹比尔139090470）
全文： 内政部

参考文献：

[1] 巴尔塔基奥卢，E。；JT摩尔；Hill，RR，《分销商的三维托盘包装问题：基于人的启发式方法》，国际期刊Oper。第1249-266号决议（2006年）·Zbl 1100.90056号 ·doi:10.1504/IJOR.2006.009300
[2] 卡斯蒂略，I。；福建坎帕斯；Pinter，JD，《通过全局优化解决圆形填料问题：数值结果和工业应用》，欧洲期刊Oper。191786-802号决议（2008年）·Zbl 1156.90013号 ·doi:10.1016/j.ejor.2007.01.054
[3] Fasano，G.，《通过全局优化和启发式解决非标准包装问题》（2014年），柏林：施普林格出版社，柏林·Zbl 1292.49001号 ·doi:10.1007/978-3-319-05005-8
[4] 弗雷泽，HJ；George，JA，《纸浆和造纸工业的集成容器装载软件》，Eur.J.Oper。研究，77，466-474（1994）·Zbl 0800.90656号 ·doi:10.1016/0377-2217（94）90410-3
[5] Stevenson，D.，Searchfield，G.，Xu，X.：包含多个通风口的助听器的空间设计。趋势倾听。18 (2014). doi:doi:10.1177/2331216514529189
[6] Wang，J.，《不等球体的包装和自动化放射外科治疗计划》，J.Comb。最佳。，3453-463（1999年）·Zbl 0958.90086号 ·doi:10.1023/A:1009831621621
[7] Hifi，M。；M’Hallah，R.，《圆形和球形填料问题的文献综述：模型和方法》，Adv.Oper。研究（2009）·Zbl 1198.90337号
[8] 科罗拉多州洛佩兹；Beasley，JE，《多种容器圆形包装问题的启发式算法》，《欧洲药典》。第214512-525号决议（2011年）·Zbl 1226.90088号 ·doi:10.1016/j.jor.2011.04.024
[9] 科罗拉多州洛佩兹；Beasley，JE，使用公式空间搜索包装不相等圆，Comput。操作。Res.，40，1276-1288（2013）·Zbl 1352.90085号 ·doi:10.1016/j.cor.2012.11.022
[10] JD Pinter；Kampas，FJ，《Mathematica中的非线性优化与MathOptimizer Professional》，数学。教育。决议，10，1-18（2005）
[11] 阿凯布，H。；Hifi，M.，使用分离光束和look-ahead策略解决圆形开放尺寸问题，计算。操作。Res.，40，1243-1255（2013）·Zbl 1352.90078号 ·doi:10.1016/j.cor.2012.11.025
[12] 伯金，EG；Gentil，JM，在三角形、矩形和条带中填充相同酉半径圆的新结果和改进结果，计算。操作。第371318-1327号决议（2010年）·Zbl 1178.90283号 ·doi:10.1016/j.cor.2009.09.017
[13] 斯托扬，YG；Yaskov，GN，《将全等球填充到多连接多面体域中》，国际翻译。操作。决议，20，79-99（2013）·Zbl 1263.90080号 ·文件编号：10.1111/j.1475-3995.2012.00859.x
[14] JA本内尔；Olivera，JF，《不规则形状包装问题教程》，J.Oper。Res.Soc.，60，93-105（2009年）·兹比尔1168.90300 ·doi:10.1057/jors.2008.169
[15] 托莱多，FMB；马萨诸塞州卡拉维拉；里贝罗，C。；奥利维拉，JF；戈麦斯，AM，《点板模型：嵌套不规则形状的新MIP模型》，《国际生产经济学杂志》。，145, 478-487 (2013) ·doi:10.1016/j.jpe.2013.04.009
[16] 加利耶夫，SI；Lisafina，MS，《将等圆填充到给定区域问题近似解的线性模型》，欧洲期刊Oper。第230505-514号决议（2013年）·Zbl 1317.52029号 ·doi:10.1016/j.ejor.2013.04.050
[17] Litvinchev，I.，Ozuna，L.：矩形容器中的包装圈。2013年10月24日至25日在墨西哥克雷塔罗墨西哥运输学院举行的第一届物流和供应链国际大会上提交的论文
[18] Litvinchev，I.，Ozuna，L.：矩形容器中近似包装圆的整数编程公式。数学。问题。工程（2014）。文章ID 317697，doi:doi:10.1155/2014/317697·Zbl 1407.90239号
[19] 利特维切夫，I。；Ozuna，L.，《矩形容器中的近似包装圆：有效不等式和嵌套》，J.Appl。技术研究。，12, 716-723 (2014) ·doi:10.1016/S1665-6423（14）70088-4
[20] 利特维切夫，I。；Infante，L。；Ozuna，L.，矩形容器中的近似圆形包装：整数规划公式和有效不等式，Lect。注释计算。科学。，8760, 47-61 (2014) ·doi:10.1007/978-3-319-11421-74
[21] Beasley，JE，《一种精确的二维非切割树搜索程序》，Oper。研究，33，49-64（1985）·Zbl 0569.90038号 ·doi:10.1287/opre.33.149
[22] Burkard，R.、Dell'Amico，M.、Martello，S.：分配问题，修订再版。SIAM（2012）·Zbl 1196.90002号
[23] Wolsey，LA，整数规划（1999），纽约：威利，纽约
[24] ILOG CPLEX，数学编程优化器。版本12.6（2013）
[25] 博特费尔特，A。；Wäscher，G.，《集装箱装载的限制——最先进的审查》，欧洲期刊Oper。决议，229，1-20（2013）·Zbl 1317.90172号 ·doi:10.1016/j.ejor.2012.12.006
[26] Wang，W.、Wang，H.、Dai，G.、Wang、H.：通过圆形填充实现大型分层数据的可视化。CHI'06 SIGCHI计算机系统人为因素会议记录，4月22日至27日，加拿大蒙特利尔，第517-520页（2006）
[27] JA George，《多容器包装：管道包装案例研究》，J.Oper。Res.Soc.，47，1098-1109（1996）·Zbl 0869.90059号 ·doi:10.1057/jors.1996.139
[28] 佩德罗索，JP；库尼亚，S。；Tavares，JN，递归循环装箱问题，国际贸易。操作。研究（2014）·兹伯利1305.90174
[29] Litvinchev，I.，Infante，L.，Ozuna，L.：基于LP的启发式算法，用于在矩形容器中包装类圆形对象。数学。问题。工程师（出庭）·Zbl 1327.93121号
[30] 利特维切夫，I。；Tsurkov，V.，《大规模优化中的聚合》（2003），波士顿：Kluwer，波士顿·Zbl 1029.90042号 ·doi:10.1007/978-1-4419-9154-6
[31] 伯克，EK；Hellier，RS；Kendall，G。；Whitwell，G.，《使用直线和圆弧非平面多边形的不规则填充》，Oper。研究，58948-970（2010）·Zbl 1228.90092号 ·doi:10.1287/opre.1090.770
[32] Litvinchev，I.，Infante，L.，Ozuna，L.：用长方形容器包装圆形物体。J.计算。系统。科学。国际54，259-267（2015）·Zbl 1327.93121号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。