求算法
求算法:
1、一个订单有多个品种,一个品种对应一个存储区域。也就是说,一个订单的品种可能跨越多个存储区域,需要工作人员跑多个地方。
2、为了提高效率,一般将多个订单组合成一个大单,这样只要跑一次,就可以完成多个订单的配货任务
3、设有n个订单,每m单组成一个大单(n为1000左右,m为10左右),求算法,尽量将涉及相同区域订单组合到一个大单里,减少跨区域的量
[解决办法]
把横跨区域最大的单做基础单
然后在剩下的订单里找几个与基础单匹配度最高的几个单与这个放一组
[解决办法]
这类问题通常可用遗传算法求近似解
[解决办法]