×
保罗·法达;西蒙娜·曼奇尼;帕特里齐亚·塞拉;詹弗兰科·芬切罗

具有吃水深度限制的异构车队车辆路径问题。 （英语） Zbl 1520.90029号

计算。操作。物件。 149，文章ID 106024，10 p.（2023）.
摘要：过去二十年来，国际海运的特点是出现了越来越大的船舶。这种现象被称为海军巨人症。一方面，如果海军的巨型化能够通过利用大型船舶所能实现的规模经济来降低运输成本，另一方面，这意味着一系列的操作问题。事实上，由于吃水深度大，这样的巨型船舶在满载或接近满载时不允许进入小港口，在某些情况下，它们根本无法进入这样的小港口。事实上，它们的吃水深度可能会因船载而发生很大变化。这意味着对船只进出港口的限制，这不仅在战略层面影响船队规模问题，而且在战术/操作层面影响每条路线之间的港口访问顺序。事实上，考虑到船舶必须访问的一组港口，确定最佳的访问顺序是一个非常具有挑战性的问题，因为提供最短旅行距离（即，最小旅行成本）的顺序可能因进出港口的吃水限制而不可行。此外，对于大型船舶来说，同样的港口序列可能是不可行的，如果由小型船舶操作，则可能会变得可行。另一方面，由于规模经济，大型船舶的单位装载量的旅行成本通常比小型船舶低得多。因此，吃水限制也会影响船队规模问题。本文介绍了具有吃水深度限制的异构车队车辆路径问题（HF-VRP-DL）。我们提出了一个混合整数规划公式和几个有效的不等式来加强它。由于该数学模型只能处理较小的实例，为了解决较大的实例，我们提出了大邻域搜索数学算法（LNS）和迭代局部搜索数学法（ILS）。计算测试表明，该方法具有良好的性能。进一步分析了实例布局对将问题求解到最优所需计算时间的影响。

MSC公司：

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

关键词：

路由;异构机队;吃水深度限制;大邻域搜索;数学的;海上运输
PDF格式BibTeX公司 XML格式引用
\textit{P.Fadda}等人，《计算》。操作。第149号决议，文章编号106024，10页（2023年；Zbl 1520.90029）
全文： DOI程序

参考文献：

[1] Archetti，C。；Speranza，M.G.，《路由问题的数学方法调查》，EURO J.Compute。乐观。，2, 4, 223-246 (2014) ·Zbl 1314.90021号
[2] 阿内森，M。；Gjestvanga，M。；Wanga，X。；Fagerholt，K。；图纳，K。；Rakkeb，J.G.，《旅行推销员关于提货和送货、时间窗口和吃水限制的问题：化学运输的案例研究》，Comput。操作。决议，77，20-31（2017）·Zbl 1391.90398号
[3] 巴切利，O。；Senn，L.（De Andreis，M.，《意大利海洋经济》，《新的增长路线》（2014），Giannii编辑），149-164
[4] 巴塔拉，M。；阿尔夫·佩索阿（Alves Pessoa），A。；Subramanian，A。；Uchoa，E.，带吃水极限的旅行商问题的精确算法，欧洲J.Oper。第235号、第115-128号决议（2014年）·Zbl 1305.90342号
[5] Bittante，A。；Jokinen，R。；Pettersson，F。；Saxen，H.，液化天然气供应链优化，计算。辅助化学。工程师，37，779-784（2015）
[6] Bittante，A。；佩特森，F。；Saxen，H.，《小型液化天然气供应链的优化》，《能源》，14878-89（2018）
[7] De，A。；Choudhary，A。；Tiwari，M.，《具有吃水限制的可持续船舶路线和调度的多目标方法》，IEEE Trans。工程管理。，66, 1, 35-51 (2019)
[8] 菲舍蒂，M。；Fischetti，M.，《数学》（Martí，R.；Panos，P.；Resende，M.G.，《启发式手册》（2016），Springer International Publishing:Springer国际出版社Cham），1-33
[9] Gelareh，S。；Gendron，B。；哈纳菲，M。；莫内米，R.N。；Todsijevic，R.，《带草案限制的选择性旅行推销员问题》，J.启发式（2019）
[10] Haralambides，H.，《集装箱航运、港口和全球物流中的巨人主义：未来的时间推移》，《海洋经济》。物流。，21 (2019)
[11] Keskin，M。；Catay，B.，带时间窗和快速充电器的电动汽车路径问题的数学方法，计算。操作。决议，100，172-188（2018）·Zbl 1458.90104号
[12] Malaguti，E。；Martello，S。；Santini，A.，《旅行推销员的提货、交货和吃水限额问题》，Omega，74，50-58（2018）
[13] Mancini，S.，一个具有异构车队的实际多仓库多周期车辆路径问题：基于数学的公式化和自适应大邻域搜索，Transp。决议C，7010-12（2016）
[14] Mancini，S.，《旅行时间依赖于时间的车辆路径问题的多段随机构造启发式和基于集合划分的组合公式》，计算。操作。决议，88，290-296（2017）·Zbl 1391.90074号
[15] Mancini，S.，混合动力汽车路线问题，Transp。决议C，78，1-12（2017）
[16] 曼奇尼，S。；Stecca，G.，基于大型邻域搜索的旅游巡游行程规划数学算法，计算。工业工程，122，140-148（2018）
[17] O.默克。；Busquet，B。；Aronieti，R.，《巨型船舶的影响》（经合组织国际运输论坛（2015））
[18] 蒙托亚，A。；Gueret，C。；Mendoza，J.E。；Villegas，J.G.，绿色车辆路径问题的多空间采样启发式，交通。决议C，70，113-128（2016）
[19] 蒙托亚，A。；Gueret，C。；Mendoza，J.E。；Villegas，J.G.，具有非线性充电函数的电动汽车路径问题，Transp。决议B，103，87-110（2017年）
[20] Rakke，J。；Christiansen，M。；Fagerholt，K。；G.，L.，带吃水极限的旅行推销员问题，计算。操作。研究，39，9，2161-2167（2012）·Zbl 1251.90333号
[21] 塞拉，P。；Fancello，G.，《迈向国际海事组织的温室气体目标：国际航运脱碳主要选择的观点和挑战的批判性概述》，《可持续性》，第12、8、3220页（2020年）
[22] 托多西耶维奇，M。；Mladenovic，S。；Gendron，B.，《带草案限制的旅行推销员问题的一般变量邻域搜索变体》，Optim。莱特。，11, 6, 1047-1056 (2017) ·Zbl 1382.90096号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。