计算出我们自己装运的包裹和外包的包裹

Question

首先，我希望我在正确的地方问这个问题。我在英国一家大型在线零售商工作。我们每天都有将近2000份订单，而且增长很快。

我们目前使用多家送货公司来处理我们所有的交货。我们计划很快推出我们自己的送货车队，以便在我们配送中心的地方送货。

当我们推出自己的送货船队时，其背后的电脑系统的首要任务之一将是决定哪些包裹应由我们交付，哪些包裹应外包给我们的送货伙伴之一。一旦解决了这个问题，我们就会担心哪些包裹会送到哪辆货车上，以及它们将按什么顺序送货(车辆路径问题(VRP))。

我在这里寻求一些关于第一部分的建议(哪些包裹是我们自己交付的，哪些是我们外包的)。我目前并不是在寻求VRP方面的帮助(我们打算在OSRM和Optaplanner的基础上构建一个系统，并且对它的工作方式很满意)，尽管如果您知道一个很好的解决方案来一次性解决这两个问题，那就太好了。

我已经考虑了一些相当明显的事情来决定我们自己交付的订单：

1. 在我们的配送中心半径x英里范围内的所有货物。
2. 所有货物在x分钟内到达我们的配送中心。
3. 所有在x分钟内的交货，我们的配送中心，然后所有的交付在y分钟内的任何送货，我们要去。递归地。离我们的配送中心有最大的距离(所以我们在全国没有送货线，最后到达500英里外！)
4. 和3号一样，但是计算x和y是根据我们使用第三方代我们交货的成本计算的(也就是说，我们很乐意为一个更重/更大的包裹再寄一辆我们的货车)。

我会给它更多的考虑，但必须有一个更好的方法，比上述任何一个选项。有没有人有这样的经验，因为我对它完全陌生？这个问题有名字吗？就像旅行推销员问题(TSP)和车辆路径问题(VRP)的名字一样，这会帮助我搜索吗？我相信会有一种方法来使用Optaplanner来想出一个好的解决方案，但我不知道如何解决。理想情况下，我们会在决策过程中考虑到与我们最便宜的交货伙伴一起交付订单的成本。

您可以假设我们对所有包裹都知道以下内容：

1. 每个交货点的Lat/long。
2. 任何两个交货点(和/或我们的配送中心)之间的实际驾驶时间和距离。
3. 使用第三方进行每次交货的费用。

我们使用基于linux的系统，并热爱开源项目(并为许多项目提供了修复/改进)。我们准备使用开放或封闭的源代码应用程序来简化我们的生活，甚至那些只在Windows上运行的东西，如果我们真的需要的话。我们也很乐意为整件事编写内部代码。如果你知道有什么好的包裹可以看的话，请说。

谢谢你的帮助。

Answer 1

您需要的是做线性规划的东西。您将使用的各种变量在这些方法的上下文中称为“决策变量”。线性规划是一种非常成熟的技术，有许多可用的软件包和平台。如果你想抓取构建一些东西，也有大量的资源可以用来学习它背后的技术。

如果线性方法被证明是不够的，您也可以使用其他各种优化方法。例如，随机优化涵盖了一些或全部变量是随机的情况。