×
毛罗·玛丽亚，巴尔迪;圭多·佩博利;罗伯托·塔迪

具有平衡约束的三维背包问题。 （英语） Zbl 1245.90096号

申请。数学。计算。 218，第19号，9802-9818（2012）.
摘要：我们介绍了一个新的装箱问题，即带平衡约束的三维背包问题（3BKP），以及三维背包问题的推广，其中给出了与装箱中心相关的附加约束。3BKP包括将三维加权项目的子集正交打包到背包中，以使装载项目的总利润最大化。物品不得重叠，包装重心必须位于背包内预定的装箱区域内。我们假设项目可以轮换。我们给出了该问题的MIP模型、上界和求解大型实例的有效启发式算法。计算结果表明，除了小规模实例外，MIP模型无法找到最优解，但它可以用于计算上下限。结果表明，无论是MIP模型还是文献中明确设计用于求解3KP的启发式算法，我们的启发式方法都优于求解质量。

引用于17文件

MSC公司：

90C27型 组合优化
65千5 数值数学规划方法
90C59 数学规划中的近似方法和启发式

关键词：

3D背包;负载平衡;MIP模型;启发式的

软件：

OR-库;古罗比
PDF格式BibTeX公司 XML格式引用
\textit｛M.M.Baldi｝等人，应用。数学。计算。218，第19号，9802--9818（2012；Zbl 1245.90096）
全文： 内政部 链接

参考文献：

