请教一个订单的平均分配算法问题?
假设有一批订单,每个订单有几个属性,比如商品总金额,总数量,总重量...
现在要把这批订单分配给多个客户处理,要求是:
每个客服分得的订单数量,合计总金额,合计总数量,都要尽量平均.
有没有比较通用的一个算法呢?以后可能还会增加一个分配参数,比如总重量...
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(2)
订单中每个属性不都是唯一的吗,这样的话只要控制每个客服拿到同样数量的订单数不就可以了嘛,这个不就是知道客服数量和订单总数一除不就好了吗
题目描述不是很清楚。比如什么叫“尽量平均”?是金额的平均比较重要,还是数量的平均比较重要呢?我试着更清楚描述下你的问题。
如果目的是任务公平分派,不妨定义一个“工作量函数”,比如(假设金额对工作量影响较小):
工作量(客服) = 5*订单数量 + 订单总金额 + 5*订单商品总数量 + 10*订单商品总重量
那么对每一种分配方案,都可以计算所有客服的
工作量()
的方差,用于衡量任务分配的不公平程度。求使方差最小的分配方案:Minimize 方差(工作量(客服1), 工作量(客服2), 工作量(客服3), ...)
以上问题用穷举显然可以得到答案。所以希望非穷举解法。