【问题标题】:Set theory: Maximum orders limited items集合论:最大订单限制项目
【发布时间】:2015-12-08 17:31:00
【问题描述】:

这听起来像是一个集合论课程的问题,但这里就是这样。

我们是一家遭受季节性困境(季节)的物流店。我们的主要拣货线正在全力以赴,但我们可以开设第二条较小的货品,数量有限。我们可以在二级拣货位置放置40个左右的sku。

问题是,如何选择物品数量最多的订单?我可以默认使用前 40 个 sku 和只有这些 sku 的订单,这会让我们松一口气。但我想知道是否有更好的优化方法。我们可以使用 SQL 或 C#,所以任何一个都可以作为答案。

假设一个简单的订单行结构,数量和 productId 分组在 orderId 上,我将从那里翻译...

【问题讨论】:

  • 这是一个计算机科学问题,而不是物流商店问题。用物流店做类比很好,但用仅限物流店的术语来混淆问题并不会增加您获得好的答案的机会。
  • @MikeNakis 物流店不是一个类比。这是我要解决的问题。我不认为我如此专业以至于人们无法理解这个问题,在这里。不过,我对此持开放态度,因此,如果您有一些您认为不清楚的具体内容,我很乐意进行更改。
  • 我知道这是您要解决的问题。我想说的是,(可能)将其仅视为一个类比会更好,目的是为了使问题的措辞使您所在行业之外的人更容易理解你在问什么。

标签: c# sql set-theory


【解决方案1】:

您想减轻主要拣货线的压力,我假设您会根据以下标准选择委托给辅助线的订单:

  1. 在二级线上没有任何商品的订单必须由主线履行 (natch)。
  2. 在二级线上拥有所有商品的订单应由二级线履行。

这很明显,但是在选择应在辅助线上提供哪些商品时,我认为还需要考虑另外一件事情,即包含 10 种不同商品的订单在主线上要花费更多时间比包含 10 个项目的订单。 (这种差异在第二行没有那么明显,因为从较小的选择中更容易找到项目)。

所以,我认为您正在寻找一组项目,以最大限度地减少主拣货行剩余订单中的项目类型数量,而不仅仅是最大限度地减少在主要选择线。

我现在没有时间为此编写一些代码,但这很有趣 - 我明天可能会回来。

【讨论】:

  • 这是一个有趣的问题,我也喜欢接受它,因为你是对的,使用同质项目集推动大订单将进一步简化事情.
猜你喜欢
  • 2021-11-18
  • 2015-01-29
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2020-11-24
  • 2021-06-01
  • 2013-07-13
相关资源
最近更新 更多