[1] 卡鲁兹尼，B.L。；Shaw，R.H.A.D.，《最佳飞机负载平衡》，《运筹学国际交易》，第16767-787页（2009年）·Zbl 1179.90286号
[2] Colaneri，L。；Della Croce，F。；佩博利，G。；Tadei，R.，自动化货车装载问题的启发式程序：案例研究，（Ciriani，T.A.，OR in Space and Air，OR in Space and Air（2003），Springer），27-42·Zbl 1176.90102号
[3] Bischoff，E.E。；Ratcliff，M.S.W.，《集装箱装载方法发展中的问题》，Omega，23，377-390（1995）·Zbl 0858.90106号
[4] 蒙古奥，M。；Bés，C.，飞机集装箱装载优化，IEEE航空航天和电子系统汇刊，39，140-150（2003）
[5] T.G.Crainic、G.Perboli、R.Tadei，《Unipack:多维包装问题的新启发式框架》，载于：《2007年MIC会议录》第七届元启发式国际会议，MIC 2007年，2007年，第1-6页。；T.G.Crainic，G.Perboli，R.Tadei，Unipack:多维包装问题的新启发式框架，载于：MIC 2007会议记录第七届元启发式国际会议，MIC 2007，2007，第1-6页。
[6] G.Perboli，T.G.Crainic，R.Tadei，《多维多容器包装的有效元启发式》，收录于：IEEE自动化科学与工程会议（CASE）2011年，2011年，第563-568页。；G.Perboli，T.G.Crainic，R.Tadei，《多维多容器包装的有效元启发式》，收录于：IEEE自动化科学与工程会议（CASE）2011年，2011年，第563-568页。
[7] Crainic，T.G。；佩博利，G。；Tadei，R.，《基于极值点的三维装箱启发式方法》，INFORMS计算机杂志，20368-384（2008）·Zbl 1243.90088号
[8] Junqueira，L。；莫拉比托，R。；Yamashita，D.S.，《具有货物稳定性和承重约束的三维集装箱装载模型》，计算机与运营研究，39，74-85（2012）·Zbl 1251.90240号
[9] 瓦舍尔，G。；H·豪纳。；Schumann，H.，《切割和包装问题的改进类型学》，《欧洲运筹学杂志》，1831109-1130（2007）·Zbl 1278.90347号
[10] 小野寺，H。；Taniguchi，Y。；Tamaru，K.，构建块布局的分支和绑定布局，（第28届ACM/IEEE设计自动化会议论文集（1991），ACM出版社：纽约ACM出版社），433-439
[11] Chen，C.S。；李，S.M。；沈庆生，集装箱装载问题的分析模型，《欧洲运筹学杂志》，80，68-76（1995）·Zbl 0927.90087号
[12] Pisinger，D。；Sigurd，M.，《使用分解技术和约束编程解决二维bin-packing问题》，《计算信息杂志》，19，36-51（2007）·Zbl 1241.90118号
[13] Dyckhoff，H.，《切割和包装问题的类型学》，《欧洲运筹学杂志》，44145-159（1990）·Zbl 0684.90076号
[14] 吉尔摩，P.C。；Gomory，R.E.，《二维及多维多阶段下料问题》，《运筹学》，第13期，第94-120页（1965年）·Zbl 0128.39601号
[15] 巴尔达奇，R。；Boschetti，M.A.，二维正交非切割问题的切割平面方法，《欧洲运筹学杂志》，1831136-1149（2007）·Zbl 1138.90433号
[16] Beasley，J.E.，《一种精确的二维非切割砧木树搜索程序》，运筹学，33，49-64（1985）·Zbl 0569.90038号
[17] Chung，F.K.R。；Garey，M.R。；Johnson，D.S.，关于二维箱的包装，SIAM-代数和离散方法杂志，366-76（1982）·Zbl 0495.05016号
[18] J.O.Berkey。；Wang，P.Y.，二维有限装箱算法，运筹学学会杂志，38，423-429（1987）·Zbl 0611.90079号
[19] Fekete，S.P。；Schepers，J.，装箱问题的新下界类，数学规划，91，1，11-31（2001）·兹比尔1051.90020
[20] Martello，S。；Pisinger，D。；Vigo，D.，《三维箱子包装问题》，运筹学，48，2，256-267（2000）·Zbl 1106.90371号
[21] den Boef，E。；Korst，J。；Martello，S。；Pisinger，D。；Vigo，D.，三维箱子包装问题勘误表：包装问题的机器人可包装和正交变体，运筹学，53，4735-736（2005）·Zbl 1165.90603号
[22] Martello，S。；Pisinger，D。；维戈，D。；den Boef，E。；Korst，J.，三维装箱问题的一般和机器人可包装变体的算法，ACM数学软件汇刊，33，7-19（2007）
[23] Musès，C.，《（超）球体包装中的维度族方法：新模式、结构和内维度函数的类型学研究》，应用数学与计算，88，1-26（1997）·Zbl 0908.52007
[24] T.G.Crainic，G.Perboli，R.Tadei，多维包装和装载问题的最新进展，收录于：C.Volosencu（编辑），《新技术——趋势、创新和研究》，InTech，2012年，第91-110页，ISBN:978-953-51-0480-3。；T.G.Crainic、G.Perboli、R.Tadei，《多维包装和装载问题的最新进展》，载于：C.Volosencu（编辑），《新技术——趋势、创新和研究》，InTech，2012年，第91-110页，ISBN:978-953-51-0480-3。
[25] Hadjiconstantinou，E。；Christofides，N.，一般、正交和二维背包问题的精确算法，《欧洲运筹学杂志》，83，39-56（1995）·Zbl 0903.90124号
[26] 博切蒂，医学硕士。；Hadjiconstantinou，E。；Mingozzi，A.，二维正交下料问题的新上界，IMA管理数学杂志，1395-119（2002）·Zbl 1097.90546号
[27] 乔治·J·A。；Robinson，D.F.，《将箱子包装成集装箱的启发式方法》，《计算机与运营研究》，第7期，第147-156页（1980年）
[28] S.P.Fekete，J.Schepers，一般正交d维背包问题的新精确算法，收录于：ESA’97，Springer计算机科学讲义，第1284卷，1997年，第144-156页。；S.P.Fekete，J.Schepers，一般正交d维背包问题的一种新的精确算法，载于：ESA’97，Springer计算机科学讲义，第1284卷，1997年，第144-156页·Zbl 1482.90182号
[29] Fekete，S.P。；Schepers，J.，《高维正交包装的组合表征》，运筹学数学，29353-368（2004）·Zbl 1082.90095
[30] 卡普拉拉。；Monaci，M.，《关于二维背包问题》，《运筹通讯》，32，5-14（2004）·Zbl 1056.90115号
[31] Clautiaux，F。；Carlier，J.等人。；Moukrim，A.，《二维正交布局问题的一种新的精确方法》，《欧洲运筹学杂志》，1831196-1211（2007）·Zbl 1135.90045号
[32] Mavrotas，G。；Figueira，J.R。；Florios，K.，利用核心概念解决双目标多维背包问题，应用数学与计算，2152502-2514（2009）·Zbl 1179.65072号
[33] Egeblad，J。；Pisinger，D.，二维和三维背包包装问题的启发式方法，计算机与运筹学，361026-149（2009）·Zbl 1162.90542号
[34] R.Daughtrey，T.Fennel，D.Schwaab，《多约束三维封装的模拟退火方法》，《宇宙计划MFS-287000技术报告》，波音亨茨维尔铝中心，1991年。；R.Daughtrey，T.Fennel，D.Schwaab，《多约束三维封装的模拟退火方法》，《宇宙计划MFS-287000技术报告》，波音亨茨维尔铝中心，1991年。
[35] 波音国防与航天集团，货物规划、分析和配置系统，技术报告S 683-30014-1，波音公司，1996年。；波音防务航天集团，货物规划、分析和配置系统，技术报告S 683-30014-1，波音公司，1996年。
[36] Fasano，G.，《空间工程中的货物分析集成：三维包装模型》（Ciriani，T.；Gliozzi，S.；Johnson，E.L.；Tadei，R.，《工业运营研究》（1999），麦克米兰出版社），232-246
[37] Fasano，G.，《一些实际包装问题的MIP方法：平衡约束和特提斯类物品》，4OR:运筹学季刊，2，2，161-174（2004）·Zbl 1057.90054号
[38] Williams，H.P.，《数学规划中的模型构建》（1993），John Wiley&Sons：John Willey&Sons London·Zbl 0788.90053号
[39] Martin Vega，L.A.，《飞机载荷规划与计算机：描述与评论》，《计算机与工业工程》，4357-369（1985）
[40] 科查德，D。；Yost，K.，《提高空军货物装载利用率，接口》，第15期，第53-68页（1985年）
[41] Amiouny，S。；Bartholdi，J。；Vate，J.V。；张杰，平衡载荷，运筹学，40，2，238-246（1992）·Zbl 0825.90792号
[42] Mathur，K.，《基于整数规划的均衡负载问题启发式算法》，《运筹学快报》，22，19-25（1998）·Zbl 0914.90202号
[43] 伯克，E.K。；Kendall，G。；Whitwell，G.，《正交下料问题的新布局启发式算法》，运筹学，52，655-671（2004）·兹比尔1165.90690
[44] 伯克，E.K。；Kendall，G。；Whitwell，G.，正交下料问题最佳拟合启发式算法的模拟退火增强，《计算信息杂志》，21，505-516（2009）·Zbl 1243.90254号
[45] 博切蒂，医学硕士。；Mingozzi，A.，二维有限装箱问题。第二部分：新的上下限，4OR，1135-147（2003）·Zbl 1097.90033号
[46] 古罗比优化公司，古罗比优化器参考手册4.0版，古罗宾优化，休斯顿，2011年。；古罗比优化公司，古罗比优化器参考手册4.0版，古罗宾优化，休斯顿，2011年。
[47] Beasley，J.E.，Or-library:通过电子邮件分发测试问题，运筹学学会杂志，411069-1072（1990）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。