×
安德烈·霍顿；凯文·蒂尔尼

集装箱预编组问题的有偏随机密钥遗传算法。 （英语） Zbl 1349.90563号

计算。操作。物件。 75, 83-102 (2016).
摘要：集装箱预编组问题（CPMP）是在世界各地的集装箱码头进行的，目的是重新订购集装箱，以便通过码头更有效地运输集装箱。我们介绍了一种用于求解CPMP的有偏随机密钥遗传算法（BRKGA）的新型解码器。解码器由一个构造算法组成，该算法学习如何最好地应用单个和复合容器移动来快速排序一组容器。在许多标准预编组基准实例上，我们的方法在更少的计算时间内找到了比最新方法更好的解决方案。此外，我们对BRKGA解码器的不同组件进行了计算分析，以确定哪种类型的启发式算法最适合预编组问题，并对不同的预编组方法进行了特征空间分析。

引用于15文件

MSC公司：

90B80型 离散位置和分配
68T05型 人工智能中的学习和自适应系统
90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

集装箱预编组；海事应用；有偏随机密钥遗传算法

软件：

Scikit公司；蟒蛇；ASlib（ASlib）
PDF格式BibTeX公司 XML格式引用
\textit{A.Hottung}和\textit{K.Tierney}，计算。操作。Res.75，83-102（2016；兹比尔1349.90563）
全文： 内政部

参考文献：

