具有时变旅行时间和众包配送的协作平台动态取送问题
最优化与控制
2024-08-15 v1
摘要
我们研究了一个取送问题，该问题在客户在一整天内从协作电子商务门户上的供应商中随机提交请求时出现。根据客户请求的属性，调度员动态地在专用车辆或众包配送员之间安排配送服务，两者都经历时变旅行时间。虽然专用车辆全天可用，但众包配送员的可用性事先未知，并且仅在一天中的部分时间段随机出现。在最小化路由成本、计件众包配送员支付和延迟费用之和的目标下，我们将请求到达和众包配送员出现的不确定性建模为马尔可夫决策过程。为了在每个决策时刻确定动作，我们采用了一种启发式方法，该方法部分破坏现有路线并根据参数化成本函数近似进行修复，该近似考虑了配送车辆剩余的时变容量。通过一系列计算实验，我们在几个关键性能指标上证明了我们的方法优于短视方法。此外，我们进行了计算实验，展示了在路线调度中插入等待时间的影响以及显式建模时变旅行时间的好处。通过我们的计算测试，我们还研究了需求管理机制对降低服务请求成本的影响，这些机制促进了多对一请求捆绑或一对多请求捆绑。
引用
@article{arxiv.2408.07450,
title = {Dynamic Pickup-and-Delivery for Collaborative Platforms with Time-Dependent Travel and Crowdshipping},
author = {Sara Stoia and Demetrio Laganà and Jeffrey W. Ohlmann},
journal= {arXiv preprint arXiv:2408.07450},
year = {2024}
}