×
克劳迪娅·阿切蒂;弗朗西丝卡·格雷耶罗;朱西·麦克里娜

偶尔有司机的在线车辆路线问题。 （英语） Zbl 1510.90028号

计算。操作。研究。 127，文章ID 105144，19 p.（2021）.
摘要：我们调查一个车辆路径问题，其中客户请求要么在配送计划方面提前已知，要么在配送过程中在线到达。每个请求都与一个时间窗口关联。管理分销的公司有一个特定的车队为客户提供服务，此外，偶尔也会有司机提供服务，即愿意分发一些客户订单以换取补偿的私人公民。每个临时驾驶员都指定了他/她可以使用的时间窗口。当违反时间窗口以及请求未被处理时，将受到惩罚。该公司的目标是确定分配计划，以最小化分配成本，该成本由常规车辆成本、支付给临时驾驶员的补偿和罚款成本之和得出。此外，我们设计并实现了一种基于插入算法的解决方法，该算法单独评估每个请求。这种方法虽然简单，但允许处理动态请求并实时调整分发计划。然后，我们提出了一种重新优化方法，其中通过插入算法构造的解定期传递给可变邻域搜索算法。在详细的计算研究中，我们分析了所提出的求解方法的行为。此外，我们通过比较在线方法和先验信息场景来评估动态信息的影响。

引用于8文件

MSC公司：

90B06型 运输、物流和供应链管理

关键词：

后勤;拥挤航运;在线车辆路径;临时司机;再优化
PDF格式BibTeX公司 XML格式引用
\textit{C.Archetti}等人，计算。操作。第127号决议，文章ID 105144，19页（2021；Zbl 1510.90028）
全文： 内政部

参考文献：