[2] Bean，J.，测序和优化的遗传算法和随机密钥，ORSA J Comput，6，5月（2），154-160（1994）·Zbl 0807.90060号
[3] Bischl，B。；科尔斯克，P。；Kotthoff，L。；林道尔，M。；Malitsky，Y。；Fréchette，A.，算法选择的ASliba基准库，Artif Intell，237，41-58（2016）·Zbl 1357.68202号
[4] Bortfeldt，A。；Forster，F.，集装箱预编组问题的树搜索程序，《欧洲运营研究杂志》，217，3，531-540（2012）·Zbl 1244.90122号
[6] 卡塞塔，M。；Voß，S.，用于预编组问题的基于走廊方法的算法，Lect Notes Compute Sci，5484，788-797（2009）
[7] 科尔多，J。；Legato，P。；马扎，R。；Trunfio，R.，《集装箱转运码头内务管理的基于模拟的优化》，《计算运营研究》，53，81-95（2015）·Zbl 1348.90077号
[9] Duin，C。；Voß，S.，试探法启发式重复策略及其在图中Steiner问题的应用，网络，34，3，181-191（1999）·Zbl 0980.90094号
[10] Expósito-Izquierdo，C。；梅利安·巴蒂斯塔，B。；Moreno-Vega，J.，针对区块重新定位问题的基于领域的启发式算法，Adv Eng Inform，28，4，327-343（2014）
[11] Expósito-Izquierdo，C。；梅利安·巴蒂斯塔，B。；Moreno-Vega，M.，编队前问题启发式解决方法和实例生成器，专家系统应用，39，9，8337-8349（2012）
[12] Felsner，S。；Pergel，M.，《利用堆栈和队列网络进行排序的复杂性》，Lect Notes Compute Sci，5193，417-429（2008）·Zbl 1158.68368号
[15] Gonçalves，J。；Resende，M.，用于组合优化的有偏随机关键遗传算法，《启发式杂志》，17，5，487-525（2011）
[16] Gonçalves，J。；Resende，M.，集装箱装载问题的并行多种群偏置随机密钥遗传算法，Compute Oper Res，39，2，179-190（2012）·Zbl 1251.90238号
[17] 格鲁诺，M。；H.O·Günther。；Lehmann，M.，自动化海港集装箱码头agv调度策略，OR Spectr，28，4，587-610（2006）·Zbl 1098.90507号
[18] 古普塔，N。；Nau，D.，《关于区块世界规划的复杂性》，Artif Intell，56，2-3，223-254（1992）·Zbl 0785.68046号
[19] Heaver，T。；Meersman，H。；Van De Voorde，E.，《港口国际集装箱运输战略中的合作与竞争》，《马里特政策管理》，28，3，293-305（2001）
[20] 黄，S.-H。；Lin，T.-H.，集装箱预编组问题的启发式算法，计算工业工程，62，1，13-20（2012）
[21] Jin，B。；朱伟。；Lim，A.，《通过改进的贪婪外观启发式解决集装箱重新定位问题》，《欧洲运营研究杂志》，240，3837-847（2015）·Zbl 1338.90052号
[23] Kim，K。；Hong，G.-P.，重新定位区块的启发式规则，Comput Oper Res，33，42940-954（2006）·Zbl 1079.90079号
[24] 拉拉·鲁伊斯（Lalla-Ruiz），E。；冈萨雷斯·维拉德，J.L。；梅利安·巴蒂斯塔，B。；Moreno Vega，J.，用于战术泊位分配问题的有偏随机密钥遗传算法，Appl Soft Comput，22，60-76（2014）
[25] Lee，Y。；Chao，S.-L.，《出口集装箱预编组的邻域搜索启发式算法》，《欧洲运营研究杂志》，196，2468-475（2009）
[26] Lee，Y。；Hsu，N.，集装箱预编组问题的优化模型，Comput Oper Res，34，11，3295-3313（2007）·Zbl 1123.90010号
[27] Lehnfeld，J。；Knust，S.，《储存区堆垛的装载、卸载和预制：调查和分类》，《欧洲运营研究杂志》，239，2，297-312（2014）·Zbl 1339.90006号
[29] Mitchell，M.，《遗传算法导论》（1998年），麻省理工学院出版社：麻萨诸塞州剑桥·Zbl 0906.68113号
[30] Notteboom，T.，《班轮运输服务中的时间因素》，Marit Econ Logist，2006年3月8日（1），第19-39页
[32] 佩德雷戈萨，F。；瓦罗佐，G。；Gramfort，A。；米歇尔，V。；蒂里昂，B。；Grisel，O.，《Python中的Scikit-learnermachine learning》，《J Mach Learn Res》，第12期，第2825-2830页（2011年）·Zbl 1280.68189号
[33] Psaraftis，H.，致编辑的信，Marit Econ Logist，6195-196（2004）
[35] 罗德里格，J。；Comtois，C。；Slack，B.，《交通系统地理》（2009），劳特利奇：劳特利奇·米尔顿公园
[36] 鲁伊斯，E。；Albareda-Sambola，M。；费尔南德斯，E。；Resende，M.，用于容量受限最小生成树问题的有偏随机密钥遗传算法，Compute Oper Res，57，95-108（2015），URL〈http://www.sciencedirect.com/science/article/pii/S0305054814003153〉 ·Zbl 1348.90553号
[37] Smith-Miles，K。；巴塔，D。；Wreford，B。；Lewis，R.，面向跨实例空间的算法性能客观度量，Compute Oper Res，45，12-24（2014）·Zbl 1348.90646号
[39] 斯塔尔博克，R。；Voß，S.，集装箱码头运营研究a文献更新，OR Spectr，30，1，1-52（2008）·Zbl 1133.90313号
[40] Steenken，D。；沃ß，S。；Stahlbock，R.，《集装箱码头运营和运营研究——分类和文献综述》，OR Spectr，26，1，3-49（2004）·Zbl 1160.90322号
[41] Tang，L。；赵，R。；Liu，J.，钢铁厂洗牌问题的模型和算法，Nav-Res-Logist（NRL），59，7，502-524（2012）·Zbl 1407.90233号
[42] Tierney，K.，《优化班轮运输船队重新定位计划》（2015），Springer:Springer New York，NY·Zbl 1333.90005号
[44] 蒂尔尼，K。；帕西诺，D。；Jensen，R.，《集装箱配载规划问题的复杂性》，离散应用数学，169225-230（2014）·兹比尔1297.90144
[46] 蒂尔尼，K。；沃ß，S。；Stahlbock，R.，《终端间运输的数学模型》，《欧洲运筹学杂志》，235，2448-460（2014）·Zbl 1305.90076号
[50] 维尼曼，B。；杜勒特，W。；Engelen，S.，《班轮运输的计划不可靠性来源和对内陆供应链的影响》，Marit Econ Logist，9，3，193-213（2007）
[51] Wang，N。；Jin，B。；Lim，A.，集装箱预编组问题的目标导向算法，Omega，53，67-77（2015）
[53] 朱伟。；秦，H。；A.Lim。；Zhang，H.，集装箱重新定位问题的迭代深化算法，IEEE Trans-Autom Sci Eng，9，4，710-722（2012）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。