×
伊格纳西奥·阿拉亚;毛里西奥·莫亚诺;克里斯托巴尔·桑切斯

针对生物目标集装箱装载问题的波束搜索算法。 （英语） Zbl 1443.90287号

欧洲药典。物件。 286，第2期，417-431（2020年）.
小结：在这项工作中，我们处理一个生物客体的单个集装箱装载问题的变体。问题在于将一组盒子包装成一个大盒子或容器。除了与最大化体积利用率相关的常规目标外，我们还包括第二个目标，即最大化装载箱子的总利润（例如重量或优先级）。我们建议进行调整bsg公司，一种用于解决生物目标问题的最先进的单目标算法。bsg公司可以被视为广度优先搜索的不完整版本，其中搜索树的每个级别被限制为固定数量的有希望的节点。为了选择最有希望的节点，该算法使用贪婪算法从中构造解，并对目标进行评估。为了解决这两个目标，我们建议使用众所周知的基于优势度和与贪婪评估相关的拥挤距离的多目标准则来选择节点。我们更进一步，通过使用一种动态改变启发式函数配置的机制，将贪婪算法定向到一个或另一个目标。该提案与bsg公司在一组众所周知的实例中，超级卷指标增加了24%。与其他生物客观方法相比，报告的结果也很有希望。代码和测试实例位于：https://github.com/rilianx/Metasolver#bo-bsg公司.

引用于5文件

MSC公司：

90C27型 组合优化
90C29型 多目标规划
90 C59 数学规划中的近似方法和启发式

关键词：

多目标优化;集装箱装载问题;波束搜索;贪婪的

软件：

BO-BSG公司;github;加权超卷;irace公司
PDF格式BibTeX公司 XML格式引用
\textit{I.Araya}等人，《欧洲药典》。第286号决议，第2号，第417--431条（2020年；Zbl 1443.90287）
全文： 内政部

参考文献：

