×
Joáo L.V.Manguino。;德博拉·隆科尼。

按车队规模逐步计算成本函数，并将车辆路径问题与时间窗口混合。 （英语） Zbl 1497.90042号

安·Oper。物件。 316，编号2，1013-1038（2022）.
摘要：车辆路径问题是一个传统的组合问题，对各行各业都有实际意义。在文献中，为了更好地反映真实世界的情况，采用了专门的方法处理了一些特殊性。根据这一趋势，本文讨论了车队规模和混合车辆路线问题，以及公司雇佣第三方物流公司的时间窗口。本工作中考虑的运输费用是使用阶跃成本函数计算的，其中的值是根据车辆类型和总行驶距离确定的，预定义距离范围的值是固定的。介绍了一种混合整数线性规划模型，并提出了两种顺序插入启发式算法。通过对已知最优解的小型实例、文献中的168个基准实例和基于土木建筑行业实际问题的3个实例的计算比较分析，对所介绍的方法进行了检验。数值实验表明，本文提出的方法是有效的，并且在不同的场景中表现出良好的性能。

MSC公司：

90B06型 运输、物流和供应链管理
90C27型 组合优化
90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
90立方厘米 混合整数编程

关键词：

车辆路径问题;异构舰队;时间窗口;阶跃成本函数;混合整数规划模型;启发式
PDF格式BibTeX公司 XML格式引用
\textit{J.L.V.Manguino}和\textit{D.P.Ronconi}，Ann.Oper。第316号决议，第2号，1013--1038（2022年；Zbl 1497.90042）
全文： 内政部

参考文献：

