从仓库拣选订单的算法

Question

我将用一个例子来解释我的问题。

假设我们有：

• 来自某家商店的 订单 五种 产品，我们将这些产品命名为 A,B,C,D, & E, 以及它们的数量 在 Order A(19 ),B(25),C(6),D(33),E(40).

• 一辆卡车可以装载不同数量的每种产品：
  A(30 ), B(40), C(25), D(50), E(30).

Ex：同时运输 A 和 B，我在卡车上装了 A(19) 所以这是我的卡车可以处理的三分之二，所以剩下三分之一给 B，这意味着我只能运输 1/ B 的 3 个最大卡车容量为 (40/3 ≈ 13)。

• 一组仓库，其中包含不同数量的每种产品。

我制作了一个 Excel 电子表格，其中包含有关这些仓库的更多有用信息，例如 ( Quantities, Distance from Each other, Distance from store )。

我想将此订单配送到行程次数和行驶距离最少的商店。

是否有解决此类问题的算法，或者我可以修改的接近的算法？

编辑： 更新链接。

Answer 1

我建议不要把重新发明轮子作为你工作的第一步。 Developing/adopting 在我看来，针对此类问题的自定义算法将是一项非常痛苦的冒险。我建议使用 约束满足规划 (CSP) 工具包 或直接 混合整数规划 (MIP) 求解器.

我的观点是，使用此类工具对您的问题进行编码会容易得多。如果 performance/accuracy 对您来说不够 - 您可以根据初步结果设计自定义解决方案。

对于 CSP，我建议 Minizinc，它有不错的文档和示例。

您可以从 GLPK 开始您的 MIP 研究。不是很强大，但对付一些玩具样例绝对有能力。