假设有一批订单,每个订单有几个属性,比如商品总金额,总数量,总重量...
现在要把这批订单分配给多个客户处理,要求是:
每个客服分得的订单数量,合计总金额,合计总数量,都要尽量平均.
有没有比较通用的一个算法呢?以后可能还会增加一个分配参数,比如总重量...
假设有一批订单,每个订单有几个属性,比如商品总金额,总数量,总重量...
现在要把这批订单分配给多个客户处理,要求是:
每个客服分得的订单数量,合计总金额,合计总数量,都要尽量平均.
有没有比较通用的一个算法呢?以后可能还会增加一个分配参数,比如总重量...
题目描述不是很清楚。比如什么叫“尽量平均”?是金额的平均比较重要,还是数量的平均比较重要呢?我试着更清楚描述下你的问题。
如果目的是任务公平分派,不妨定义一个“工作量函数”,比如(假设金额对工作量影响较小):
工作量(客服) = 5*订单数量 + 订单总金额 + 5*订单商品总数量 + 10*订单商品总重量
那么对每一种分配方案,都可以计算所有客服的工作量()
的方差,用于衡量任务分配的不公平程度。求使方差最小的分配方案:
Minimize 方差(工作量(客服1), 工作量(客服2), 工作量(客服3), ...)
以上问题用穷举显然可以得到答案。所以希望非穷举解法。
1 回答3.4k 阅读✓ 已解决
1 回答2.8k 阅读
2.5k 阅读
1 回答550 阅读✓ 已解决
1 回答1.2k 阅读
1 回答520 阅读✓ 已解决
订单中每个属性不都是唯一的吗,这样的话只要控制每个客服拿到同样数量的订单数不就可以了嘛,这个不就是知道客服数量和订单总数一除不就好了吗