请教一个订单的平均分配算法问题?

发布于 2022-09-04 10:21:54 字数 145 浏览 12 评论 0

假设有一批订单,每个订单有几个属性,比如商品总金额,总数量,总重量...
现在要把这批订单分配给多个客户处理,要求是:
每个客服分得的订单数量,合计总金额,合计总数量,都要尽量平均.
有没有比较通用的一个算法呢?以后可能还会增加一个分配参数,比如总重量...

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(2

岛徒 2022-09-11 10:21:54

订单中每个属性不都是唯一的吗,这样的话只要控制每个客服拿到同样数量的订单数不就可以了嘛,这个不就是知道客服数量和订单总数一除不就好了吗

辞别 2022-09-11 10:21:54

题目描述不是很清楚。比如什么叫“尽量平均”?是金额的平均比较重要,还是数量的平均比较重要呢?我试着更清楚描述下你的问题。

如果目的是任务公平分派,不妨定义一个“工作量函数”,比如(假设金额对工作量影响较小):

工作量(客服) = 5*订单数量 + 订单总金额 + 5*订单商品总数量 + 10*订单商品总重量

那么对每一种分配方案,都可以计算所有客服的工作量()的方差,用于衡量任务分配的不公平程度。求使方差最小的分配方案:

Minimize 方差(工作量(客服1), 工作量(客服2), 工作量(客服3), ...)

以上问题用穷举显然可以得到答案。所以希望非穷举解法。

~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文