C. H. Robinson 利用启发式方法求解富约束车辆路径问题
人工智能
2020-01-01 v1 最优化与控制
摘要
我们考虑一类广泛的带有许多复杂且实际约束的车辆路径问题变体，称为富约束车辆路径问题（rich vehicle routing problems），这是 C.H. Robinson（CHR）每日所面临的。由于 CHR 拥有众多客户，各自需求不同，因此需求解具有不同目标和约束的各种路径问题。我们提出了一种集合划分框架及若干路径生成算法，已证明能有效求解多种不同问题。所提算法在 10 个基准实例上优于 CHR 的现有技术，此后已被嵌入该公司的运输规划与执行技术平台。
引用
@article{arxiv.1912.13157,
title = {C. H. Robinson Uses Heuristics to Solve Rich Vehicle Routing Problems},
author = {Ehsan Khodabandeh and Lawrence V. Snyder and John Dennis and Joshua Hammond and Cody Wanless},
journal= {arXiv preprint arXiv:1912.13157},
year = {2020}
}
备注
12 pages, 3 figures, and 3 tables