是否有一种算法可以对“ m”个产品进行排序以填写“ n”个订单?

时间:2019-05-09 11:49:26

标签: algorithm data-structures sequence scheduling branch-and-bound

请考虑执行“ m”个产品和“ n”个订单。想象一个“订单”是将包含所需产品的购物车。我们可以一步一步拿走任何数量的特定产品,并将其放在需要它的购物车[订单]中。这个问题是否映射到现有的经典问题?什么是解决此问题的合适算法?

我认为使用分支定界策略可以解决此问题,但我一直无法找到解决方案。

预期结果是一个人拿到并放入特定订单的购物车中的产品的顺序。

如果存在产品X,Y,Z,A。结果应为Y-> Z-> A-> X中的序列。

编辑1:-预期的顺序应该以满足最大订单的方式进行优化。如果我以上述示例为例[假设订单数为5],则假设在Y步中-完成了0个订单,Z步1中的订单已完成,A步-2个订单已完成,X步-剩余的2个订单已完成。还可以有一个序列,例如Y-> Z-> X-> A,每一步完成0、1、3、3阶,因此,在这2个序列之间,第一个序列效率更高

编辑2:-对于我尝试采用的方法,我绘制了整个空间树,以获取4个产品和7个订单的随机数据,并尝试提出一种方法来消除某些未提供的步骤有效的解决方案。 我使用的另一种方法是计算每个步骤所需的产品数量,然后每次最少使用-只要至少有一个订单(仅取决于一个产品),此方法就可以很好地工作。当需要多个产品时会出现问题,在这种情况下,我无法找到一种方法来决定首先使用哪种产品。

0 个答案:

没有答案