[1] Allahviranloo，M。；Baghestani，A.，《动态拥挤运送模型和日常出行行为》，运输研究第E部分：物流与运输评论，128，175-190（2019）
[2] Archetti，C。；Savelsbergh，M。；Speranza，M.，《偶发驾驶员的车辆路径问题》，《欧洲运筹学杂志》，254，2，472-480（2016）·兹比尔1346.90073
[3] 阿尔斯兰，A.M。；阿加兹，N。；Kron，L。；Zuidwijk，R.，《众包配送：临时司机的动态取货和配送问题》，《运输科学》，53，1，1-318（2018）
[4] 贝伦德，M。；Meisel，F.，《物品共享与众包的整合：通过众包传递可以推动协同消费吗？》？，交通研究B部分：方法论，111，227-243（2018）
[5] 贝伦德，M。；梅塞尔，F。；Fagerholt，K。；Andersson，H.，容量受限物品共享和拥挤配送问题的精确求解方法，《欧洲运筹学杂志》，279，2589-604（2019）·Zbl 1430.90054号
[6] 弯曲，R。；Hentenryck，P.V.，随机客户部分动态车辆路径的基于场景的规划，运筹学，52，6，977-987（2004）·Zbl 1165.90600号
[7] Dahle，L.，Andersson，H.，Christiansen，M.，2017年。动态偶发驾驶员的车辆路径问题。收录于：Bektaš，T.、Coniglio，S.、Martinez-Sykora，A.和Voß，S.（编辑），《计算物流》，Springer International Publishing，Cham，第49-63页·Zbl 1378.90019号
[8] Dahle，L。；安德松，H。；Christiansen，M。；Speranza，M.G.，《时间窗和临时司机的接送问题》，《计算机与运营研究》，109122-133（2019）·兹比尔1458.90075
[9] Dayarian，I。；Savelsbergh，M.，《拥挤配送和同日配送：雇佣店内客户交付在线订单》。生产和运营管理，29，9，2153-2174（2020）
[10] 弗拉特伯格，T。；Hasle，G。；Kloster，O。；尼尔森，E。；Riise，A.，《实践中的动态和随机车辆路径》（Zeimpkis，V.；Tarantilis，C.；Giaglis，G.；Minis，I.，《动态车队管理：概念、系统、算法和案例研究》（2007），Springer US:Springer US Boston，MA），41-63·邮编1125.90002
[11] 格多夫斯卡，K。；维亚纳，A。；Pedroso，J.P.，《拥挤运输的最后一分钟随机交付》，运输研究程序，30，90-100（2018）
[12] Ghiani，G。；曼尼，E。；Quaranta，A。；Triki，C.，《同一天快递调度的预期算法》，运输研究第E部分：物流与运输评论，45，1，96-106（2009）
[13] Ghiani，G。；曼尼，E。；Thomas，B.W.，《动态和随机旅行商问题的预期算法比较》，《运输科学》，46，3，374-387（2012）
[14] 霍姆伯格，J。；Gehring，H.，带时间窗的车辆路径问题的两阶段混合元启发式算法，《欧洲运筹学杂志》，162,1220-238（2005）·Zbl 1132.90378号
[15] Hvattum，L。；勒基坦根，A。；Laporte，G.，用示例场景对冲启发式求解动态随机车辆路径问题，运输科学，40，4，421-438（2006）
[16] Lund，K。；Madsen，O.B.G。；Rygaard，J.M.，《众包交付：临时司机的动态取货和交付问题》。丹麦技术大学数学建模研究所技术报告（1996年）
[17] Macrina，G.，2018年。绿色物流和拥挤航运：挑战与机遇。卡拉布里亚大学博士论文。
[18] Macrina，G.，Di Puglia Pugliese，L.，Guerriero，F.，2020年。一种可变邻域搜索，用于求解偶尔有驾驶员和时间窗的车辆路径问题。《第九届运筹学和企业系统国际会议论文集》第1卷：ICORES，INSTICC，科学技术出版社，第270-277页。
[19] Macrina，G。；Di Puglia Pugliese，L。；盖里罗，F。；Laganá，D.，《偶尔驾驶员和时间窗的车辆路径问题》，（Sforza，A.；Sterle，C.，《优化和决策科学：方法论和应用》，《Springer数学与统计学报》（2017）第217卷，Springer:Springer Cham，瑞士。ODS，意大利索伦托），577-587·兹比尔1376.91013
[20] Macrina，G。；Di Puglia Pugliese，L。；盖里罗，F。；Laporte，G.，《具有时间窗口和转运节点的拥挤航运》，《计算机与运筹研究》，第113期（2020年）·Zbl 1458.90117号
[21] Mckinnon，A.C.，《3D打印和无人机对最后一刻后勤的可能影响：探索性研究》，《建筑环境》，42，4，617-629（2016）
[22] 镍，M。；何，Q。；刘，X。；Hampapur，A.，《日常运营中的同日配送与拥挤配送和店铺实现》，《运输研究程序》，38，894-913（2019）
[23] 皮拉克，V。；根德罗，M。；盖雷特，C。；Medaglia，A.，《动态车辆路径问题综述》，《欧洲运筹学杂志》，225，1，1-11（2013）·Zbl 1292.90203号
[24] 皮拉克，V。；Gendreau，M。；盖雷特，C。；Medaglia，A.L.，《动态车辆路径问题综述》，《欧洲运筹学杂志》，225，1，1-11（2013）·Zbl 1292.90203号
[25] Psaraftis，H.等人。；文，M。；Kontovas，C.，《动态车辆路径问题：三十年与计数》，《网络》，67，1，3-31（2016）
[26] Punel，A。；Ermagun，A。；Stathopoulos，A.，研究人群运输使用的决定因素，旅行行为和社会，12，30-40（2018）
[27] 美国里辛格。；Puchinger，J。；Hartl，R.，《动态和随机车辆路径问题的调查》，《国际生产研究杂志》，54，1，215-231（2016）
[28] Savelsbergh，M.W.P。；Van Woensel，T.，《城市物流：挑战与机遇》，《运输科学》，50，2，579-590（2016）
[29] Serafini，S。；尼格罗，M。；加塔，V。；Marcucci，E.，《使用公共交通的可持续人群运输：罗马的案例研究评估》，交通研究程序，30，101-110（2018）
[30] Solomon，M.M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，254-265（1987）·Zbl 0625.90047号
[31] Sungur，I.、Ren，Y.、nez，F.O.、Dessouky，M.、Zhong，H.，2010年。不确定快递问题的模型和算法。运输科学44（2），193-205。
[32] Ulmer，M。；Mattfeld，D。；Köster，F.，具有随机客户请求的动态车辆路线预算时间，《运输科学》，52，1，20-37（2018）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。