分销和物流方案的优化算法

Question

我正在寻找一种方法来表达以下物流/配送问题作为一个方程式，可以通过解算器运行以找到最佳解决方案（或者最适合此问题的已知算法）：

• 假设有一个配送中心，其任务是将不同类型的苏打/饮料分配到目标位置列表（ #ofStores ）。
• 假设配送中心有一个卡车列表（ #ofTrucks ），每个都有不同的承载能力 #truckCapacity （比方说以吨为单位），每个都有它可以分配什么类型的产品（例如，可能有卡车只能分发汽水罐，而其他卡车可以分配罐头和瓶子），但一次只能运输一种产品类型。

• 还假设卡车运送产品需要X天数 #travelDays （现在假设至少有一天到达目的地，一天卸货，以及相同的回报速度）

• 每个目标分销位置（商店）对其可以存储的每件商品的数量（再次假设吨数）有最大限制，称为 maximumInventory ，以及每类产品的最低限额 minimumInventory （供应不应低于此限制）

• 每个分销目标（商店）还为每种产品类型 salesRates 提供下一个 X 天数的预期销售额列表（再次简化假设吨）。因此，考虑到当前的库存水平，我们可以估算未来几天每种产品的库存。

假设我们是配送中心，我们通过查看每种产品的当前商店库存，预期消耗/销售，最大和最小库存，可用卡车以及交付产品所需的天数，以及已经在运送途中的任何卡车。范围是以这样的方式安排卡车，使得库存保持在给定预期销售额的最大/最小限度内。

此外，为了简化第一次迭代的问题，我们可以进一步假设我们只有一种产品类型（假设只负责分配可乐罐），并且所有卡车都可以分配这种产品类型（我们甚至可以假设所有卡车都可以承载相同的负载以进一步简化）。

什么是解决此问题的正确优化算法以及如何指定输入？谢谢。