×
奥斯曼阿里;科特，Jean-François;Leandro C.科埃略。

交付和安装路由问题的模型和算法。 （英语） Zbl 1487.90069号

欧洲药典。物件。 291，第1号，162-177（2021）.
摘要：本文提出了一种带时间窗的车辆路径问题（VRPTW）的变种，其中一种是配置两个异构车队为客户服务；第一个车队负责交付，可以安装产品，而第二个车队只负责安装。客户会收到一些家具、电子产品和家用电器，并可能需要根据收到的物品提供安装服务。安装可以由送货员执行，也可以由需要与送货员同步的专用安装车队执行。每个工人（交付人员或安装人员）都有不同的技能，因此安装时间也不同。我们首先将问题公式化为混合整数线性规划模型，并通过分枝定界算法进行求解。此外，我们还针对问题的变体提出了一个公式，该公式允许一个客户的安装服务由多个工人完成。我们还设计了一个量身定制的自适应大邻域搜索启发式，以快速找到好的解决方案。使用针对该问题生成的新实例的几个计算实验来评估这两种方法的性能。我们还证明了这两种方法在具有多个同步约束的相关VRP和具有时间窗和驾驶员特定时间的VRP的测试实例上的性能，使用启发式方法在短时间内获得了高质量的解决方案，并用精确方法提供了新的下限。

引用于1文件

MSC公司：

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

关键词：

车辆路线;传送;安装;同步;异构机队

软件：

VRP公司;PARPAP公司
PDF格式BibTeX公司 XML格式引用
\textit{O.Ali}等人，《欧洲药典》。第291号决议，第1号，162--177（2021年；Zbl 1487.90069）
全文： 内政部

参考文献：

[1] 阿加兹，N。；坎贝尔，A.M。；弗莱什曼，M。；Savelsbergh，M.，《有人到家送货的时隙管理》，《运输科学》，第45、3、435-449页（2011年）
[2] 阿尔瓦雷斯，A。；Munari，P.，《带时间窗和多送货人的车辆路径问题的精确混合方法》，计算机与运筹学，83，1-12（2017）·Zbl 1458.90049号
[3] Bae，H。；Moon，I.，考虑交付和安装车辆的时间窗多报告车辆路径问题，应用数学建模，40，13，6536-6549（2016）·邮编1465.90005
[4] Bertels，S。；Fahle，T.，《混合场景的混合设置：结合启发式解决家庭医疗问题》，《计算机与运营研究》，33，10，2866-2890（2006）·Zbl 1086.90533号
[5] 布雷德斯特罗姆，D。；Rönnqvist，M.，具有时间优先级和同步约束的组合车辆路线和调度，《欧洲运筹学杂志》，191，1，19-31（2008）·Zbl 1146.90364号
[6] 巴西Angra dos Reis
[7] 科埃略，L.C。；加利亚迪，J.-P。；雷诺，J。；Ruiz，A.，《利用午餐时间解决家具配送行业中出现的车辆路径问题》，运筹学会杂志，67，5，743-751（2016）
[8] 科尔多，J.-F。；拉波特，G。；Mercier，A.，《带时间窗的车辆路径问题中处理路径持续时间约束的改进禁忌搜索算法》，运筹学会杂志，55，5，542-546（2004）·Zbl 1060.90019号
[9] 科特，J.-F。；Gendreau，M。；Potvin，J.-Y.，带卸载约束的二维正交装箱问题的精确算法，运筹学，62，5，1126-1141（2014）·Zbl 1327.90254号
[10] Desaulniers，G。；O.B.马德森。；Ropke，S.，《带时间窗的车辆路径问题》，（Toth，P.；Vigo，D.，《车辆路径：问题、方法和应用》。车辆路径：“问题、方法与应用”，MOS-SIAM优化系列（2014），SIAM:SIAM Philadelphia），119-159
[11] Domínguez-Martín，B。；罗德里格斯-马汀，I。；Salazar González，J.-J.，驾驶员和车辆路线问题，计算机与运筹学，92，56-64（2018）·Zbl 1391.90255号
[12] Drexl，M.，《车辆路径的同步——具有多个同步约束的VRP调查》，《运输科学》，46，3，297-316（2012）
[13] Hemmelmayr，V.C。；科尔多，J.-F。；Crainic，T.G.，《城市物流中两级车辆路径问题的自适应大邻域搜索启发式算法》，计算机与运筹学，39，12，3215-3228（2012）·Zbl 1349.90858号
[14] Hojabri，H。；Gendreau，M。；波特文，J.-Y。；Rousseau，L.-M.，带同步约束的车辆路径问题的带约束规划的大邻域搜索，计算机与运筹学，92，87-97（2018）·Zbl 1391.90273号
[15] Homberger，J。；Gehring，H.，《带时间窗的车辆路径问题的两种进化元启发式方法》，《信息系统与运筹学》，37，3，297-318（1999）·Zbl 07677595号
[16] 柯克帕特里克，S。；盖拉特，C.D。；Vecchi，M.P.，《模拟退火优化》，《科学》，220，4598，671-680（1983）·Zbl 1225.90162号
[17] 刘，R。；Tao，Y。；Xie，X.，带时间窗和同步访问的车辆路径问题的自适应大邻域搜索启发式算法，计算机与运筹学，101，250-262（2019）·Zbl 1458.90112号
[18] 蒙哥马利，D.C.，《实验设计与分析》（2009），威利：新泽西州威利霍博肯
[19] Naccache，S。；科特，J.-F。；Coelho，L.C.，《带时间窗的多提货和交货问题》，《欧洲运筹学杂志》，269，1，353-362（2018）·Zbl 1431.90021号
[20] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式》，计算机与运筹学，34，8，2403-2435（2007）·兹比尔1144.90318
[21] 波特文，J.-Y。；Rousseau，J.-M.，带时间窗的车辆路径和调度问题的并行路径构建算法，《欧洲运筹学杂志》，66，3，331-340（1993）·Zbl 0775.90154号
[22] Pureza，V。；莫拉比托，R。；Reimann，M.，《多送货人车辆路径：VRPTW的建模和启发式方法》，《欧洲运筹学杂志》，218，3，636-647（2012）·Zbl 1244.90047号
[23] 拉斯穆森，M.S。；Justesen，T。；Dohn，A。；Larsen，J.，《家庭护理人员安排问题：基于偏好的就诊聚类和时间依赖性》，《欧洲运筹学杂志》，219，3，598-610（2012）·Zbl 1253.90154号
[24] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40，4，455-472（2006）
[25] Savelsbergh，M.W.P.，《带时间窗的车辆路径问题：最小化路径持续时间》，ORSA计算杂志，4，2，146-154（1992）·Zbl 0780.90105号
[26] Schneider，M.，《带时间窗和驾驶员特定时间的车辆行驶问题》，《欧洲运筹学杂志》，250，1，101-119（2016）·Zbl 1346.90174号
[27] Shaw，P.，为车辆路径问题提供高质量解决方案的新型局部搜索算法（1997），英国苏格兰格拉斯哥斯特拉斯克莱德大学计算机科学系APES Group
[28] Solomon，M.，具有时间窗约束的车辆路线和调度问题的算法，运筹学，35，2254-265（1987）·Zbl 0625.90047号
[29] Sun，J.U.，车辆路径问题的混合计算智能技术，信息，21，1，139-148（2018）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。