[1] 阿隆索，M。；阿尔瓦雷兹·瓦尔德斯，R。；伊奥里，M。；Parreño，F.，具有实际约束的多集装箱装载问题的数学模型，计算机与工业工程，127722-733（2019）
[2] 阿隆索，M.T。；阿尔瓦雷兹·瓦尔德斯，R。；Tamarit，J.M。；Parreño，F.，带承重约束的集装箱装载问题的反应抓取算法，《欧洲工业工程杂志》，8，5，669-694（2014）
[3] 阿拉亚，I。；格雷罗，K。；Nuñez，E.，VCS:一种新的启发式函数，用于选择单个集装箱装载问题中的箱子，计算机与运营研究，82，27-35（2017）·Zbl 1391.90040号
[4] 阿拉亚，I。；Riff，M.-C.，集装箱装载问题的波束搜索方法，计算机与运筹学，43，100-107（2014）·Zbl 1348.90532号
[5] de Armas，J。；Y.González。；米兰达·G。；León，C.，多目标集装箱装载问题的并行化，ieee进化计算大会论文集，1-8（2012），ieee
[6] Bischoff，E。；Janetz，F。；Ratcliff，M.，《装载非相同物品的托盘》，《欧洲运筹学杂志》，84，3，681-692（1995）·Zbl 0928.90075号
[7] Bischoff，E。；Ratcliff，M.，《集装箱装载方法发展中的问题》，Omega，23，4，377-390（1995）
[8] Bortfeldt，A。；Gehring，H.，集装箱装载问题的混合遗传算法，《欧洲运筹学杂志》，131，1，143-161（2001）·Zbl 0979.90101号
[9] Bortfeldt，A。；Gehring，H。；Mack，D.，解决集装箱装载问题的并行禁忌搜索算法，并行计算，29，5，641-662（2003）
[10] Bortfeldt，A。；Wäscher，G.，《集装箱装载的限制——最新评论》，《欧洲运筹学杂志》，229，1，1-20（2013）·兹伯利1317.90172
[11] Davies，A。；Bischoff，E.E.，集装箱装载中的重量分布考虑，欧洲运筹学杂志，114，3，509-527（1999）·Zbl 0938.90056号
[12] Deb，K.，《使用进化算法的多目标优化》，16（2001），John Wiley&Sons·Zbl 0970.90091号
[13] Deb，K。；阿格拉瓦尔，S。；普拉塔普，A。；Meyarivan，T.，用于多目标优化的快速精英非支配排序遗传算法：Nsga-ii，自然并行问题解决国际会议，849-858（2000），Springer
[14] Deb，K。；普拉塔普，A。；阿加瓦尔，S。；Meyarivan，T.，一种快速的精英多目标遗传算法：NSGA-II，IEEE进化计算汇刊，6，2，182-197（2002）
[15] Deb，K。；Thiele，L。；Laumanns，M。；Zitzler，E.，可扩展多目标优化测试问题，进化计算ieee大会论文集，1825-830（2002），ieee
[16] 德雷利，T。；Sena Das，G.，解决多目标集装箱装载问题的混合模拟退火算法，应用人工智能，24，5，463-486（2010）
[17] Egeblad，J。；加拉维利，C。；Lisi，S。；Pisinger，D.，家具集装箱装载启发式，《欧洲运筹学杂志》，200,3881-892（2010）·Zbl 1177.90339号
[18] Eley，M.，《通过分段排列解决集装箱装载问题》，《欧洲运筹学杂志》，141，2，393-409（2002）·Zbl 1081.90610号
[19] 范斯劳，T。；Bortfeldt，A.，解决集装箱装载问题的树搜索算法，《计算信息杂志》，22，2，222-235（2010）·Zbl 1243.90090号
[20] Fekete，S.P。；Schepers，J。；Van der Veen，J.C.，《高维正交装箱的精确算法》，运筹学，55，3，569-587（2007）·兹比尔1167.90483
[21] Gehring，H.，《解决集装箱装载问题的遗传算法》，《国际运筹学汇刊》，4，5-6，401-418（1997）·Zbl 0906.90145号
[22] 乔治·J·A。；Robinson，D.F.，《将箱子包装成集装箱的启发式方法》，《计算机与运营研究》，第7、3、147-156页（1980年）
[23] Gonçalves，J.F。；Resende，M.G.，集装箱装载问题的并行多种群偏向随机密钥遗传算法，计算机与运筹学，39，2，179-190（2012）·Zbl 1251.90238号
[24] 冈萨雷斯，Y。；米兰达·G。；Leon，C.，三维下料问题的多目标多级填充进化算法，《Procedia Computer Science》，96，355-364（2016）
[25] 项目管理和进度安排·Zbl 1231.90322号
[26] 黄，W。；He，K.，解决集装箱装载问题的有效算法，组合学、算法、概率和实验方法国际研讨会，396-407（2007），Springer·Zbl 1176.90496号
[27] 黄，Y.-H。；黄，F。；Lu，H.-C.，单箱装载问题的一种有效布局方法，计算机与工业工程，97212-221（2016）
[28] Ishibuchi，H。；R.伊马达。；Setoguchi，Y。；Nojima，Y.，如何在超容量计算中指定参考点以进行公平性能比较，进化计算，26，3411-440（2018）
[29] Junqueira，L。；莫拉比托，R。；Yamashita，D.S.，基于Mip的多点约束集装箱装载问题方法，运筹学年鉴，199，1，51-75（2012）·Zbl 1251.90324号
[30] Junqueira，L。；莫拉比托，R。；Yamashita，D.S.，《具有货物稳定性和承重约束的三维集装箱装载模型》，计算机与运营研究，39，1，74-85（2012）·Zbl 1251.90240号
[31] A.Lim。；马，H。；邱，C。；朱伟，《带轴重约束的单箱装载问题》，《国际生产经济学杂志》，144，1，358-369（2013）
[32] A.Lim。；罗德里格斯，B。；Wang，Y.，三维布局问题的多面组合算法，Omega，31，6，471-481（2003）
[33] 刘杰。；Yue，Y。；东，Z。；Maple，C。；Keech，M.，集装箱装载的新型混合禁忌搜索方法，计算机与运营研究，38，4，797-807（2011）·Zbl 1202.90033号
[34] López-Ibáñez，M。；Dubois-Lacoste，J。；Cáceres，L.P。；比拉塔里，M。；Stützle，T.，《irace包：自动算法配置的迭代竞赛》，《运筹学视角》，第343-58页（2016年）
[35] 麦克，D。；Bortfeldt，A。；Gehring，H.，集装箱装载问题的并行混合局部搜索算法，运筹学国际事务，11，5，511-533（2004）·Zbl 1131.90464号
[36] 米兰达·G。；Lančinskas，A。；González，Y.，集装箱装载问题的单目标和多目标遗传算法，遗传和进化计算会议配套论文集，291-292（2017），ACM
[37] 米什拉，K。；Harit，S.，在多目标优化中寻找非支配集的快速算法，国际计算机应用杂志，1，25，35-39（2010）
[38] 莫拉比托，R。；Arenales，M.N.，《分段和约束二维切割器切割问题：一种和/或粒度方法》，《欧洲运筹学杂志》，94，3，548-560（1996）·Zbl 0947.90537号
[39] Mostaghimi Ghomi，H。；St Amour，B.G。；Abdul-Kader，W.，《三维集装箱装载：模拟退火方法》，《国际应用工程研究杂志》，12，7，1290（2017）
[40] Moura，A。；Oliveira，J.F.，《集装箱装载问题的掌握方法》，IEEE智能系统，20，4，50-57（2005）
[41] Neveu，B。；Trombettoni，G。；Araya，I.，《2d条带封装的增量移动》，《人工智能工具学报》，2489-496（2007），IEEE
[42] Norvig，P.，《人工智能编程范式：通用LISP中的案例研究》（1992），摩根·考夫曼
[43] Padberg，M.，《将小盒子包装成大盒子》，运筹学数学方法，52，1，1-21（2000）·Zbl 1038.90066号
[44] 帕雷诺，F。；阿尔瓦雷斯·瓦尔德斯，R。；Oliveira，J.F。；Tamarit，J.M.，《集装箱装载问题的邻域结构：VNS实现》，《启发式杂志》，16，1，1-22（2010）·Zbl 1184.90174号
[45] 帕雷诺，F。；阿尔瓦雷兹·瓦尔德斯，R。；Tamarit，J。；Oliveira，J.，集装箱装载问题的最大空间算法，INFORMS计算杂志，20，412-422（2008）·Zbl 1243.90094号
[46] Pisinger，D.，集装箱装载问题的启发式，《欧洲运筹学杂志》，141,2382-392（2002）·Zbl 1081.90613号
[47] Pollaris，H。；Braekers，K。；Caris，A。；詹森，G.K。；Limbourg，S.，基于顺序的托盘装载和轴重约束的车辆路径问题，欧洲运输与物流杂志，5，2，231-255（2016）
[48] 拉莫斯，A.G。；Oliveira，J.F。；Gonçalves，J.F。；Lopes，M.P.，《具有静态机械平衡稳定性约束的集装箱装载算法》，《运输研究B部分：方法论》，91，565-581（2016）
[49] 拉莫斯，A.G。；西尔瓦，E。；Oliveira，J.F.，《公路运输中集装箱装载问题的新负载平衡方法》，《欧洲运筹学杂志》，266，3，1140-1152（2018）·Zbl 1403.90160号
[50] Ren，J。；田，Y。；Sawaragi，T.，多集装箱装载问题的优先考虑方法，国际元启发式杂志，1，4，298-316（2011）
[51] Ren，J。；田，Y。；Sawaragi，T.，《具有装运优先级的集装箱装载问题的树搜索方法》，《欧洲运筹学杂志》，214，3，526-535（2011）·Zbl 1219.90024号
[52] Scheithauer，G.，《集装箱装载问题的算法》，《运筹学论文集》1991，445-452（1992），施普林格-柏林-海德堡：施普林格
[53] 希达，H。；Deb，K.，《单个、多个和多个目标的统一进化优化程序》，《IEEE进化计算汇刊》，20，3，358-369（2015）
[54] 盛，L。；秀琴，S。；常建，C。；Z.洪霞。；大勇，S。；Feiyue，W.，多约束集装箱装载问题的启发式算法，计算机与工业工程，108，149-164（2017）
[55] Terno，J。；谢索尔，G。；Sommerweiß，美国。；Riehme，J.，《多通道加载问题的有效方法》，《欧洲运筹学杂志》，123，2，372-381（2000）·Zbl 0967.90040号
[56] 田，T。；朱伟。；A.Lim。；Wei，L.，《多集装箱优先装载问题》，《欧洲运筹学杂志》，248，1，84-94（2016）·Zbl 1346.90523号
[57] Toffolo，T.A。；Esprit，E.公司。；Wauters，T。；Berghe，G.V.，三维多集装箱装载问题的二维启发式分解方法，《欧洲运筹学杂志》，257，2526-538（2017）·Zbl 1394.90500号
[58] Wang，N。；A.Lim。；Zhu，W.，带装运优先权的单箱装载问题的多轮部分束搜索方法，国际生产经济学杂志，145，2，531-540（2013）
[59] 瓦舍尔，G。；H·豪纳。；Schumann，H.，《切割和包装问题的改进类型学》，《欧洲运筹学杂志》，183，3，1109-1130（2007）·Zbl 1278.90347号
[60] 张，D。；彭，Y。；Leung，S.C.，基于多层搜索的启发式区块装载算法，集装箱装载问题，计算机与运筹学，39，10，2267-2276（2012）
[61] 郑建南。；Chien，C.-F。；Gen，M.，三维集装箱装载问题的多目标多种群偏置随机密钥遗传算法，计算机与工业工程，89，80-87（2015）
[62] 朱伟。；Lim，A.，单集装箱装载问题的新迭代双贪婪前瞻算法，《欧洲运筹学杂志》，222，3，408-417（2012）·Zbl 1253.90015号
[63] 朱伟。；Oon，W.C。；A.Lim。；Weng，Y.，《针对单个集装箱装载问题的模块化方法的六个要素》，应用情报，37，3，431-445（2012）
[64] Zitzler，E。；布罗克霍夫，D。；Thiele，L.，《重新审视超体积指标：通过加权积分设计符合帕累托的指标》，进化多准则优化国际会议，862-876（2007），Springer
[65] Zitzler，E。；Thiele，L.，《使用进化算法的多目标优化——比较案例研究》，《自然并行问题解决国际会议》，292-301（1998），Springer
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。