×
欧阳、致远;Eric K.H.Leung。;蔡一吉;黄，乔治·Q。

具有时间窗口限制的电子商务最后一英里交付的动态社区划分。 （英语） Zbl 07764431号

计算。操作。物件。 160，文章ID 106394，第17页（2023）.
摘要：社区物流（CL）是最近提出的一种交付策略，旨在通过将车辆动态分配到划分为“社区”的指定交付区域来处理电子商务最后一刻的交付计划。由于优化车辆路线在CL谱中不是强制性的，因此可以大大简化交付解决方案的格式和优化过程。然而，放弃车辆路线意味着车辆到达每个客户指定交付目的地的时间未知，导致无法处理电子商务订单的时间窗口约束。为了扩大CL的应用范围，本研究引入了社区时间窗口，即相同或相邻顺序时间窗口的集合。一旦交付社区的社区时间窗口得到满足，该社区中的所有订单都可以在指定的时间窗口内收到，而无需确定车辆路线。通过这一新概念，CL的应用范围扩展到考虑订单时间窗口约束的电子商务最后一英里交付环境。基于马尔可夫决策过程（MDP），提出了一个带时间窗的动态社区划分问题。提出了一种基于策略函数近似的启发式求解框架来求解MDP模型。数值结果表明，CL在处理电子商务订单的时间窗口约束方面非常有效。

MSC公司：

900亿 运筹学与管理科学

关键词：

后勤;最后一英里交付;企业对客户电子商务;动态社区划分问题;时间窗口约束
PDF格式BibTeX公司 XML格式引用
\textit{Z.Ouyang}等人，计算。操作。第160号决议，文章ID 106394，17页（2023；Zbl 07764431）
全文： 内政部

参考文献：

