拓十年匠心定制 · 商业建站与技术教学双线并行 咨询热线:400-886-1026 service@lmnt.cn
ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

APS—50万笔需求、20层BOM,5分钟算完:不是算力强,是换了一种思维方式

APS—50万笔需求、20层BOM,5分钟算完:不是算力强,是换了一种思维方式

先说一些关于本公众号IPC智能计划与控制&复杂性科学的事。
我写文章的先后顺序是计划和控制体系解决方案,数字化转型的方法论,公理体系如价值链物理学,系统与复杂性科学。这是一个升维的过程,很多读者没有跟上,或者中间插进来会很难。你想了解什么,知道顺序之后就能找到相关文章。另外,本公众号对应一个视频号,里边有各种方案的PPT动画讲解。
提醒一下,我能做成,是因为我踩着的范式不一样。所以读我东西的时候,请把你学过的理论、知识、经验、实践先放一放。
好久没写方案了,开造!
先看一个例子
一个物料,五笔需求,三笔到料,期初库存20件,安全库存10件。

需求单号 日期 数量
DEMAND_01 Day 02 15件
DEMAND_02 Day 05 35件
DEMAND_03 Day 10 20件
DEMAND_04 Day 15 30件
DEMAND_05 Day 22 40件
到料单号 日期 数量 类型
SR_01 Day 04 30件 固定
SR_02 Day 12 40件 可拉快
SR_03 Day 20 25件 固定
传统做法:按天推
今天库存 = 昨天库存 + 今天到料 - 今天需求

Day 02的库存,必须等Day 01算完。
Day 05的库存,必须等Day 02算完。
Day 10的库存,必须等Day 05算完。

一条铁链,环环相扣。物料有200万种,每种物料的时间轴上有几百天,一天一天推——这就是传统系统几个小时甚至过夜的根本原因。

换个思维:把铁链剪断
把“时间轴上的每一天”,变成“累积水位上的独立区间”。

需求 日期 数量 累积水位区间
DEMAND_01 Day 02 15 [0, 15]
DEMAND_02 Day 05 35 [15, 50]
DEMAND_03 Day 10 20 [50, 70]
DEMAND_04 Day 15 30 [70, 100]
DEMAND_05 Day 22 40 [100, 140]
供应也一样:

供应事件 日期 累积供应水位
期初 Day 00 20
SR_01 Day 04 50
SR_02 Day 12 90
SR_03 Day 20 115
两条累积水位线对齐,求交集。

Day 10的需求,区间是[50, 70]。累积供应水位是50。50 < 70,缺口20。这个判断,不需要等Day 02和Day 05算完。

铁链剪断了。串行变成了并行。

这个思维,能解决多少问题?
同一物料内,多笔需求可以并行。不同物料之间,也可以并行。

两层并行叠加,200万种物料、50万笔需求、20层BOM,从几个小时压到了5分钟。

但这只是冰山一角
替代料怎么处理?多级BOM怎么展开?跨工厂怎么协同?主计划跟执行计划怎么协同?

这些问题的答案,都藏在同一个思维里:把链式递推变成累积水位,把时间依赖变成区间判定,把串行循环变成并行归并。

有了这个思维方式,剩下的都是延伸。

前提是什么?
在做这件事之前,必须先想明白两件事:

第一,数据模型。 物理世界的物料、BOM、产能、交期,怎么翻译成内存里可表达的状态。

第二,业务算法。 物料守恒、提前期阻尼、安全库存、替代规则,怎么翻译成可执行的约束和目标。

这两层想清楚了,才轮到“怎么算得快”的问题。

而“算得快”的答案,不在算力,在思维:把不可能并行的东西,重新定义成可以并行的。

很多“不可能”,只是旧思维的惯性
供应链计划在过去几十年,一直被认为“只能算个近似解”“只能几个小时跑一次”“只能依赖国外求解器”。

但当我们换一个角度,重新定义问题——把按天递推换成累积水位,把时间链换成区间——那些“不可能”就松动了。

不是算力强了,是计算的方式变了。

结语
200万种物料、50万笔需求、20层BOM,5分钟算完。

这不是一个工程奇迹。

这是一个思维转变的结果。

很多问题,不是没有解。是我们用旧的框架,把它定义成了“不可能”。

重新思考,重新定义问题,重新解决问题。

你会发现,其实没有那么多的不可能。

注意:我的方案和理论,要么有发明专利,要么有license保护。请尊重知识的发明创造。
https://gritmeng.github.io/Value-Chain-Physics/#/

返回列表