2

我正在寻找一种将以下物流/配送问题表达为方程的方法,该方程可以通过求解器运行以找到最佳解决方案(或最适合该问题的已知算法):

  • 假设有一个配送中心负责将不同类型的汽水/饮料配送到目标位置列表 ( #ofStores )。
  • 假设配送中心有一个卡车列表(#ofTrucks),每辆卡车都有不同的承载能力#truckCapacity (假设以吨为单位),并且每辆卡车都标有它可以分发的产品类型(例如,可能有卡车只能分发汽水罐,而其他人既可以分发易拉罐也可以分发瓶子),但一次只能运输一种产品类型。
  • 还假设卡车需要 X 天才能交付产品#travelDays(现在假设至少一天到达目的地,一天卸货,并且返回速度相同)

  • 每个目标配送地点 ( store ) 都有一个最大限制,即它可以存储的每件商品的数量(再次假设为吨),称为maximumInventory,以及每种产品的最小限制minimumInventory(供应量不应低于此限制)

  • 每个分销目标(商店)还为每种产品类型salesRates提供接下来X天的预期销售额列表(再次简化假设吨)。因此,鉴于当前的库存水平,我们可以估算未来几天每种产品的库存。

假设我们是配送中心,通过查看每种产品的当前商店库存、预期消费/销售额、最大和最小库存、可用卡车和天数,我们被分配调度卡车将产品运送到每个目的地它需要交付产品,以及任何已经在交付途中的卡车。范围是安排卡车,使库存保持在给定预期销售额的最大/最小限制内。

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

解决这个问题的正确优化算法是什么?应该如何指定输入?谢谢你。

4

0 回答 0