带易腐货物交叉转运的取送货问题
最优化与控制
2023-11-28 v1
摘要
我们的工作脱离取送货问题（PDP）的原始定义，并通过引入交换点（交叉转运站）对其进行扩展，车辆可在该点与其他车辆交换货物，以缩短配送路线并减少运行时间。研究考虑了多种运营约束，如时间窗、车辆容量以及车辆在交叉转运站处的同步。此外，还顾及易腐货物不应长途运输的特殊要求。鉴于此，本研究提出带交叉转运的易腐货物取送货问题（PDPCDPG），并将其建模为非线性规划问题。随后利用线性化将 PDPCDPG 重构为混合整数线性规划（MILP），并通过添加有效不等式收紧其搜索空间，在采用 Branch-and-Cut 求解至全局最优时使用。我们基于文献中的基准算例开展了多项计算实验以评估模型性能。结果表明所提方法具有求解稳定性。该模型旨在为从事时效性配送的运输与物流企业提供实用且高效的途径。
引用
@article{arxiv.2311.15428,
title = {The Pickup and Delivery Problem with Crossdock for Perishable Goods},
author = {Konstantinos Gkiotsalitis and Amalia Nikolopoulou},
journal= {arXiv preprint arXiv:2311.15428},
year = {2023}
}