安德烈亚斯·博特菲尔德；Wäscher，格哈德 集装箱装载限制——最新审查。 （英语） Zbl 1317.90172号 欧洲药典。物件。 229，第1号，1-20（2013）. 摘要：集装箱装载是供应链高效运作的关键功能。业绩不佳会导致不必要的成本（例如，要运输的额外集装箱的成本）和不令人满意的客户服务（例如，违反客户同意或设定的最后期限）。因此，集装箱装载问题在运筹学文献中被频繁处理也就不足为奇了。尽管有人声称，所提议的方法的实用价值有限，因为它们没有充分注意到实践中遇到的限制。本文将对集装箱装载领域的最新技术进行回顾。我们将从实践的角度确定在处理集装箱装载问题时需要考虑的因素，并分析这些因素是否以及如何在解决此类问题的方法中得到体现。将回顾建模方法以及精确算法和启发式算法。这将有助于评估在该领域进行的研究的实际相关性。我们还将提及到目前为止尚未令人满意地解决的几个问题，并展望未来的研究机会。 引用于77文件 MSC公司： 90比90 运筹学中的案例研究 90-02 与运筹学和数学规划有关的研究博览会（专著、调查文章） 90C27型 组合优化 90B06型 运输、物流和供应链管理 90C57型 多面体组合学，分支与绑定，分支与切割 90 C59 数学规划中的近似方法和启发式 关键词：集装箱装载；切割；包装；约束；精确算法；启发式 软件：算法864；TSpack（TSpack） PDF格式BibTeX公司 XML格式引用 \textit｛A.Bortfeldt｝和\textit｛G.Wäscher｝，欧洲石油公司。第229号决议，第1号，第1--20号（2013；Zbl 1317.90172） 全文： 内政部 参考文献： [1] Abdou，G。；Arghavani，J.，《3D码垛问题堆垛优化的交互式ILP程序》，《国际生产研究杂志》，351287-1304（1997）·Zbl 0942.90523号 [2] Abdou，G。；Elmasry，M.，弱异质码垛问题的3D随机堆垛，国际生产研究杂志，371505-1524（1999）·Zbl 0949.90519号 [3] Abdou，G。；Yang，M.，《三维托盘化问题的系统方法》，《国际生产研究杂志》，322381-2394（1994）·Zbl 0902.90053号 [4] Abdou，G。；Yang，M.，多尺寸箱子的多层堆垛，国际先进制造技术杂志，10292-297（1995） [5] 艾伦，S.D。；伯克，E.K。；Kendall，G.，《三维条形包装问题的混合布局策略》，《欧洲运筹学杂志》，209219-227（2011）·Zbl 1205.90238号 [6] 阿莫森，R.R。；Pisinger，D.，带断头台约束的多维箱子包装问题，计算机与运筹学研究，371999-2006（2010）·Zbl 1188.90206号 [7] 阿雷纳尔斯，M。；Morabito，R.，《切割和包装问题的AND/OR-graph方法概述》（Mukhacheva，E.A.，《不确定性条件下的决策（切割-包装问题）》（1997），Ufa国立航空技术大学：Ufa州立航空技术大学Ufa），207-224 [8] Balakirsky，S。；普洛克托，F。；Kramer，T。；科尔赫，P。；Christensen，H.I.，《使用仿真评估托盘堆垛方法的有效性》，（Balakirsky，S.；Hemker，T.；Reggiani，M.；von Stryk，O.，第二届自动机器人仿真、建模和编程国际会议（2010），施普林格：施普林格柏林），336-349 [9] 巴尔塔基奥卢，E。；摩尔，J.T。；Hill，R.R.，《分销商的三维托盘包装问题：基于人类智能的启发式方法》，《国际运筹学杂志》，1249-266（2006）·兹比尔1100.90056 [10] 北班萨尔。；韩，X。；岩马，K。；斯维里登科，M。；Zhang，G.，三维条带包装问题的调和算法，（Bansal，N.；Pruhs，K.；Stein，C.，SODA’07-第18届ACM-SIAM离散算法年会论文集（2006），工业数学学会：费城工业数学学会），1197-1206·Zbl 1302.90165号 [11] 贝洛夫，G。；卡塔克，V.M。；罗林，H。；Scheithauer，G.，《包装问题中的保守尺度》，运筹学谱（2011）·Zbl 1263.90069号 [12] 伯金，E.G。；Sobral，F.N.C.，最小化圆形和球形包装问题中的对象尺寸，计算机与运筹学，352357-2375（2008）·Zbl 1177.90332号 [13] Bischoff，E.E.，托盘装载稳定性方面，操作研究谱，13189-197（1991）·Zbl 0729.90910号 [14] Bischoff，E.E.，《承载强度有限物品的三维包装》，《欧洲运筹学杂志》，168952-966（2006）·Zbl 1083.90033号 [15] Bischoff，E.E。；Marriott，M.D.，集装箱装载启发式的比较评估，《欧洲运筹学杂志》，44267-276（1990）·Zbl 0684.90083号 [16] Bischoff，E.E。；Ratcliff，M.S.W.，《集装箱装载方法发展中的问题》，Omega，23，377-390（1995） [17] Bischoff，E.E。；Ratcliff，M.S.W.，《装载多个托盘》，运筹学学会期刊，461322-1336（1995）·Zbl 0858.90106号 [18] Bischoff，E.E。；Janetz，F。；Ratcliff，M.S.W.，《装载非相同物品的托盘》，《欧洲运筹学杂志》，84，681-692（1995）·Zbl 0928.90075号 [20] Bortfeldt，A。；Gehring，H.，带式包装问题的两种元启发式，（Despotis，D.K.；Zopounidis，C.，《第五届决策科学研究所国际会议论文集》，雅典，1999年，第2卷（1999年），《新技术出版物：新技术出版物雅典》，1153-1156 [21] Bortfeldt，A。；Gehring，H.，Zur Behandlung von Restriktionen bei der Staurauoptimierung am Beispiel eines genetischen Algorithmus für das Containerbladeproblem，（Kopfer，H.；Bierwerth，C.，Logistik Management-Intelligente I+K Technologien（1999），施普林格：施普林格柏林），83-100 [22] Bortfeldt，A。；Gehring，H.，集装箱装载问题的混合遗传算法，《欧洲运筹学杂志》，131143-161（2001）·Zbl 0979.90101号 [23] Bortfeldt，A。；Mack，D.，《三维条形包装问题的启发式算法》，《欧洲运筹学杂志》，1831267-1279（2007）·Zbl 1136.90413号 [24] Bortfeldt，A。；Gehring，H。；Mack，D.，用于解决集装箱装载问题的并行禁忌搜索算法，并行计算，29641-662（2003） [25] Boschetti，M.A.，三维有限装箱问题的新下界，离散应用数学，140241-258（2004）·Zbl 1069.90085号 [26] 布鲁内塔，L。；Gregoire，P.，《三维包装的通用算法》，《信息计算杂志》，17，328-338（2005）·Zbl 1239.90108号 [27] 伯克，E.K。；海德，M.R。；Kendall，G。；Woodward，J.，用遗传编程实现包装启发式设计过程自动化，进化计算（2011），doi:10.1162/EVCO__00044 [28] Carpenter，H。；Dowsland，W.B.，托盘装载问题的实践考虑，美国运筹学学会杂志，36489-497（1985）·Zbl 0566.90052号 [29] 塞西娅，S。；Schaerf，A.，《多点多容器装载问题的局部搜索》，《启发式杂志》（2011年） [30] Chan，F.T.S。；巴格瓦特，R。；库马尔，N。；蒂瓦里，M.K。；Lam，P.，“空箱货盘装载问题决策支持系统的开发”，《应用专家系统》，第31期，第472-485页（2006年） [31] Che，C.H。；黄，W。；A.Lim。；Zhu，W.，《多集装箱装载成本最小化问题》，《欧洲运筹学杂志》，214501-511（2011）·Zbl 1226.90085号 [32] Che，C.H。；黄，W。；A.Lim。；Zhu，W.，多集装箱装载成本最小化问题的启发式，（Mehrotra，K.G.等，人工智能讲义，6704/2011（2011），施普林格：施普林格柏林，海德堡），276-285 [33] Chen，C.S。；李，S.M。；沈庆生，集装箱装载问题的分析模型，《欧洲运筹学杂志》，80，68-76（1995）·Zbl 0927.90087号 [34] Chien，C.-F。；Deng，J.-F.，用于确定和可视化集装箱包装模式的集装箱包装支持系统，决策支持系统，37，23-34（2004） [35] Chien，C.-F。；Wu，W.-T.，集装箱装载的递归计算程序，计算机与工业工程，35，319-322（1998） [36] Chien，C.-F。；Wu，W.-T.，用于确定集装箱装载模式的模块化启发式框架，计算机与工业工程，37339-342（1999） [37] Chien，C.-F。；Lee，C.-Y。；黄Y.C。；Wu，W.-T.，《确定集装箱装载模式的有效计算程序》，计算机与工业工程，56965-978（2009） [38] Christensen，S.G。；Rousöe，D.M.，《多点限制条件下的集装箱装载》，《运筹学国际交易》，16727-743（2009）·兹比尔1179.90278 [40] 科雷亚，M.H。；Oliveira，J.F。；Ferreira，J.S.，《模拟退火圆柱填料》，Pesquisa Operacional，20，269-286（2000）·Zbl 1181.90231号 [41] Crainic，T.G。；佩博利，G。；Tadei，R.，《三维装箱的极端基于点的启发式算法》，《信息计算杂志》，第20期，第368-384页（2008年）·Zbl 1243.90088号 [42] Crainic，T.G。；佩博利，G。；Tadei，R.，（TS^2）PACK:三维装箱问题的两级禁忌搜索，《欧洲运筹学杂志》，195744-760（2009）·Zbl 1161.90012号 [43] Davies，A.P。；Bischoff，E.E.，集装箱装载中的重量分布考虑因素，《欧洲运筹学杂志》，114509-527（1999）·Zbl 0938.90056号 [44] 阿尔梅达。；Figueiredo，M.B.，带附加约束的三维装箱问题的一种特殊方法，计算机与运筹学，371968-1976（2010）·Zbl 1188.90227号 [45] de Araujo，O.C.B。；Armentano，V.A.，集装箱装载问题的多部分随机构造启发式算法，Pesquisa Operacional，27，311-331（2007）·Zbl 1156.90313号 [46] de Castro Silva，J.L。；纽约州索玛。；Maculan，N.，对三维垃圾箱包装问题的贪婪搜索：包装稳定性案例，国际运筹学汇刊，10114-153（2003）·Zbl 1134.90480号 [47] de Queiroz，T.A。；宫泽，F.K。；Wakabayashi，Y。；Xavier，E.C.，《3D断头台切割问题的算法：无界背包、切割料和条带包装》，计算机与运筹研究，39，200-212（2011）·Zbl 1251.90236号 [48] den Boef，E。；Korst，J。；Martello，S。；Pisinger，D。；Vigo，D.，“三维装箱问题：装箱问题的机器人可包装和正交变体”勘误表，运筹学，53，735-736（2005）·Zbl 1165.90603号 [49] 德雷利，Z.T。；Das，G.S.，解决多目标集装箱装载问题的混合模拟退火算法，应用人工智能，24463-486（2010） [50] Dowsland，W.B.，《三维包装——解决方法和启发式开发》，《国际生产研究杂志》，291673-1685（1991） [51] Egeblad，J。；Pisinger，D.，《二维和三维背包包装问题的启发式方法》，计算机与运筹学研究，361026-1049（2009）·Zbl 1162.90542号 [52] Egeblad，J。；尼尔森，B.K。；Odgaard，A.，《二维和三维嵌套问题的快速邻域搜索》，《欧洲运筹学杂志》，1831249-1266（2007）·兹比尔1135.90386 [53] Egeblad，J。；尼尔森，B.K。；巴西，M.，任意多边形的平移填充，计算几何，42，269-288（2009）·Zbl 1178.90286号 [54] Egeblad，J。；加拉维利，C。；Lisi，L。；Pisinger，D.，家具集装箱装载启发式，《欧洲运筹学杂志》，200881-892（2010）·兹比尔1177.90339 [55] Eley，M.，《通过分段安排解决集装箱装载问题》，《欧洲运筹学杂志》，141393-409（2002）·Zbl 1081.90610号 [56] Eley，M.，多集装箱装载问题的瓶颈分配方法，运筹学谱，25，45-60（2003）·Zbl 1035.90070 [57] 爱泼斯坦，L。；Levy，M.，动态多维装箱，离散算法杂志，8356-372（2010）·Zbl 1208.90144号 [58] Faina，L.，三维布局问题的全局优化算法，《欧洲运筹学杂志》，126340-354（2000）·Zbl 0971.90071号 [59] 范斯劳，T。；Bortfeldt，A.，《解决集装箱装载问题的树搜索算法》，《计算信息杂志》，22，222-235（2010）·Zbl 1243.90090号 [60] 法罗，O。；Pisinger，D。；Zachariasen，M.，三维装箱问题的引导式局部搜索，《计算信息杂志》，第15期，第267-283页（2003年）·Zbl 1238.90112号 [61] Fekete，S.P。；Schepers，J.，一般正交d维背包问题的一种新的精确算法，（Burkard，R.；Woeginger，G.，计算机科学讲义，1284/1997（1997），Springer:Springer-Berlin，Heidelberg），144-156·Zbl 1482.90182号 [62] Fekete，S.P。；Schepers，J。；van der Veen，J.C.，《高维正交装箱的精确算法》，运筹学，55569-587（2007）·Zbl 1167.90483号 [63] 弗雷泽，H.J。；George，J.A.，制浆造纸工业的集成容器装载软件，《欧洲运筹学杂志》，77，466-474（1994）·Zbl 0800.90656号 [64] 加油工，G。；Doerner，K。；Hartl，R.F。；Iori，M.，三维负载约束车辆路径问题的元启发式，《欧洲运筹学杂志》，201751-759（2010）·Zbl 1173.90511号 [65] Fujiyoshi，K。；卡瓦伊，H。；Ishihara，K.，基于树的三维块封装新表示法，IEEE集成电路和系统计算机辅助设计汇刊，28759-764（2009） [66] Gehring，H。；Bortfeldt，A.，解决集装箱装载问题的遗传算法，《运筹学国际事务》，第4401-418页（1997年）·Zbl 0906.90145号 [67] Gehring，H。；Bortfeldt，A.，解决集装箱装载问题的并行遗传算法，《运筹学国际事务》，第9497-511页（2002年）·兹比尔1008.90001 [68] Gehring，H。；Menschner，K。；Meyer，M.，基于计算机的集合装运集装箱包装启发式，《欧洲运筹学杂志》，44，277-288（1990）·Zbl 0684.90084号 [69] Gendreau，M。；伊奥里，M。；拉波特，G。；Martello，S.，路由和集装箱装载问题的禁忌搜索算法，运输科学，40342-350（2006） [70] George，J.A.，《解决单一尺寸箱子集装箱包装的方法》，《运筹学学会杂志》，43，307-312（1992）·Zbl 0825.90719号 [71] 乔治·J·A。；Robinson，D.F.，《将箱子装入集装箱的启发式方法》，计算机与运筹学，7147-156（1980） [72] Girlich，E。；Tarnowski，A.G.，Zur Effektivität von Gradientenverfahren für Zuschnittprobleme，《运筹学谱》，第16期，第211-221页（1994年）·Zbl 0813.90092号 [73] Gonçalves，J.F。；Resende，M.G.C.，集装箱装载问题的并行多种群偏向随机密钥遗传算法，计算机与运筹学，39179-190（2012）·Zbl 1251.90238号 [74] Haessler，R.W。；Talbot，F.B.，《低密度产品装运的负荷规划》，《欧洲运筹学杂志》，44，289-299（1990）·兹比尔0684.90085 [75] Han，C.P。；K.诺特。；Egbelu，P.J.，《三维货物装载问题的启发式方法》，《国际生产研究杂志》，27757-774（1989）·Zbl 0667.90075号 [76] He，K。；Huang，W.，集装箱装载问题的基于崩落度的薄片排列方法，计算机与工业工程，59344-351（2010） [77] He，K。；Huang，W.，用快速启发式方法解决单个集装箱装载问题，优化方法和软件，25263-277（2010）·Zbl 1201.68110号 [78] He，K。；Huang，W.，《三维矩形包装的高效布局启发式算法》，计算机与运筹学，38，227-233（2011）·Zbl 1231.90322号 [79] 亨明基，J。；Leipälä，T。；Nevalainen，O.，《不同尺寸盒子的在线包装》，《国际生产研究杂志》，36，2225-2245（1998）·Zbl 0945.90557号 [80] Hifi，M.，集装箱装载问题的近似算法，《运筹学国际交易》，9747-774（2002）·邮编：1044.90060 [81] Hifi，M.，《无约束三维切割问题的精确算法：比较研究》，《计算机与运筹学》，31657-674（2004）·Zbl 1061.90094号 [82] Hifi，M。；卡塞姆，I。；Nègre，S。；Wu，L.，三维装箱问题的线性规划方法，离散数学电子笔记，36993-1000（2010）·Zbl 1274.90315号 [83] Hodgson，T.J.，托盘装载问题的组合方法，IIE Transactions，14175-182（1982） [84] Hsu，C.-H。；Liao，C.-S.，三维正交装箱问题的新下界，（加拿大计算几何会议第23届会议（2011年），多伦多大学） [85] 黄，W。；He，K.，《解决集装箱装载问题的有效算法》（Chen，B.；Paterson，M.；Zhang，G.，ESCAPE 2007）。计算机科学讲稿（2007），施普林格：施普林格柏林，海德堡），396-407·Zbl 1176.90496号 [86] 黄，W。；He，K.，单集装箱装载问题的崩落度方法，《欧洲运筹学杂志》，19693-101（2009）·兹比尔1161.90013 [87] 黄，W。；He，K.，无方向约束的长方体包装新启发式算法，计算机与运筹学研究，36425-432（2009）·Zbl 1179.90284号 [88] 伊奥里，M。；Martello，S.，加载约束下的路由问题，Top，18，4-27（2010）·Zbl 1279.90146号 [89] 伊万西奇，N。；马图尔，K。；Mohanty，B.B.，《基于整数规划的启发式三维包装问题方法》，《制造与运营管理杂志》，第2268-289页（1989年） [90] Jansen，K。；Solis-Oba，R.，《3D-strip packing的渐近近似算法》（SODA’06-第17届ACM-SIAM离散算法年会论文集（2006），工业数学学会：费城工业数学学会），doi:10.1145/1109557.1109575·Zbl 1192.90176号 [91] Z.Jin。；伊藤，T。；Ohno，K.，《三维垃圾箱包装问题及其实用算法》，JSME国际期刊，C系列：机械系统、机械元件和制造，46，60-66（2003） [92] Z.Jin。；Ohno，K。；Du，J.，带实际约束的三维集装箱装箱问题的一种有效方法，《亚洲太平洋运筹学杂志》，21279-295（2004）·Zbl 1056.90118号 [93] Junqueira，L。；莫拉比托，R。；Yamashita，D.S.，《基于MIP的多点约束集装箱装载问题方法》，《运筹学年鉴》（2011年） [94] Junqueira，L。；莫拉比托，R。；Yamashita，D.S.，《具有货物稳定性和承重约束的三维集装箱装载模型》，计算机与运营研究，39，74-85（2012）·Zbl 1251.90240号 [95] Kahraman，B.，《三维切割问题：整数规划方法》，《数学与计算应用》，第16期，第105-112页（2011年） [96] Kang，M.-K。；张，C.-S。；Yoon，K.-S.，《针对单个和多个集装箱装载问题的新区块策略的启发式》，运筹学学会杂志，61，95-107（2010）·Zbl 1193.90040号 [97] Koloch，G。；卡明斯基（Kaminski，B.），《带有三维载荷约束的车辆路径问题的嵌套与联合优化》，《工程快报》，第18期，第193-198页（2010年） [98] 库巴赫，T。；Bortfeldt，A。；蒂利，T。；Gehring，G.，将不相等的球体打包成长方体条状或长方体的贪婪算法，《亚太运筹学杂志》（2010）·Zbl 1235.90127号 [99] 赖，K.K。；薛，J。；Xu，B.，《多客户交付操作中的集装箱包装》，计算机与工业工程，35，323-326（1998） [100] 李凯。；Cheng，K.H.，《三维封装》，SIAM计算机杂志，19847-867（1990）·Zbl 0711.68061号 [101] 李凯。；Cheng，K.H.，三维在线包装的启发式算法，算法杂志，13，589-605（1992）·Zbl 0767.68058号 [102] Li，H.L。；蔡建富（Tsai，J.F.）。；胡新中，包装问题的分布式全局优化方法，运筹学会学报，54419-425（2003）·兹比尔1088.90044 [103] Liang，S.-C。；Lee，C.-Y。；Huang，S.-W.，集装箱装载问题的混合元神经网络，国际信息管理协会通讯，773-84（2007） [104] A.Lim。；Zhang，X.，集装箱装载问题，（SAC’05 ACM应用计算研讨会（2005），ACM:ACM纽约），913-917 [105] A.Lim。；罗德里格斯，B。；Wang，Y.，三维布局问题的多面组合算法，Omega，31471-481（2003） [106] A.Lim。；罗德里格斯，B。；Yang，Y.，《三维集装箱包装启发式》，应用智能，22，125-134（2005）·1085.90050兹罗提 [107] 林，J.-L。；脚部，B。；普拉特，S。；Cheung，J.Y.，三维集装箱包装的混合遗传算法，（第九届人工智能应用会议论文集（1993），IEEE计算机学会出版社：IEEE计算机学会出版社，美国佛罗里达州奥兰多），353-359 [109] 林斯，L。；林斯，S。；Morabito，R.，《将n维箱子非切碎包装成n个集装箱的n-tet图方法》，《欧洲运筹学杂志》，141421-439（2002）·Zbl 1081.90592号 [111] 刘，F.-H.F。；肖长杰，单尺寸箱子的三维托盘装载方法，运筹学会杂志，48726-735（1997）·Zbl 0881.90105号 [112] 刘，Y。；田，Y。；Sawaragi，T.，基于TOC的启发式算法，用于解决双排模式集装箱装载问题，《国际服务运营与信息学杂志》，2339-356（2007） [113] 刘杰。；Yu，Y。；东，Z。；Maple，C。；Keech，M.，《集装箱装载的新型混合禁忌搜索方法》，计算机与运营研究，38797-807（2011）·Zbl 1202.90033号 [114] Liu，W.-Y。；林，C.-C。；Yu，C.-S.，《家庭送货服务下的三维集装箱包装问题》，《亚洲太平洋运筹学杂志》，1-20（2011） [115] Lodi，A。；Martello，S。；Vigo，D.，三维装箱问题的启发式算法，《欧洲运筹学杂志》，141410-420（2002）·Zbl 1081.90612号 [116] Lodi，A。；Martello，S。；Vigo，D.，TSPACK:多维装箱问题的统一禁忌搜索代码，《运筹学年鉴》，131203-213（2004）·Zbl 1066.90142号 [118] 麦克，D。；Bortfeldt，A.，《二维和三维解决大型箱子包装问题的启发式方法》，《中欧运筹学杂志》（2010年） [119] 麦克，D。；Bortfeldt，A。；Gehring，H.，集装箱装载问题的并行混合局部搜索算法，运筹学国际事务，11，511-533（2004）·Zbl 1131.90464号 [120] O.C.马卡雷姆。；Haraty，R.A.，智能集装箱装载，科学与工程计算方法杂志，10，S231-S245（2010） [121] Martello，S。；Pisinger，D。；Vigo，D.，《三维箱子包装问题》，运筹学，48，256-267（2000）·Zbl 1106.90371号 [123] 宫泽，F.K。；Wakabayashi，Y.，具有渐近性能分析的三维布局问题的算法，算法，18122-144（1997）·Zbl 0876.68051号 [124] 宫泽，F.K。；Wakabayashi，Y.，正交z方向三维填充的近似算法，SIAM计算杂志，291008-1029（1999）·兹伯利0941.68053 [125] 宫泽，F.K。；Wakabayashi，Y.，立方体包装，理论计算机科学，297355-366（2003）·Zbl 1044.68161号 [126] 宫泽，F.K。；Wakabayashi，Y.，《二维和三维参数包装》，计算机与运营研究，9，2589-2603（2007）·Zbl 1141.90585号 [127] 宫泽，F.K。；Wakabayashi，Y.，《旋转的三维包装》，计算机与运筹学，362801-2815（2009）·兹比尔1160.90641 [128] 莫汉蒂，B.B。；马图尔，K。；Ivancic，N.J.，《三维包装中的价值考虑——使用分数背包问题的启发式程序》，《欧洲运筹学杂志》，74，143-151（1994）·Zbl 0803.90105号 [129] 莫拉比托，R。；Arenales，M.，《集装箱装载问题的AND/OR-graph方法》，《运筹学国际事务》，第159-73页（1994年）·Zbl 0854.90121号 [130] Moura，A。；Oliveira，J.F.，《集装箱装载问题的GRASP方法》，IEEE智能系统，50-57（2005） [131] Moura，A。；Oliveira，J.F.，《车辆路线和集装箱装载问题的综合方法》，《运筹学谱》，31775-800（2009）·Zbl 1175.90045号 [132] Mukhacheva，E.A。；Shehtman，I.I.，二维和三维矩形箱包装的分解方法，（Mukhacheva，E.A.，《不确定性条件下的决策（切割包装问题）》（1997），Ufa国立航空技术大学：Ufa州立航空技术大学Ufa），155-171 [133] Ngoi，B.K.A。；Tay，M.L。；Chua，E.S.，将空间表示技术应用于集装箱包装问题，《国际生产研究杂志》，32，111-123（1994）·Zbl 0905.90145号 [134] Padberg，M.，《将小盒子包装成大盒子》，运筹学数学方法，52，1-21（2000）·Zbl 1038.90066号 [135] 帕雷诺，F。；阿尔瓦雷兹·瓦尔德斯，R。；Tamarit，J.M。；Oliveira，J.F.，集装箱装载问题的最大空间算法，INFORMS计算杂志，20412-422（2008）·Zbl 1243.90094号 [136] 帕雷诺，F。；阿尔瓦雷兹·瓦尔德斯，R。；Oliveira，J.F。；Tamarit，J.M.，《二维和三维装箱的混合GRASP/VND算法》，《运筹学年鉴》，179203-220（2010）·Zbl 1201.90176号 [137] 帕雷诺，F。；阿尔瓦雷兹·瓦尔德斯，R。；Oliveira，J.F。；Tamarit，J.M.，《集装箱装载问题的邻域结构：VNS实现》，《启发式杂志》，16，1-22（2010）·Zbl 1184.90174号 [138] Pisinger，D.，集装箱装载问题的启发式，《欧洲运筹学杂志》，141382-392（2002）·Zbl 1081.90613号 [139] Portmann，M.-C.，《集装箱装载的有效算法》，《运筹学方法》，64，563-572（1990）·Zbl 0729.90803号 [140] Prosser，P.，集装箱装载的混合遗传算法，（Radig，B.，ECAI’88——第八届欧洲人工智能会议论文集，德国慕尼黑，1988年8月1日至5日（1988），皮特曼：皮特曼伦敦），159-164 [142] Ratcliff，M.S.W。；Bischoff，E.E.，《考虑集装箱装载重量》，《运筹学谱》，20，65-71（1998）·Zbl 0897.90094号 [143] Ren，J。；田，Y。；Sawaragi，T.，《具有装运优先级的集装箱装载问题的树搜索方法》，《欧洲运筹学杂志》，214526-535（2011）·兹比尔1219.90024 [144] Ren，J。；田，Y。；Sawaragi，T.，多控制器加载问题的优先考虑方法，国际元启发式杂志，1，4，298-316（2011） [145] Scheithauer，G.，《三维装箱算法》，《信息处理与控制论杂志》，27263-271（1991）·Zbl 0764.68081号 [146] Scheithauer，G.，《集装箱装载问题的算法》，（Gaul，W.；Bachem，A.；Habenicht，W.，《运筹学论文集1991》（1992），施普林格：施普林格柏林，海德堡），445-452 [147] Scheithauer，G.，集装箱和多集装箱装载问题的基于LP的边界，运筹学国际事务，6199-213（1999） [148] 谢索尔，G。；Terno，J.，《解决多目标布局问题的启发式方法》，（Mukhacheva，E.A.，《不确定性条件下的决策》（切割包装问题）（1997），Ufa国立航空技术大学：Ufa州立航空技术大学Ufa），140-154 [149] Sciomachen，A。；Tanfani，E.，《优化配载计划和码头生产力的3D-BPP方法》，《欧洲运筹学杂志》，1831433-1446（2007）·Zbl 1278.90237号 [150] Sommerweiß，U.，《分销商包装问题实际需求建模》，（Kleinschmidt，P.等，《1995年运营研究论文集》（1996），施普林格：施普林格-海德堡），427-432 [151] Stoyan，Y。；Yaskov，G.，《将同余超球面打包为超球面》，《全球优化杂志》（2011年）·Zbl 1244.90200号 [152] Stoyan，Y。；Yaskov，G。；Scheithauer，G.，《将不同半径的实心球体包装成平行六面体》，中欧运筹学杂志，11389-407（2003）·Zbl 1078.90047号 [153] 苏图，A。；Dai，Y.，3D中不等距球体填充问题的全局优化方法，优化理论与应用杂志，114671-694（2002）·Zbl 1026.90078号 [154] Tarantilis，C.D。；Zachariadis，E.E。；Kiranoudis，D.T.，综合车辆路线和三维集装箱装载问题的混合元启发式算法，IEEE智能运输系统汇刊，10255-271（2009） [155] Techanitisawad，A。；Tangwiwatwong，P.，基于遗传算法的相关集装箱选择装载问题启发式，工业工程和管理系统，3，22-37（2004） [156] Terno，J。；谢索尔，G。；Sommerweiß，美国。；Riehme，J.，多托盘装载问题的有效方法，《欧洲运筹学杂志》，123372-381（2000）·Zbl 0967.90040号 [158] 蔡瑞德。；Malstrom，E.L。；Kuo，W.，混合箱尺寸的三维托盘化，IIE Transactions，25，64-75（1993） [159] Vazirani，V.V.，近似算法（2001），Springer:Springer Berlin [160] Wang，J.，不等球体的包装和自动放射外科治疗计划，组合优化杂志，3453-463（1999）·Zbl 0958.90086号 [161] 王振杰。；Li，K.-W.，将同质物品装载到单个容器中的基于分层布局的启发式方法，浙江大学学报-科学a，81944-1952（2007）·Zbl 1135.90440号 [162] 王，Z。；Li，K.W。；Levy，J.K.，《集装箱装载问题的启发式：基于三叉树的动态空间分解方法》，《欧洲运筹学杂志》，191，86-99（2008）·Zbl 1146.90507号 [163] Wang，L。；郭，S。；陈，S。；朱伟。；Lim，A.，《带实际载荷约束的三维包装的两种自然启发式方法》，（Zhang，B.-T.；Orgun，M.A.，《人工智能课堂讲稿》，6230/2010（2010），Springer:Springer Berlin，Heidelberg），256-267 [164] 瓦舍尔，G。；H·豪纳。；Schumann，H.，《切割和包装问题的改进类型学》，《欧洲运筹学杂志》，1831109-1130（2007）·Zbl 1278.90347号 [165] 韦斯特隆德，J。；Papageorgiou，L.G。；Westerlund，T.，最佳混合尺寸包装的问题公式，（Puigjaner，L.；Espuna，A.，计算机辅助化学工程（2005），Elsevier:Elsevier Barcelona），913-918 [166] 韦斯特隆德，J。；Papageorgiou，L.G。；Westerlund，T.，N维分配的MILP模型，计算机与化学工程，311702-1714（2007） [167] Yeh，J.M。；Lin，Y.C。；Yu，S.H.，将遗传算法和神经网络应用于集装箱装载问题，信息与优化科学杂志，24423-443（2003）·Zbl 1180.90391号 [168] Yeung，L.H.W。；Tang，W.K.S.，物流行业集装箱装载的混合遗传方法，IEEE工业电子学报，52，617-627（2005） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。