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

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

阅读 7.1k
2 个回答

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

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

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

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

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

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

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题