×
爱德华多·拉拉·鲁伊斯;沃·斯特凡;克里斯托弗·伊兹基尔多（Christopher Expósito-Izquierdo）;梅利安·巴蒂斯塔，贝伦;J.Marcos，Moreno-Vega

一种基于POPMUSIC的时间相关限制下泊位分配问题的方法。 （英语） Zbl 1380.90121号

安·Oper。物件。 253，第2期，871-897（2017）.
摘要：时间相关限制下泊位分配问题的目标是在考虑潮汐和水深约束的情况下，将进港船舶分配和调度到泊位。为了解决这个问题，我们提出了一种POPMUSIC方法（特殊强化条件下的部分优化元启发式），其中包括将适当的数学规划公式作为嵌入过程进行求解。该方法通过文献中提出的实际问题实例进行了测试。计算实验以及与相关文献中报告的该问题的参考算法的比较表明，我们的方法适用于实际环境。

引用于2文件

MSC公司：

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式

关键词：

泊位调度;海运;元启发式;数学;流行音乐

软件：

流行音乐;CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{E.Lalla-Ruiz}等人，Ann.Oper。第253号决议，第2号，871--897（2017年；Zbl 1380.90121）
全文： 内政部

参考文献：

[1] Alvarez，J.F.、Longva，T.和Engebrethsen，E.S.（2010年）。评估船舶停泊和速度优化政策的方法。海事经济学与物流，12327-346·doi:10.1057/mel.2010.11
[2] Alvim，A.C.F.和Taillard，E。D.（2009年）。POPMUSIC用于点要素标签放置问题。《欧洲运筹学杂志》，192（2），396-413·Zbl 1157.90559号 ·doi:10.1016/j.ejor.2007.10.02
[3] Alvim，A.C.F.和Tailard，É。D.（2013）。流行音乐解决世界定位问题。欧洲运输与物流杂志，2（3），231-254·doi:10.1007/s13676-013-0024-2
[4] Barros，V.H.、Costa，T.S.、Oliveira，A.C.M.和Lorena，L.A.N.（2011年）。具有库存水平约束的潮汐散货港泊位分配模型与启发式算法。计算机与工业工程，60（4），606-613·doi:10.1016/j.cie.2010.12.018
[5] Bierworth，C.和Meisel，F.（2010年）。集装箱码头泊位分配和岸桥调度问题综述。《欧洲运筹学杂志》，202（3），615-627·Zbl 1176.90373号 ·doi:10.1016/j.ejor.2009.05.031
[6] Bierworth，C.和Meisel，F.（2015）。集装箱码头泊位分配和岸桥调度问题的后续调查。欧洲运筹学杂志，244（3），675-689·兹伯利1346.90326 ·doi:10.1016/j.ejor.2014.12.030
[7] Buhrkal，K.、Zuglian，S.、Ropke，S.，Larsen，J.和Lusby，R.（2011年）。离散泊位分配问题的模型：计算比较。运输研究E部分，47（4），461-473·doi:10.1016/j.tre.2010.11.016
[8] Cariou，P.（2011）。慢蒸是减少集装箱运输二氧化碳排放的可持续方法吗？交通研究D部分：交通与环境，16260-264·doi:10.1016/j.trd.2010.12.005
[9] Cheong，C。；Tan，K。；Liu，Y.（编辑）；Sun，A.（编辑）；Loh，HT（编辑）；Lu，WF（编辑）；Lim，E-P（ed.），解决泊位分配问题的多目标多群体蚂蚁算法，第116号，333-350（2008），柏林·doi:10.1007/978-3-540-78297-1_16
[10] Cheong，C.、Tan，K.、Liu，D.和Lin，C.（2010年）。集装箱港口的多目标优先泊位分配。运筹学年鉴，180，63-103·兹比尔1202.90130 ·doi:10.1007/s10479-008-0493-0
[11] Christiansen，M。；Fagerholt，K。；Nygreen，B。；Ronen，D。；Barnhart，C.（编辑）；Laporte，G.（编辑），《海上运输》，189-284（2007），阿姆斯特丹
[12] Cordeau，J.F.、Laporte，G.、Legato，P.和Moccia，L.（2005）。泊位分配问题的模型和禁忌搜索启发式算法。运输科学，39，526-538·数字对象标识代码：10.1287/trsc.1050.0120
[13] Expósito-Izquierdo，C.、Lalla-Ruiz，E.、Melián Batista，B.和Moreno-Vega，J.M.（2013）。集装箱码头优化问题。计算机科学课堂讲稿，8111，324-331·doi:10.1007/978-3-642-53856-841
[14] Giallonbardo，G.、Moccia，L.、Salani，M.和Vacca，I.（2010年）。战术泊位分配问题的建模与求解。运输研究B部分：方法论，44（2），232-245·doi:10.1016/j.trb.2009.07.003
[15] Guldogan，E.、Bulut，O.和Tasgetiren，M.F.（2012）。随机性下考虑优先级的动态泊位分配问题。计算机科学课堂讲稿，6839，74-82·doi:10.1007/978-3-642-25944-9_10
[16] 霍法思，L。；沃ß，S。；Dyckhoff，H.（编辑）；Derigs，U.（编辑）；Salomon，M.（编辑）；Tijms，HC（编辑），Liegeplatzdisposition auf einem Container Terminal-Ansätze zur Entwicklung eines entscheidungsunterstützenden Systems，89-95（1994），柏林·doi:10.1007/978-3-642-78910-6_28
[17] Imai，A.、Nishimura，E.和Papadimitriou，S.（2001）。集装箱港口的动态泊位分配问题。运输研究B部分：方法论，35（4），401-417·doi:10.1016/S0191-2615（99）00057-0
[18] Imai，A.、Yamakawa，Y.和Huang，K.（2014）。战略泊位模板问题。运输研究E部分：物流与运输评论，72，77-100·doi:10.1016/j.tre.2014.09.013
[19] Karafa，J.、Golias，M.M.、Ivey，S.、Saharidis，G.K.D.和Leonardos，N.（2013）。具有随机船舶装卸时间的泊位分配问题。国际先进制造技术杂志，65（1-4），473-484·doi:10.1007/s00170-012-4186-0
[20] Lalla-Ruiz，E.、González-Velarde，J.L.、Melián-Batista，B.和Moreno-Vega，J.M.（2014）。战术泊位分配问题的有偏随机密钥遗传算法。应用软计算，22，60-76·doi:10.1016/j.asoc.2014.04.035
[21] Lalla-Ruiz，E.和Voß，S.（2014a）。探讨泊位分配问题的数学方法。计算机科学课堂讲稿，8426，218-222·文件编号：10.1007/978-3-319-09584-4_20
[22] Lalla-Ruiz，E.和Voß，S.（2014b）。POPMUSIC作为泊位分配问题的数学算法。数学和人工智能年鉴。doi:10.1007/s10472-014-9444-4·Zbl 1335.90124号
[23] Lee，D.-H和Jin，J.G.（2013）。集装箱转运码头的支线船管理。运输研究E部分：物流与运输评论，49（1），201-216·doi:10.1016/j.tre.2012.08.06
[24] Maniezzo，V.、Stützle，T.和Voß，S.（编辑）。(2009). 数学：混合元启发式和数学编程。信息系统年鉴（第10卷）。纽约：斯普林格·Zbl 1179.90007号
[25] Meyer，J.、Stahlbock，R.和Voß，S.（2012）。集装箱运输中的慢速蒸煮。R.H.Sprague（编辑），《第45届夏威夷国际系统科学年会论文集》（HICSS 2012）（第1306-1314页）。皮斯卡塔韦：IEEE·Zbl 1346.90326号
[26] Nishimura，E.、Imai，A.和Papadimitriou，S.（2001年）。基于遗传算法的公共泊位系统泊位分配规划。欧洲运筹学杂志，131（2），282-292·Zbl 0991.90074号 ·doi:10.1016/S0377-2217（00）00128-4
[27] Notteboom，T.和Rodrigue，J.-P.（2008）。集装箱化、集装箱物流和全球供应链：港口和班轮运输网络的整合。海洋经济与物流，10（1），152-174·doi:10.1057/palgrav.mel.9100196
[28] Ostertag，A.、Doerner，K.F.、Hartl，R.F.、Taillard，E.D.和Waelti，P.（2009年）。POPMUSIC用于具有时间窗的真实大规模车辆路径问题。运筹学学会杂志，60934-943·Zbl 1168.90661号 ·doi:10.1057/palgrave.jors.2602633
[29] Psaraftis，H.N.和Kontovas，C.A.（2013年）。节能海运速度模型：分类和调查。交通研究C部分：新兴技术，26，331-351·doi:10.1016/j.trc.2012.09.012
[30] Ropke，S.和Pisinger，D.（2006年）。一种自适应大邻域搜索启发式算法，用于求解带时间窗的取货和配送问题。运输科学，40（4），455-472·数字对象标识代码：10.1287/trsc.1050.0135
[31] Sniedovich，M.和Voß，S.（2006）。走廊方法：一种受动态规划启发的元启发式方法。控制与控制论，35（3），551-578·兹比尔1123.49027
[32] Steenken，D.、Voß，S.和Stahlbock，R.（2004）。集装箱码头运营和运营研究——分类和文献综述。OR光谱，26，3-49·Zbl 1160.90322号 ·doi:10.1007/s00291-003-0157-z
[33] Taillard，E。；沃ß，S。；里贝罗，CC（编辑）；Hansen，P.（编辑），POPMUSIC-特殊强化条件下的部分优化元启发式，613-629（2002），波士顿·Zbl 1017.90132号 ·doi:10.1007/978-1-4615-1507-4_27
[34] CPLEX用户手册。(2011). IBM Ilog CPLEX，12.3。
[35] Umang，N.、Bierlaire，M.和Vacca，I.（2013）。解决散货港口泊位分配问题的精确启发式方法。运输研究E部分：物流与运输评论，54，14-31·doi:10.1016/j.tre.2013.03.003
[36] Vacca，I.、Salani，M.和Bierlaire，M.（2013）。泊位分配和岸桥分配综合规划的精确算法。运输科学，47（2），148-161·doi:10.1287/trsc.1120.0428
[37] Voß，S.（2015年）。泊位分配：我们都搞错了吗？汉堡大学信息系统研究所技术报告。
[38] Wiegmans，B.W.、Rietveld，P.和Nijkamp，P.（2001）。集装箱码头服务和质量。系列研究备忘录0040，阿姆斯特丹VU大学经济、商业管理和计量经济学院。
[39] Xu，D.，Li，C.L.，&Leung，J.Y.T.（2012）。泊位分配与船舶的时间相关的物理限制。欧洲运筹学杂志，216（1），47-56·Zbl 1237.90136号 ·doi:10.1016/j.ejor.2011.07.012
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。