×
格雷戈里奥·蒂拉多;拉尔斯·马格努斯·赫瓦特姆;克杰蒂尔·法格霍尔特;Jean-François科尔多

工业航运中动态和随机路由的启发式。 （英语） Zbl 1349.90871号

计算。操作。物件。 40，第1期，253-263（2013）.
概述：海运在国际贸易中发挥着核心作用，在运量方面负责大部分长途运输。海上运输系统规划的一个关键方面是船舶路线。虽然静态和确定性车辆路径问题在过去几十年中得到了广泛研究，现在可以通过元启发式有效解决，但许多工业应用都是动态和随机的。本着这种精神，本文讨论了工业航运中出现的动态随机海运问题。考虑了三种适用于此问题的启发式算法，并评估了它们在最小化运输成本方面的性能。大量计算实验表明，在一组实际测试实例中，在建议的解决方案方法中使用随机信息可以平均节省2.5%的成本。

引用于5文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90B06型 运输、物流和供应链管理

关键词：

海上运输;模拟;禁忌搜索算法
PDF格式BibTeX公司 XML格式引用
\textit｛G.Tirado｝等人，计算机。操作。第40号决议，第1号，253--263（2013；Zbl 1349.90871）
全文： 内政部 链接

参考文献：

[1] 阿扎龙，A。；Kianfar，F.，随机动态网络中的动态最短路径：船舶路径问题，《欧洲运筹学杂志》，144138-156（2003）·Zbl 1037.90053号
[2] 弯曲，R.W。；Van Hentenryck，P.，随机客户部分动态车辆路线的基于场景的规划，运筹学，52977-987（2004）·Zbl 1165.90600号
[3] Berbeglia，G。；科尔多，J.-F。；Laporte，G.，《动态取送问题》，《欧洲运筹学杂志》，202，8-15（2010）·Zbl 1176.90048号
[4] Bertsimas博士。；Simchi-Levi，D.，《新一代车辆路径研究：稳健算法，解决不确定性》，《运筹学》，44286-304（1996）·Zbl 0855.90053号
[5] 布洛，F。；弗拉佐利，E。；Pavone，M。；Savla，K。；Smith，S.L.，机器人系统的动态车辆路径，IEEE会议录，991482-1504（2011）
[6] Cheng，L。；Duran，M.A.，《使用离散事件模拟和最优控制进行全球原油运输的物流》，计算机与化学工程，28897-911（2004）
[7] Christiansen，M。；Fagerholt，K。；Ronen，D.，《船舶定线与调度：现状与展望》，《运输科学》，第38期，第1-18页（2004年）
[8] Christiansen，M。；Fagerholt，K。；Nygreen，B。；Ronen，D.，《海上运输》（Barnhart，C.；Laporte，G.，《运营研究和管理科学手册》（2007），Elsevier:Elsevier Amsterdam），189-284
[9] 科尔多，J.-F。；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题的统一禁忌搜索启发式算法》，运筹学学会杂志，52，928-936（2001）·Zbl 1181.90034号
[10] Fagerholt，K.，船队调度经验和未来研究的基于计算机的决策支持系统，《决策支持系统》，37，35-47（2004）
[11] Fagerholt，K。；Lindstad，H.，TurboRouter:基于交互式优化的船舶定线和调度决策支持系统，《海洋经济与物流》，9，214-233（2007）
[12] 弗拉特伯格，T。；Hasle，G。；Kloster，O。；尼尔森，E.J。；Riise，A.，《实践中的动态和随机车辆路径》（Zeimpekis，V.S.；Tarantilis，C.D.；Giaglis，G.M.；Minis，I.E.，《动态车队管理：概念、系统、算法和案例研究》，运筹学计算机科学接口系列，第38卷（2007），Springer:Springer New York），41-64，[第3章]·邮编1125.90002
[13] Gendreau，M。；拉波特，G。；Séguin，R.，随机车辆路线，《欧洲运筹学杂志》，88，3-12（1996）·Zbl 0913.90094号
[14] Gendreau，M。；盖廷，F。；波特文，J.-Y。；Séguin，R.，《带提货和送货的动态车辆调度问题的邻域搜索启发法》，《运输研究》第C部分，第14期，第157-174页（2006年）
[15] Ghiani，G。；盖里罗，F。；拉波特，G。；Musmanno，R.，《实时车辆路径：解决方案概念、算法和并行计算策略》，《欧洲运筹学杂志》，151，1-11（2003）·Zbl 1033.90014号
[16] Hvattum，L.M。；Løkketenton，A。；Laporte，G.，用示例场景对冲启发式求解动态随机车辆路径问题，运输科学，40，421-438（2006）
[17] Hvattum，L.M。；勒基坦根，A。；Laporte，G.，随机和动态车辆路径问题的分支与后悔启发式，网络，49，330-340（2007）·兹比尔1141.90337
[18] Hwang，H.-S。；维索尔迪洛普恩，S。；Rosenberger，J.M.，《风险有限的船舶调度的分支与价格削减方法》，《运输科学》，42，336-351（2008）
[19] Ichoua，S。；Gendreau，M。；Potvin，J.-Y.，《利用关于未来实时车辆调度需求的知识》，《运输科学》，第40期，第211-225页（2006年）
[20] 贾利特，P。；Lu，X.，《在线旅行推销员服务灵活性问题》，《网络》，58137-146（2011）·Zbl 1229.90164号
[21] Kang，M.H。；Choi，H.R。；Kim，H.S。；Park，B.J.，《基于遗传算法的汽车承运人海上运输规划支持系统的开发》，应用智能，36，585-604（2012）
[22] Korsvik，J.E。；Fagerholt，K。；Laporte，G.，《船舶路径和调度的禁忌搜索启发式算法》，运筹学学会杂志，61594-603（2010）
[23] 香港卢。；McCord，M.R.，《随机洋流中的自适应船舶定线：一般公式和经验结果》，运输研究A部分，32，547-561（1998）
[24] Madsen，O.B.G。；Ravn，H.F。；Rygaard，J.M.，《带时间窗、多容量和多目标的拨号乘坐问题的启发式算法》，《运筹学年鉴》，60，193-208（1995）·Zbl 0839.90033号
[25] Mitrović-Minić，S。；Laporte，G.，《带时间窗的动态取送问题的等待策略》，《运输研究B部分》，38，635-655（2004）
[26] Mitrović-Minić，S。；克里希纳穆提，R。；Laporte，G.，《带时间窗的动态取货和交货问题的基于双水平线的启发式算法》，运输研究B部分，38，669-685（2004）
[27] Powell，W.B.，动态分配问题的随机公式，应用于卡车运输，运输科学，30195-219（1996）·Zbl 0884.90078号
[28] Psaraftis，H.N.，《动态车辆路径问题》（Golden，B.L.；Assad，A.A.，《车辆路径：方法和研究》（1988），北荷兰：北荷兰阿姆斯特丹），223-248·Zbl 0638.00043号
[29] Psaraftis，H.N.，《动态车辆路径：现状与展望》，《运筹学年鉴》，61143-164（1995）·Zbl 0839.90037号
[30] Ronen，D.，《货船路线和调度：模型和问题调查》，《欧洲运筹学杂志》，第12期，第119-126页（1983年）
[31] Ronen，D.，《船舶调度：过去十年》，《欧洲运筹学杂志》，71，325-333（1993）·兹比尔0800.90568
[32] Savelsbergh，M.W.P。；Sol，M.，DRIVE:独立车辆的动态路径，《运营研究》，46，474-490（1998）·Zbl 0987.90511号
[33] Schilde，M。；Doerner，K.F。；Hartl，R.F.，具有预期回程运输的动态随机拨号乘车问题的元启发式，计算机与运筹学，381719-1730（2011）·Zbl 1215.90014号
[34] 北卡罗来纳州塞科曼迪。；Margot，F.，带随机需求的车辆行驶问题的再优化方法，运筹学，57214-230（2009）·Zbl 1181.90043号
[35] 斯威哈特，M.R。；Papastavrou，J.D.，单车取送问题的随机动态模型，《欧洲运筹学杂志》，114447-464（1999）·Zbl 0949.90006号
[36] Thomas，B.W.，《预测已知客户位置服务请求的等待策略》，《运输科学》，41，319-331（2007）
[38] Van Hentenryck，P。；弯曲，R.W。；Upfal，E.，《时间约束下的在线随机优化》，《运筹学年鉴》，177151-183（2010）·Zbl 1229.90112号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。