[1] 贝尔菲奥雷，P。；Yoshizaki，HTY，《巴西具有时间窗口和分批交货的真实异构车队车辆路径问题的分散搜索》，《欧洲运筹学杂志》，199,3750-758（2009）·Zbl 1176.90098号 ·doi:10.1016/j.ejor.2008.08.003
[2] 伯金，EG；JE费雷拉；Ronconi，DP，《柔性车间调度问题扩展版本的列表调度和波束搜索方法》，《欧洲运筹学杂志》，247，2，421-440（2015）·兹比尔1346.90328 ·doi:10.1016/j.ejor.2015.06.023
[3] 俄勒冈州布瑞西。；Gendreau，M.，带时间窗的车辆路径问题，第一部分：路径构造和局部搜索算法，运输科学，39，1，104-118（2005）·doi:10.1287/trsc.1030.0056
[4] 俄勒冈州布瑞西。；Porkka，PP；Dullaert，W。；重新安置，PP；Tarantilis，CD，《车队规模和带时间窗口的混合车辆路径问题的可扩展元启发式算法》，Expert Systems with Applications，36，1，8460-8475（2009）·doi:10.1016/j.eswa.2008.10.040
[5] 科尔多，J-F；拉波特，G。；Savelsbergh，MWP；维戈，D。；巴恩哈特，C。；Laporte，G.，《车辆路线，运营研究和管理科学手册》，第6章，195-224（2007），阿姆斯特丹：Elsevier，Amsterdam·Zbl 1142.91300号
[6] Dell'Amico先生。；莫纳西，M。；帕加尼，C。；Vigo，D.，带时间窗的车队规模和混合车辆路径问题的启发式方法，《运输科学》，41，4，516-526（2007）·doi:10.1287/trsc.1070.0190
[7] Dullaert，W。；詹森，GK；Sörensen，K。；Vernimmen，B.，车队规模和带时间窗的混合车辆路径问题的新启发式，运筹学学会杂志，53，11，1232-1238（2002）·兹比尔1139.90336 ·doi:10.1057/palgrave.jors.2601422
[8] 埃姆克，JF；上午坎贝尔；Thomas，BW，《最小化城市地区随时间变化的排放物的车辆路径选择》，《欧洲运筹学杂志》，251,2478-494（2016）·Zbl 1346.90102号 ·doi:10.1016/j.ejor.2015.11.034
[9] Escobar，J.W.，《容量受限选址问题和多基地车辆路径问题的启发式算法》，4OR-A运筹学季刊，12，1，99-100（2014）·doi:10.1007/s10288-013-0241-4
[10] Ghiani，G。；拉波特，G。；Musmanno，R.，《物流系统规划和控制导论》（2004），霍博肯：威利
[11] 金色，B。；阿萨德，A。；利维，L。；Gheysens，F.，车队规模和混合车辆路线问题，计算机与运营研究，11，1，49-66（1984）·兹比尔0607.90043 ·doi:10.1016/0305-0548（84）90007-8
[12] Gudehus，T。；Kotzab，H.，《综合物流》（2012），海德堡：施普林格·doi:10.1007/978-3-642-24367-7
[13] 霍夫，A。；Andersson，H。；Christiansen，M。；Hasle，G。；Lökketangen，A.，《工业方面和文献调查：车队组成和路线》，《计算机与运营研究》，第37、12、2041-2061页（2010年）·Zbl 1231.90091号 ·doi:10.1016/j.cor.2010.03.015
[14] 科奇，圣彼得堡。；贝克塔什，T。；O.贾巴利。；Laporte，G.，带时间窗的异构车队车辆路径问题的混合进化算法，计算机与运筹学，64，11-27（2015）·Zbl 1349.90094号 ·doi:10.1016/j.cor.2015.05.004
[15] 科奇，圣彼得堡。；贝克塔什，T。；O.贾巴利。；Laporte，G.，《异构车辆路线的三十年》，《欧洲运筹学杂志》，249，1，1-21（2016）·Zbl 1346.90140号 ·doi:10.1016/j.ejor.2015.07.020
[16] 克里提科斯，明尼苏达州；Ioannou，G.，《具有超载和时间窗口的异质车队车辆路径问题》，《国际生产经济学杂志》，144，1，68-75（2013）·doi:10.1016/j.ijpe.2013.01.020
[17] Laporte，G.，《车辆路线五十年》，《运输科学》，第43、4、408-416页（2009年）·doi:10.1287/trsc.1090.0301
[18] 列布，RC；Lieb，KJ，《2013年北美第三方物流业：供应商CEO视角》，《运输杂志》，54，1，104-121（2015）·doi:10.5325/transportationj.54.1.0104
[19] 刘，F-H；Shen，S-Y，带时间窗的车队规模和混合车辆路径问题，运筹学学会杂志，50，7，721-732（1999）·Zbl 1054.90522号 ·doi:10.1057/palgrave.jors.2600763
[20] 毛，Z。；黄，D。；方，K。；王，C。；Lu，D.，《汽车零部件集合中带进度线的Milk-run路径问题》，《运筹学年鉴》，291657-684（2020）·doi:10.1007/s10479-019-03218-x
[21] Marasco，A.，《第三方物流：文献综述》，《国际生产经济学杂志》，113，1，127-147（2008）·doi:10.1016/j.ijpe.2007.05.017
[22] Paraskevopoulos，DC；重新安置，PP；Tarantilis，CD；Ioannou，G。；Prastacos，GP，带时间窗的异构车队车辆路径问题的反应变量邻域禁忌搜索，启发式杂志，14，5，425-455（2008）·Zbl 1211.90313号 ·数字对象标识代码：10.1007/s10732-007-9045-z
[23] Pureza，V.，《带时间窗的动态取货和配送问题的等待和缓冲策略》，INFOR：信息系统和运筹学，46，3，165-175（2008）·Zbl 07683691号
[24] 斯奈泽克，J。；Bodin，L.，《使用混合整数规划解决车辆/场地相关性的容量受限圆弧路径问题及其在住宅卫生收集车辆路径中的应用》，《运筹学年鉴》，144，5，33-58（2006）·Zbl 1146.90338号 ·doi:10.1007/s10479-006-0006-y
[25] Solomon，MM，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，2，254-265（1987）·Zbl 0625.90047号 ·doi:10.1287/opre.35.254
[26] 维达尔，T。；Crainic，TG；Gendreau，M。；Prins，C.，《多属性车辆路径问题的启发式：调查与综合》，《欧洲运筹学杂志》，231,1,1-21（2013）·Zbl 1317.90006号 ·doi:10.1016/j.ejor.2013.02.053
[27] 维达尔，T。；Crainic，TG；Gendreau，M。；Prins，C.，多属性车辆路径问题的统一解决方案框架，《欧洲运筹学杂志》，234，3，658-673（2014）·Zbl 1304.90004号 ·doi:10.1016/j.ejor.2013.09.045
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。