最后一公里配送：多项 Logit 选择模型下的最优储物柜选址
最优化与控制
2020-02-25 v1
摘要
最后一公里配送问题的一个创新解决方案是自助储物柜系统。受新加坡一个真实案例启发，我们考虑一个运营一组 POP 站点并希望通过开设新储物柜设施改善最后一公里配送的 POP-Locker 联盟。我们提出一种定量方法以确定最优储物柜位置，目标是最大化联盟提供的整体服务。顾客对设施使用的选择被显式考虑，并由多项 logit 模型预测。我们将该选址问题表述为一个多比率线性分式 0-1 规划，并提供两种求解途径。第一种将原问题重构为混合整数线性规划，并进一步利用条件 McCormick 不等式加以强化；该方法为针对小规模问题的精确方法。对于大规模问题，我们提出一个带两种内嵌算法的 Suggest-and-Improve 框架。数值研究表明我们的框架是一种高效方法，能产生高质量解。最后我们进行案例研究，结果凸显了考虑顾客选择的重要性：在多项 logit 模型的不同参数值下，决策可能完全不同，因此参数值应事先仔细估计。
引用
@article{arxiv.2002.10153,
title = {Last-mile Delivery: Optimal Locker Location Under Multinomial Logit Choice Model},
author = {Yun Hui Lin and Dongdong He and Yuan Wang and Loo Hay Lee},
journal= {arXiv preprint arXiv:2002.10153},
year = {2020}
}