.png){kind=icon}
返回
Submodular Dispatching with Multiple Vehicles
.png){kind=icon}
PRE
AI
DOI：10.1287/ijoc.2024.0886.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
受电子商务物流和生产计划中订单（或物品、或任务）在不同时间到达并需分批派送或处理的应用启发，我们研究了一个多车辆派送问题，该问题体现了等待订单到达与分批带来的规模经济之间的权衡。我们的模型扩展了当前单车辆工作的最新成果，主要关注车辆相同且派送时间为次模的情况。我们提出了四种不同的混合整数规划模型来求解该问题；分析了求解每个模型线性松弛的复杂性，研究了相应界线的质量，并利用列生成技术创建启发式算法。此外，我们分析了所有批次均为连续订单区间的情况，并识别出两类能使此类解最优的函数。最后，我们在具有族设置的机器调度和当日送达的应用场景中测试了我们的方法。
Keyword:
submodular
machine scheduling
same-day delivery
column generation
期刊
I
IF:
2.1
论文数:
86
被引数:
3.2K
机构
引用论文
Acceleration of cutting‐plane and column generation algorithms: Applications to network design.png)
Networks
OAAI
NetworksIF0
OAAI分享收藏分享收藏A heuristic with a performance guarantee for the commodity constrained split delivery vehicle routing problem针对商品约束型分割配送车辆路径问题的具有性能保证的启发式算法Networks
NetworksIF0
PREAI
分享收藏
查看更多内容