Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 配送与物流场景的优化算法_Algorithm_Np Complete_Logistics - Fatal编程技术网

Algorithm 配送与物流场景的优化算法

Algorithm 配送与物流场景的优化算法,algorithm,np-complete,logistics,Algorithm,Np Complete,Logistics,我正在寻找一种方法,将以下物流/配送问题表示为一个方程,可通过求解器运行以找到最佳解决方案(或最适合此问题的已知算法): 假设有一个配送中心,负责将不同类型的苏打水/饮料配送到一系列目标地点(#门店) 假设配送中心有一个卡车列表(#卡车),每辆卡车的载货能力不同(以吨为单位),并且每辆卡车都根据其可以配送的产品类型进行评级(例如,可能有卡车只能分发汽水罐,而其他卡车可以同时分发汽水罐和瓶子),但一次只能运输一种产品类型 还假设卡车运送产品需要X天#travelDays(目前假设至少有一天到达目

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

  • 假设有一个配送中心,负责将不同类型的苏打水/饮料配送到一系列目标地点(#门店
  • 假设配送中心有一个卡车列表(#卡车),每辆卡车的载货能力不同(以吨为单位),并且每辆卡车都根据其可以配送的产品类型进行评级(例如,可能有卡车只能分发汽水罐,而其他卡车可以同时分发汽水罐和瓶子),但一次只能运输一种产品类型
  • 还假设卡车运送产品需要X天#travelDays(目前假设至少有一天到达目的地,一天卸货,以及相同的返回速度)

  • 每个目标分销地点(商店)对其可以储存的每种商品的数量都有一个最大限制(再次假设为吨),称为最大库存,以及每种产品的最小限制最小库存(供应量不得低于此限制)

  • 每个分销目标(商店)还提供了下一个X天数的预期销售列表,针对每种产品类型销售率(再次简化假设吨)。因此,根据当前库存水平,我们可以估计未来几天每种产品的库存
假设我们是配送中心,通过查看每个产品的当前商店库存、预期消费/销售、最大和最小库存、可用卡车和交付产品所需的天数,以及所有需要的卡车,我们被分配了调度卡车,以将产品交付到每个目的地已在交付路线上。范围是安排卡车,使库存保持在预期销售额的最大/最小限度内

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


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

搜索“库存路线问题”这是一个正确方向的好线索。现在我的问题在几个方面有所不同。例如,每次配送只针对一个客户/商店(它只到达一个目的地),有一个旅行时间(产品到达目的地所需的天数),每个客户只有一条固定路线(无需寻找最短路线等)。我将研究它,看看是否可以修改它以适应我的限制。