随机需求下的重路由包裹取送规划
人工智能
2019-08-22 v1
摘要
近来，物流业务中的更高竞争给车辆路径问题(VRP)带来了新挑战。重路由规划，亦称动态 VRP，是重要挑战之一。当新客户在配送车辆（即卡车）服务其他客户时请求配送，就必须执行重路由规划。尽管文献已研究重路由规划，多数现有工作未考虑不同不确定性。因此，本文提出两个系统，即 (i) 带随机需求的离线包裹取送规划(PDPSD) 与 (ii) 带随机需求的重路由包裹取送规划(Re-route PDPSD)。相应地，我们将 PDPSD 系统表述为两阶段随机优化，然后通过重路由算法将 PDPSD 系统扩展为 Re-route PDPSD 系统。此外，我们使用 Solomon Benchmark 套件的数据集和一家新加坡物流公司的真实数据评估所提系统性能。结果显示 PDPSD 系统可比基线模型实现更低成本。并且，Re-route PDPSD 系统可帮助供应商在卡车已在途时高效且成功地服务更多客户。
引用
@article{arxiv.1908.07827,
title = {Re-route Package Pickup and Delivery Planning with Random Demands},
author = {Suttinee Sawadsitang and Dusit Niyato and Kongrath Suankaewmanee and Puay Siew Tan},
journal= {arXiv preprint arXiv:1908.07827},
year = {2019}
}
备注
6 pages, 4 figures, 2 tables