求算法
SAPBO 2008-08-08 11:14:33 有这样一个情况:
假设:
1、所有物料均有批次。
2、物料收发货均要求带有批次。
3、销售数据包内批次不一定准确,正确的优先发出(最好)。
4、业务流程:销售(带有批次)->仓库发货(基于销售数据包,包内包含超过500条销售数据).
5、仓库发货只能按仓库的批次发货。
6、销售数据包内的批次如果在仓库中不存在,即,批次不正确,仓库可以按先进先出或其他逻辑从仓库内选一个有库存的批次发货。
7、500条销售数据要求在同一个发货单上,即,数据同时提交,在一个事务内。
8、如,批次出现负数,500条数据均提交失败。
9、假设一条销售数据格式: 物料 A0001,价格:10.00,数量:10,批次:20080808
关键点:
在为500条销售数据赋批次的时候,如何保证某个批次已经被占用完。
求一个获取批次的最优算法。