回 帖 发 新 帖 刷新版面

主题:仓库 最优 发货 算法

情景描述如下:

数据库中有一个仓库表,里面有字段 warehouseID(仓库ID),productID(产品ID), stockAmount(这个产品在这个仓库的存货个数)

还有一个订单表,同一个订单可能包括很多个产品。  里面有字段 productID(这个订单中的一个产品ID), fld_qty(这个订单中,这个产品的数量)

现在要求出从哪个或者哪几个仓库发货最优。最优的定义是: 从最少的仓库把这个订单的货物全部发出。(每个仓库尽量的多发货)

例如:

情景一:

一个订单有5个不同的产品,  仓库A里面都有这些产品并且每个产品的存货数量足够, 则从仓库A发货。

情景二:

一个订单有5个不同产品,  仓库A有3个产品有足够存货, 仓库B有2个产品有足够存货, 仓库C有一个产品有足够存货,那么从 仓库 A和B发货。

情景三(更复杂...):

一个订单有4个不同的产品, 分别是(p1,p2,p3,p4),仓库A能够发(p1,p2,p3), 仓库B能发(p1,p2),仓库C能发(p4),这样虽然B能发货的数量要比C多,但是由于B能够发货的产品与A相同,所以应该从A,C发货。

情景四:
一个订单有4个不同的产品, 分别是(p1,p2,p3,p4),仓库A能够发(p1,p2,p3), 仓库B能发(p1,p2,p4),仓库C能发(p4),这样从A,B发货和从A,c发货时一样的(都是一个仓库发3个,第二个仓库发1个)。 将两种发货方法都返回。


注意:
1:仓库可以有很多个。
2:如果有几种发货方案都是最优的,例如情景四,那么将所以的方案都返回。


如果还有什么问题,可以随时询问,我会立即回复。
谢谢大家的帮忙

回复列表 (共2个回复)

沙发

有朋友可以帮助的嘛?
只提供思路也可以。
谢谢大家了。

板凳

这是一个智能分析问题,比较复杂,你可以查看智能规划方面的资料,可以找到答案.我可以给你一些思路.

1.在每个库里面分析,最多可以找到那些货
2.定义一个拓扑关系的分析模型,计算最优化的发货关系.
3.找到满足要求的拓扑分析,就是你要的发货关系.


其实这是比较简单的,如果同时有多个发货单,将怎么分析,这个才是最有意义的,你可以考虑一下.

我来回复

您尚未登录,请登录后再回复。点此登录或注册