[1] Abbatecola，L.、Fanti，M.P.、Pedrocelli，G.和Ukovich，W.（2018年）。一种新的基于聚类的时间窗车辆路径问题求解方法。IEEE自动化科学与工程国际会议，2018年8月，744-749。https://doi.org/10.109/COASE.2018.8560419。
[2] Azi，N。；Gendreau，M。；Potvin，J.-Y.，《具有多条交付路线的动态车辆路线问题》，Ann.Opert。研究，199，1，103-112（2012）·Zbl 1251.90081号
[3] 巴塔拉，M。；埃尔多安（Erdoǧan），G。；Vigo，D.，集群车辆路径问题的精确算法，Oper。第62、1、58-71号决议（2014年）·Zbl 1291.90030号
[4] 本德，M。；Kalcsics，J。；Meyer，A.，《包裹递送服务分区——两阶段解决方案方法和现实案例研究》，Omega（英国），96，102283（2020）
[5] Carlsson，J.G.，《在多个车辆之间划分领土》，《信息与计算》。，24, 4, 565-577 (2012) ·Zbl 1460.90028号
[6] 卡尔森，J.G。；Delage，E.，随机多车辆路径的鲁棒划分，Oper。研究，61，3，727-744（2013）·Zbl 1273.90022号
[7] Chien，T.W.，《旅行推销员旅行时间的运营估算》，计算。操作。决议，19，6，469-478（1992）·Zbl 0765.90088号
[8] 科默特，S.E。；Yazgan，H.R。；Kır，S.等人。；Yener，F.，《解决容量受限车辆路径问题的集群第一路径第二方法：案例研究》，国际法院。管理。，11, 4, 399-419 (2018)
[9] 库达，R。；瓜斯塔罗巴，G。；Speranza，M.G.，关于两级路由问题的调查，计算。操作。决议，55，185-199（2015）·Zbl 1348.90078号
[10] Ewbank，H。；Wanke，P。；Hadi-Vencheh，A.，一种无监督模糊聚类方法，用于解决容量受限的车辆路径问题，神经计算与应用。，27, 4, 857-867 (2016)
[11] 风扇，H。；Zhang，Y。；田，P。；Lv，Y。；Fan，H.，考虑时空距离的带时间窗的时间依赖型多基地绿色车辆路径问题，计算。操作。第129号决议，第105211条pp.（2021）·Zbl 1510.90036号
[12] 吉列，B.E。；Miller，L.R.，《车辆调度问题的启发式算法》，Oper。研究，22，2，340-349（1974）·Zbl 0274.90013号
[13] González-Ramírez，R.G。；史密斯，N.R。；Askin，R.G。；米兰达，P.A。；Sánchez，J.M.，优化包裹公司分区设计的混合元启发式方法，J.Applied Res.Technol。（2011年）
[14] 霍利斯，B.L。；Green，P.J.，《具有时间窗的真实车辆路线设计，具有视觉吸引力和操作稳定性》，《亚太地区J.Oper》。研究，29，04，1250017（2012）·Zbl 1250.90018号
[15] 谢立峰。；Huang，Y.C.，《优化拣选系统性能的新批量构造启发式算法》，《国际生产经济学杂志》。，131, 2, 618-630 (2011)
[16] 黄，Y。；Savelsbergh，M。；赵，L.，《在人口稠密的城市地区设计送货上门的物流系统》，交通部。研究方法B。，115, 95-125 (2018)
[17] Kalcsics，J.（2015）。地区问题。位置科学。https://doi.org/10.1007/978-3-319-13111-5_23。
[18] Klapp，医学硕士。；Erera，A.L。；Toriello，A.，《一维动态调度波问题》，Transp。科学。，52, 2, 402-415 (2018)
[19] Koskosidis，Y。；鲍威尔，W。；Solomon，M.，《软时间窗约束下基于优化的车辆路径和调度启发式算法》，交通运输。科学。，26, 2, 69-85 (1992) ·Zbl 0762.90022号
[20] 兰达·托雷斯，I。；德尔塞尔，J。；Salcedo-Sanz，S。；Gil-Lopez，S。；Portilla-Figueras，J.A。；Alonso-Garrido，O.，容量受限P-median问题的两种混合分组进化技术的比较研究，计算。操作。第39、9、2214-2222号决议（2012年）·Zbl 1251.90329号
[21] Lei，H。；拉波特，G。；Guo，B.o.，随机客户路线分区，EURO J.Transport。物流。，1, 1-2, 67-85 (2012)
[22] Lei，H。；王，R。；Laporte，G.，用协同进化算法求解多目标动态随机分配和路由问题，计算。操作。决议，67，12-24（2016）·兹比尔1349.90098
[23] Leung，K.H。；蔡，K.L。；Siu，P.K.Y。；Ho，G.T.S。；Lam，H.Y。；Lee，C.K.M.，用于重新设计电子订单履行流程的B2C电子商务智能系统，专家系统。申请。，91, 386-401 (2018)
[24] Leung，E.K.H。；欧阳，Z。；Huang，G.Q.，《社区物流：促进包裹立即送达智能储物柜的动态战略》，《国际生产研究杂志》，第61、9、2937-2962页（2023年）
[25] 李，H。；Wang，H。；陈，J。；Bai，M.，带时间窗和移动卫星的两梯队车辆路径问题，Transp。研究方法B。，138, 179-201 (2020)
[26] Lin，Y.H.先生。；Wang，Y。；Lee，L.H。；Chew，E.P.，全渠道设施位置和实现优化，交通。研究方法B。，163, 187-209 (2022)
[27] 罗，J。；Chen，M.-R.，MDVRP和MDVRPTW的带极值优化的多阶段改进的混合蛙跳算法，计算。工业工程，72，84-97（2014）
[28] Mai，F。；弗莱，M.J。；Ohlmann，J.W.，基于模型的后验正则化容量聚类，Eur.J.Oper。第271、2594-605号决议（2018年）·Zbl 1403.90519号
[29] 马里兰州莫朗。；努斯，A.C。；Prins，C.，扇形弧布线问题的启发式方法，欧洲期刊Oper。研究，196，3856-868（2009）·Zbl 1176.90074号
[30] Nallusamy，R。；Duraiswamy，K。；Dhanalaksmi，R。；Parthiban，P.，利用K-Means聚类、收缩包装算法和元神经网络优化非线性多旅行商问题，国际非线性科学杂志。，9, 4, 171-177 (2010) ·Zbl 1197.90059号
[31] 欧阳，Z。；Leung，E.K.H。；Huang，G.Q.，《社区物流和动态社区划分：解决电子商务最后一英里交付的新方法》，Eur.J.Oper。第307、140-156号决议（2023年）·Zbl 07705807号
[32] 欧阳，Z。；Leung，E.K.H。；Huang，G.Q.，《动态车辆调度的社区物流：社区离开“时间”和“空间”的影响》，Transpor。决议第E部分：逻辑。运输。第165版，第102842条pp.（2022）
[33] 皮拉克，V。；Gendreau，M。；盖雷特，C。；Medaglia，A.L.，《动态车辆路径问题综述》，欧洲期刊Oper。第225、1、1-11号决议（2013年）·Zbl 1292.90203号
[34] Powell，W.B.，近似动态规划的视角，Ann.Operations Res.，241，1-2319-356（2016）·Zbl 1348.90612号
[35] 齐，M。；Lin，W.H。；李，N。；Miao，L.，带时间窗的大规模车辆路径问题的时空分割方法，运输。决议第E部分：逻辑。运输。修订版，48，1，248-257（2012）
[36] 钱，J.，《新冠肺炎期间的电子商务趋势》，国际期刊《未来一代》。Commun公司。网络，2020年7月13日至25日
[37] 罗西特·D·G。；维戈，D。；托梅，F。；Frutos，M.，《路径问题中的视觉吸引力：综述》，《计算》。操作。决议，103，13-34（2019年）·Zbl 1458.90134号
[38] Sahoo，S。；Kim，S。；Kim，B.I。；Kras，B。；Popov，A.，《废物管理的路由优化》，接口，35，1，24-36（2005）
[39] 桑多瓦尔，M.G。；阿尔瓦雷斯-米兰达，E。；佩雷拉，J。；Ríos-Mercado，R.Z。；Díaz，J.A.，《最后一分钟准时交付的新型分区设计方法：在快递公司的应用》，Omega，113（2022）
[40] Savelsbergh，M。；Van Woensel，T.，50周年特邀文章《城市物流：挑战与机遇》，交通。科学。，502579-590（2016）
[41] 施耐德，M。；斯坦格，A。；施瓦恩，F。；Vigo，D.，《存在时间窗约束的地区车辆路线》，交通运输。科学。，49, 4, 732-751 (2015)
[42] Stroh，A.M。；Erera，A.L。；Toriello，A.，《同日交付系统的战术设计》，《管理科学》，68，5，3444-3463（2022）
[43] Ulmer，M.W。；B.W.托马斯。；Mattfeld，D.C.，《针对动态同一天交付的优先仓库退货》，EURO J.Transport。物流。，8, 4, 327-361 (2019)
[44] van Heeswijk，W.J.A。；梅斯，M.R.K。；Schutten，J.M.J.，《城市合并中心带时间窗的交货调度问题》，交通运输。科学。，53, 1, 203-221 (2019)
[45] 维达尔，T。；拉波特，G。；Matl，P.，《现有和新出现的车辆路径问题变体简明指南》，欧洲期刊Oper。研究，xxxx，286，2，401-416（2020）·Zbl 1443.90139号
[46] Voccia，S.A。；坎贝尔，A.M。；Thomas，B.W.，网上购物的当天送达问题，Transp。科学。，53, 1, 167-184 (2019)
[47] Wang，H.，最后一分钟运输系统的路线和调度，交通。科学。，53, 1, 131-147 (2019)
[48] Wang，Y。；张，S。；关，X。；彭，S。；Wang，H。；刘，Y。；Xu，M.，带时间窗分配的多仓库协同物流网络设计，专家系统。申请。，140, 112910 (2020)
[49] 温肯巴赫，M。；Kleindorfer，P.R。；Spinler，S.，《通过多车定位系统在邮政实现城市物流服务》，交通。科学。，50, 2, 520-540 (2016)
[50] Yücenur，G.N。；Demirel，纽约州。，一种新的基于几何形状的遗传聚类算法，用于多仓库车辆路径问题，专家系统。申请。，38, 9, 11859-11865 (2011)
[51] 张伟。；Yang，D。；张，G。；Gen，M.，VRPTW的基于快速采样策略的全局搜索和基于路由序列差异的局部搜索的混合多目标进化算法，专家系统。申请。，145，第113151条pp.（2020）
[52] Zunic，E.、Donko，D.、Supic，H.和Delalic，S.（2020年）。基于集群的方法，用于成功解决现实世界中的车辆路线问题。《2020年联邦计算机科学和信息系统会议记录》，FedCSIS 2020，21，619-626。https://doi.org/10.15439/2020F184。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。