×

弱异质箱单箱装载的两阶段方法。 (英语) 兹比尔1461.90118

摘要:我们在本文中提出了一种两阶段方法,该方法分解了求解三维单集装箱装载问题(CLP)到后续任务中:(i)生成方块和(ii)将方块装入集装箱。第一阶段是确定性的,它是通过文献中的构造性算法进行的。第二阶段是非确定性的,使用生成并求解(GS),一种基于问题实例约简的与问题无关的混合优化框架,将元启发式与精确求解器相结合。在基准实例上进行的计算实验表明,与最先进的算法相比,我们的方法呈现出具有竞争力的结果,尤其是对于由几种类型的方框组成的问题实例。事实上,我们为BR1和BR2组的经典实例提供了新的最佳解决方案。

MSC公司:

90C27型 组合优化
90 C59 数学规划中的逼近方法和启发式方法
68瓦40 算法分析

软件:

OR-库
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 瓦舍尔,G。;H·豪纳。;舒曼,H。;改进了切割和包装问题的类型学;欧洲药典。决议:2007年;第183卷,1109-1130·Zbl 1278.90347号
[2] Bortfeldt,A。;瓦舍尔,G。;集装箱装载限制——最新综述;欧洲药典。研究结果:2013年;第229卷,1-20页·Zbl 1317.90172号
[3] 谢索尔,G。;集装箱装载问题的算法;1991年《运筹学论文集》:德国柏林,1992年,445-452.
[4] 范斯劳,T。;Bortfeldt,A。;一种用于解决集装箱装载问题的树搜索算法;信息J.计算:2010; 第22卷,第222-235页·Zbl 1243.90090号
[5] J.A.乔治。;D.F.罗宾逊。;将箱子装入集装箱的启发式方法;计算。操作。研究结果:1980年;第7卷,147-156。
[6] 比肖夫,E.E。;拉特克利夫,M。;集装箱装载方法发展中的问题;欧米茄:1995年;第23卷,377-390。
[7] 朱伟。;A.Lim。;求解单个集装箱装载问题的一种新的迭代双贪婪向前算法;欧洲药典。研究:2012年;第222卷,第408-417页·Zbl 1253.90015号
[8] 阿拉亚,I。;里夫,M.C。;一种求解集装箱装载问题的波束搜索方法;计算。操作。研究结果:2014年;第43卷,100-107·Zbl 1348.90532号
[9] 帕雷诺,F。;阿尔瓦雷兹·瓦尔德(Alvarez-Valdés,R.)。;奥利维拉,J。;Tamarit,J.M。;集装箱装载问题的邻域结构:一个VNS实现;《启发式杂志》:2010年;第16卷,1-22·Zbl 1184.90174号
[10] Gonçalves,J.F。;重发,M.G。;集装箱装载问题的并行多种群偏置随机密钥遗传算法;计算。操作。研究结果:2012年;第39卷,179-190年·Zbl 1251.90238号
[11] 格林,H。;Bortfeldt,A。;求解集装箱装载问题的遗传算法;国际事务处理。操作。决议:1997年;第4卷,401-418·Zbl 0906.90145号
[12] 麦克,D。;Bortfeldt,A。;格林,H。;集装箱装载问题的并行混合局部搜索算法;国际事务处理。操作。决议:2004年;第11卷,511-533·Zbl 1131.90464号
[13] Moura,A。;奥利维拉,J.F。;集装箱装载问题的GRASP方法;IEEE智能。系统:2005; 第20卷,50-57页。
[14] 刘杰。;Yu,Y。;东,Z。;Maple,C。;Keech,M。;一种新的集装箱装载混合禁忌搜索方法;计算。操作。研究结果:2011年;第38卷,797-807·Zbl 1202.90033号
[15] 德雷利,T。;Das,G.S。;求解集装箱装载问题的混合“蜜蜂算法”;申请。软计算:2011; 第11卷,2854-2862。
[16] 莫拉比托,R。;阿雷纳莱斯,M。;集装箱装载问题的AND/OR-graph方法;国际事务处理。操作。决议:1994年;第1卷,59-73·Zbl 0854.90121号
[17] 埃利,M。;通过分块排列解决集装箱装载问题;欧洲药典。决议:2002年;第141卷,393-409页·Zbl 1081.90610号
[18] Pisinger,D。;集装箱装载问题的启发式算法;欧洲药典。决议:2002年;第141卷,382-392页·Zbl 1081.90613号
[19] 他,K。;黄,W。;一种高效的三维矩形布局启发式算法;计算。操作。研究:2011年;第38卷,227-233·Zbl 1231.90322号
[20] Raidl,G.R。;基于分解的混合元启发式算法;欧洲药典。决议:2015年;第24466-76卷·兹比尔1346.90827
[21] 布鲁姆,C。;Raidl,G.R;混合元启发式:强大的优化工具:德国柏林,2016年。
[22] 博切蒂,M。;马尼佐,V。;罗菲利,M。;BoluféRöhler,A。;数学:优化、仿真与控制;混合元启发式:德国柏林,2009;卷5818,171-177。
[23] R.W.海斯勒。;布莱恩·塔尔博特,F。;低密度产品装运的负荷规划;欧洲药典。研究结果:1990年;第44卷,289-299·Zbl 0684.90085号
[24] Nepomuceno,N。;皮涅罗,P。;科尔霍,A.L。;集装箱装载问题的求解:基于整数线性规划和遗传算法的混合方法;组合优化中的进化计算:德国柏林,2007年;《Voume》第4446卷,第154-165页。
[25] Nepomuceno,N。;皮涅罗,P。;科尔霍,A.L。;切割与包装问题的混合优化框架;组合优化进化计算的最新进展:德国柏林,2008;卷15387-99·Zbl 1159.90477号
[26] Saraiva,R。;Nepomuceno,N。;皮涅罗,P。;再论生成与求解框架:模拟退火生成;组合优化中的进化计算:德国柏林,2013年;卷7832,262-273。
[27] 王,N。;A.Lim。;朱伟。;具有装运优先权的单件集装箱装载问题的多轮部分束搜索方法;国际生产经济杂志:2013; 第145卷,第531-540页。
[28] 比斯利,J。;一种精确的二维非切割树搜索方法;操作。研究结果:1985年;第33卷,第49-64页·Zbl 0569.90038号
[29] 布鲁姆,C。;Raidl,G.R。;基于问题实例约简的混合算法;混合元启发式:强大的优化工具:Cham,瑞士2016,45-62.
[30] Pinheiro,P.R。;科尔霍股份有限公司。;de Aguiar,A.B。;博纳特斯,T.O。;密度控制的概念及其在混合优化框架中的应用:切割问题的研究;计算。工业工程:2011年;第61卷,463-472。
[31] 布鲁姆,C。;Pinacho,P。;López-Ibáñez,M。;Lozano,J.A。;构造、合并、求解与自适应:一种新的组合优化通用算法;计算。操作。决议:2016年;第68卷,第75-88页·Zbl 1349.90705号
[32] 帕西诺,D。;罗普克,S。;Larsen,A。;泊位分配和岸桥分配集成问题:集合划分模型和计算结果;运输。Res.Part E物流。运输。版次:2015;第81卷,75-97。
[33] 比恩,J.C。;用于排序和优化的遗传算法和随机密钥;ORSA J.计算:1994; 第6卷,154-160·Zbl 0807.90060号
[34] W.M.斯皮尔斯。;De Jong,K.A。;参数化均匀交叉的优点;第四届遗传算法国际会议论文集:,230-236.
[35] Beasley,J.E。;OR-Library:通过电子邮件分发测试问题;《运营杂志》。Res.Soc.:1990,1069-1072.
[36] 阿拉亚,I。;格雷罗,K。;Nuñez,E。;VCS:一种新的启发式函数,用于单箱装载问题中的选箱;计算。操作。决议:2017年;第82卷,第27-35页·Zbl 1391.90040号
[37] 刘,S。;Tan,W。;徐,Z。;刘,X。;集装箱装载问题的树搜索算法;计算。工业工程:2014年;第75卷,20-30页。
[38] 田,T。;朱伟。;A.Lim。;Wei,L。;带偏好的多集装箱装载问题;欧洲药典。决议:2016年;第248、84-94卷·Zbl 1346.90523号
[39] 圣安东尼奥,I。;Christensen,J。;帕西诺,D。;罗普克,S。;具有转运车分配和调度的柔性装船问题;运输。决议B部分方法:2018; 第111卷,113-134。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。