Algorithm 配送与物流场景的优化算法
我正在寻找一种方法,将以下物流/配送问题表示为一个方程,可通过求解器运行以找到最佳解决方案(或最适合此问题的已知算法):Algorithm 配送与物流场景的优化算法,algorithm,np-complete,logistics,Algorithm,Np Complete,Logistics,我正在寻找一种方法,将以下物流/配送问题表示为一个方程,可通过求解器运行以找到最佳解决方案(或最适合此问题的已知算法): 假设有一个配送中心,负责将不同类型的苏打水/饮料配送到一系列目标地点(#门店) 假设配送中心有一个卡车列表(#卡车),每辆卡车的载货能力不同(以吨为单位),并且每辆卡车都根据其可以配送的产品类型进行评级(例如,可能有卡车只能分发汽水罐,而其他卡车可以同时分发汽水罐和瓶子),但一次只能运输一种产品类型 还假设卡车运送产品需要X天#travelDays(目前假设至少有一天到达目
- 假设有一个配送中心,负责将不同类型的苏打水/饮料配送到一系列目标地点(#门店)
- 假设配送中心有一个卡车列表(#卡车),每辆卡车的载货能力不同(以吨为单位),并且每辆卡车都根据其可以配送的产品类型进行评级(例如,可能有卡车只能分发汽水罐,而其他卡车可以同时分发汽水罐和瓶子),但一次只能运输一种产品类型
- 还假设卡车运送产品需要X天#travelDays(目前假设至少有一天到达目的地,一天卸货,以及相同的返回速度)
- 每个目标分销地点(商店)对其可以储存的每种商品的数量都有一个最大限制(再次假设为吨),称为最大库存,以及每种产品的最小限制最小库存(供应量不得低于此限制)
- 每个分销目标(商店)还提供了下一个X天数的预期销售列表,针对每种产品类型销售率(再次简化假设吨)。因此,根据当前库存水平,我们可以估计未来几天每种产品的库存
解决这个问题的正确优化算法是什么?输入应该如何指定?谢谢。搜索“库存路线问题”这是一个正确方向的好线索。现在我的问题在几个方面有所不同。例如,每次配送只针对一个客户/商店(它只到达一个目的地),有一个旅行时间(产品到达目的地所需的天数),每个客户只有一条固定路线(无需寻找最短路线等)。我将研究它,看看是否可以修改它以适应我的限制。