×
阿里·盖泽尔森流感;马西莫·迪弗朗西斯科;安东尼奥·弗朗吉奥尼;保罗·祖达斯

服务期依赖于客户的多周期运输问题。 （英语） Zbl 1510.90037号

计算。操作。物件。 129，文章ID 105189，21 p.（2021）.
摘要：我们研究了一个多周期运输问题，其中客户要求在几天内提供运输服务，这可能会给承运人提供一些更改服务周期的灵活性。我们比较了三种解决该问题的方法：基于路径的模型和所有可行路径，“价格与分支”算法，其中定价是由巧妙构建的非循环网络中的最短路径问题集合表示的，以及基于该网络的紧凑电弧流公式。实验表明，后一种公式是最有效的，可以在与典型操作约束兼容的时间内求解实际大小（及以上）的最优实例。此外，这些模型使我们能够评估，客户有限的灵活性可以显著提高运营商的路线成本，同时降低客户的成本。

引用于1文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 整数编程

关键词：

拖运作业;多周期车辆路径;整数线性规划

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{A.Ghezelsoflu}等人，计算。操作。第129号决议，文章编号105189，21页（2021；Zbl 1510.90037）
全文： DOI程序 链接

参考文献：

[1] Spasovic，L.，Morlok，E.K.，1993年。使用边际成本评估铁路-卡车联运服务中的运价。Res.Rec.（1383）。
[2] Ghezelsoflu，A。；Di Francesco，M。；Frangioni，A。；Zuddas，P.，《单箱和双箱货物运输问题的集覆盖公式》，J.Ind.Eng.Int.，4，14，665-676（2018）
[3] Escudero-Santana，A.，Muuzuri，J.，Cortes，P.，Onieva，L.，2020年。具有软时间窗口的单集装箱运输问题，Res.Transp。经济。https://doi.org/10.1016/j.retrec.2020.100884。
[4] Ghezelsoflu，A。；Di Francesco，M。；Frangioni，A。；Zuddas，P.，异质卡车运输问题的价格和分支算法，J.Electron。注释离散数学。，69, 237-244 (2018)
[5] 赖，M。；巴塔拉，M。；Di Francesco，M。；Zuddas，P.，《带分流和集群回程的车辆路径问题的自适应制导元神经网络》，J.Oper。Res.Soc.，66，1222-1236（2015）
[6] Toth，P.，Vigo，D.，2014年。车辆路径问题、方法和应用，SIAM 1-465·Zbl 1305.90012号
[7] 文，M。；科尔多，J.F。；拉波特，G。；Larsen，J.，动态多周期车辆路径问题，计算。操作。第9、37、1615-1623号决议（2010年）·Zbl 1189.90039号
[8] Archetti，C。；O.贾巴利。；Speranza，M.G.，带交货期的多周期车辆路径问题，计算。操作。研究，61，122-134（2015）·兹比尔1348.90062
[9] 帕切科，J。；阿尔瓦雷斯，A。；加西亚，I。；Angel-Bello，F.，《优化面包公司的车辆路线，允许交货日期的灵活性》，J.Oper。Res.Soc.，63，5659-581（2012年）
[10] 坎贝尔，A。；Wilson，J.，《周期性车辆路径四十年》，《网络》，第63、3、2-15页（2014年）·Zbl 1338.90010号
[11] Bertazzi，L。；Speranza，M.G.，《多客户库存路径问题》，EURO J.Transp。物流。，2, 3, 255-275 (2013)
[12] Archetti，C。；费尔南德斯，E。；Huerta-Muñoz，D.L.，柔性周期车辆路径问题，计算。操作。决议，85，58-70（2017）·Zbl 1458.90053号
[13] 克莱门特，M。；范蒂，M.P。；Nolich，M。；斯坦科，G。；Ukovich，W.，建模和解决多日集装箱运输问题，（2017年IEEE第13届自动化科学与工程会议（CASE）（2017）），231-236
[14] Fanti，M.P.，Locatelli，A.，Stecco，G.，Ukovich，W.，2019年。针对多日集装箱运输问题的新ilp公式，见：2019年IEEE系统、人与控制论国际会议（SMC），第655-660页。
[15] 王，X。；Regan，A.C.，《时间窗限制下的本地卡车接货和交付》，运输。决议B部分：Methodol。，36, 97-112 (2002)
[16] 朱拉，H。；Dessouky，M。；Ioannou，P。；Chassiakos，A.，《大都市网络中卡车的集装箱运输：建模和优化》，交通运输。决议第E部分：逻辑。运输。版次：41、3、235-259（2005）
[17] Smilowitz，K.，《具有灵活任务的多源路由：在拖航操作中的应用》，IIE Trans。，38, 7, 577-590 (2006)
[18] 弗朗西斯，P。；张，G。；Smilowitz，K.，《多资源路由问题的改进建模和求解方法》，Eur.J.Oper。第1801045-1059号决议（2007年）·Zbl 1121.90020号
[19] 埃斯科德罗，A。；Raicu，R。；Muuzuri，J。；del Carmen Delgado，M.，《具有随机运输时间、灵活任务和时间窗口的城市多式联运动态优化》，Proc.-社会行为。科学。，2, 3, 6109-6117 (2010)
[20] 张，G。；Smilowitz，K。；Erera，A.，《城市排水作业动态规划》，交通部。研究E部分：物流。运输。版次：47、5、764-777（2011年）
[21] 张，R。；Yun，W。；Moon，I.，多仓库集装箱卡车运输问题的反应式禁忌搜索算法，Transp。决议第E部分：逻辑。运输。版次：45、6、904-914（2009年）
[22] 张，R。；Yun，W。；Kopfer，H.，《基于启发式的内陆集装箱运输卡车调度》，OR Spectrum，32，3，787-808（2010）·Zbl 1203.90027号
[23] Chung，K。；Ko，C。；Shin，J。；Hwang，H。；Kim，K.，《韩国货运业集装箱公路运输数学模型的发展》，计算机。工业工程，53，2，252-262（2007）
[24] 维多维奇，M。；Radivojevic，G。；Rakovic，B.，《集装箱提取和交付过程中的车辆路线》，Procedia-Soc.Behav。科学。，20, 335-343 (2011)
[25] Choi，H.R。；Park，B.K。；Lee，J。；Park，C.，《使用遗传算法调度集装箱卡车》，年（第四届交互科学国际会议，IEEE（2011）），146-151
[26] Nossack，J。；Pesch，E.，《多式联运集装箱运输中出现的卡车调度问题》，欧洲期刊Oper。研究，230，3666-680（2013）·Zbl 1317.90052号
[27] 斯特齐克，S。；Kopfer，H.，内陆集装箱运输问题的禁忌搜索启发式算法，计算。操作。研究，40，4，953-962（2013）·Zbl 1349.90130号
[28] 斯特齐克，S。；Kopfer，H.公司。；Yun，W.-Y.，通过集装箱共享降低腹地运输成本，灵活服务。Manuf.J.，27，2-3382-402（2015）
[29] Braekers，K。；Caris，A。；Janssens，G.，《集装箱装卸和空箱运输综合规划》，OR Spectrum，35，2，457-478（2013）·兹比尔1263.90040
[30] Braekers，K。；Caris，A。；Janssens，G.K.，《多式联运码头服务区运输作业的双目标优化》，Transp。决议第E部分：逻辑。运输。版本，65，50-69（2014）
[31] Wang，W.F。；Yun，W.Y.，《内陆集装箱卡车和火车运输调度》，国际生产经济学杂志。，143, 349-356 (2013)
[32] 薛，Z。；张，C。；林，W.-H。；苗，L。；Yang，P.，一种禁忌搜索启发式算法，用于求解新运营模式下的本地集装箱运输问题。决议第E部分：逻辑。运输。版次：62136-150（2014）
[33] 薛，Z。；林，W.-H。；苗，L。；Zhang，C.，拖拉机和拖车在分离模式下运行时的本地集装箱拖航问题，Flexible Serv。制造，27431-450（2015）
[34] Song，Y。；张杰。；Liang，Z。；Ye，C.，分离模式下集装箱运输问题的精确算法，Transp。决议第E部分：逻辑。运输。修订版，106、231-254（2017）
[35] 波波维奇，D。；维多维奇，M。；Nikolić，M.，带时间窗的集装箱拖航问题的可变邻域搜索启发式，（工业应用中的软计算（2014），Springer），351-364
[36] 张，R。；Yun，W。；Kopfer，H.，《卡车多尺寸集装箱运输：建模与优化》，《灵活服务》。制造，2-3、27、403-430（2015）
[37] 维多维奇，M。；波波维奇，D。；Ratković，B。；Radivojević，G.，解决多尺寸集装箱拖航问题的广义混合整数和vns启发式方法，国际贸易。操作。Res.，24，3583-614（2017年）·Zbl 1366.90016号
[38] 风扇，T。；潘，Q。；潘，F。；周，W。；陈杰，采用分离模式的内外运输智能物流集成，交通运输。决议第E部分：逻辑。运输。修订版，133（2020），101806
[39] Gronalt，M。；Hartl，R。；Reimann，M.，《基于节省的新算法，用于时间约束的满载货车的提取和交付》，欧洲期刊Oper。第151520-535号决议（2003年）·邮编：1045.90006
[40] Coslovich，L。；佩森蒂，R。；Ukovich，W.，《集装箱运输公司船队运营成本最小化》，Eur.J.Oper。研究，171，3776-786（2006）·Zbl 1116.90018号
[41] 艾迈，A。；西村，E。；Current，J.，一种基于拉格朗日松弛的启发式算法，适用于满载集装箱的车辆路径，欧洲期刊Oper。研究，176，187-105（2007）·Zbl 1137.90693号
[42] Caris，A。；Janssens，G.K.，《多式联运集装箱码头前后运输的局部搜索启发式算法》，计算。操作。第36、10、2763-2772号决议（2009年）·Zbl 1160.90313号
[43] Caris，A。；Janssens，G.K.，《多式联运集装箱码头前后运输的确定性退火算法》，《国际计算杂志》。辅助工程技术。，2, 4, 340-355 (2010)
[44] 张，R。；Yun，W。；Moon，I.，资源约束下集装箱运输问题的建模与优化，国际生产经济学杂志。，133, 1, 351-359 (2011)
[45] 赖，M。；Crainic，T.G。；Di Francesco，M。；Zuddas，P.，《单件和双件集装箱装载的异质卡车路线的启发式搜索》，运输。决议第E部分：逻辑。运输。第56版，第108-118页（2013年）
[46] 莱因哈特，L.B。；Pisinger，D。；斯波伦登克，S。；Sigurd，M.，《使用精确方法优化drayage问题》，INFOR:Inform。系统。操作。研究，54，1，33-51（2016）·Zbl 1506.90057号
[47] Shiri，S。；Huynh，N.，《带时间窗约束的排水作业优化》，《国际生产经济学杂志》。，176, 7-20 (2016)
[48] Shiri，S。；Huynh，N.，《美国底盘供应模型对运输生产率和空气排放的评估》，交通运输。决议第D部分：运输。环境。，61, 174-203 (2018)
[49] Shiri，S。；Ng，M。；Huynh，N.，具有随机集装箱包装和开箱时间的综合运输调度问题，J.Oper。Res.Soc.，70，5，793-806（2019年）
[50] Daham，H.A。；杨，X。；Warnes，M.K.，基于订单分配的内陆运输集装箱配对的高效混合整数规划模型，J.Oper。Res.Soc.，68，6，678-694（2017年）
[51] Di Francesco，M。；Gentile，C。；Schirra，S。；Stecca，G。；Zuddas，P.，排水问题的积分lp松弛，离散优化。，31, 93-102 (2019) ·Zbl 1506.90034号
[52] 张，R。；黄，C。；Wang，J.，一种新的数学模型和大型邻域搜索算法，用于多资源约束的集装箱运输操作，计算。工业工程，139106-143（2020）
[53] 伊莱里，Y。；巴扎拉，M。；Gifford，T。；纳姆豪泽，G。；索科尔，J。；Wikum，E.，规划每日排水作业的优化方法，CEJOR，14，2，141-156（2006）·Zbl 1203.90024号
[54] Funke，J。；Kopfer，H.，多尺寸内陆集装箱运输问题模型，运输。决议第E部分：逻辑。运输。版次：89、70-85（2016）
[55] Benantar，A。；Abourraja，M。；Boukachour，J。；Boudebous，D。；Duvallet，C.，《关于法国出现的集装箱可用性限制与日常运输操作的整合：建模与优化》，Transp。决议第E部分：逻辑。运输。修订版，140（2020），101969
[56] 莫加达姆，M。；皮尔斯·R·H。；Mokhtar，H。；Prato，C.G.，具有异构车队、多集装箱尺寸和两种操作模式的集装箱运输操作的通用模型，Transp。决议第E部分：逻辑。运输。修订版，139（2020），101973
[57] 埃斯特拉达·莫雷诺，A。；Savelsbergh，M。；Juan，A.A。；Panadero，J.，Biased-随机迭代局部搜索，用于多周期车辆路径问题，具有交货灵活性价格折扣，国际贸易。操作。第26、4、1293-1314号决议（2019年）·Zbl 07766351号
[58] Bertsimas，D。；Tsitsiklis，J.N.，《线性优化导论》，第6卷（1997），雅典娜科学贝尔蒙特：雅典娜科技贝尔蒙特马萨诸塞州
[59] Desrosiers，J.，Lübbecke，M.，2011年。Branch-Price-and-Cut算法，美国癌症学会arXiv：https://onlinelibrary.wiley.com/doi/pdf/10.1002/9780470400531.eorms0118,https://doi.org/10.1002/9780470400531.eorms0118。
[60] Frangioni，A.，《关于整数优化中的拉格朗日方法》，Ann.Oper。第139号、第1号、第163-193号决议（2005年）·Zbl 1091.90048号
[61] Ben Amor，H。；脱硅剂，J。；Frangioni，A.，《关于列生成中显式稳定项的选择》，离散应用。数学。，157, 6, 1167-1184 (2009) ·Zbl 1169.90395号
[62] Frangioni，A。；Gendron，B.，《稳定结构Dantzig-Wolfe分解方法》，数学。程序。，140, 45-76 (2013) ·Zbl 1272.90029号
[63] Goetschalckx，M。；Jacobs-Blecha，C.，《回程运输的车辆路径问题》，欧洲期刊Oper。研究，42，1，39-51（1989）·Zbl 0669.90074号
[64] Uchoa，E。；果胶，D。；佩索阿，A。；波吉，M。；维达尔，T。；Subramanian，A.，《容量受限车辆路径问题的新基准实例》，欧洲期刊Oper。第257号决议，第3845-858号决议（2017年）·Zbl 1394.90130号
[65] Benavent，E。；科尔伯兰，A。；Plana，I。；Sanchis，J.M.，《针对min-max k-vehicles多风农村邮递员问题的新层面和增强的支路》，《网络》，58，4，255-272（2011）·兹比尔1231.90075
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。