《 ERP高级计划》书的解读－APS算法分析之七分解技术(DT)（蔡颖）

分解技术(Decomposition Techniques)：使用分解技术来减少复杂性

1，时间分解

2，瓶颈松弛

3，产品分解

4，资源分解

5，优先分解

6，分解技术的综合

例如有22个活动 => 可能的方案个数是: (4!)5 * 2! = 15.925.248

如果我们可以计算每秒1000个方案，那么现代计算机PC需要大约5小时来计算可能的所有方案如果有 70 活动，那么，我们的可能方案将超过宇宙原子数。

1，时间分解：

2，瓶颈松弛：

3，产品分解

– 由物流来定义计划窗口: 考虑所有资源, 中间物料和可以用以生产产品的活动

– 结合用许多公用资源的物流 => 类似资源分解

4，资源分解

a. 由一组资源定义的计划窗口

b. 结合资源的替换资源来允许在可替换资源之间交换活动

c. 结合相邻生产点的资源(在多层的生产系统)

5，优先分解

(1),计划窗口定义为一组属于客户需求的不同优先级的活动

(2),,优先分解的目标: 可以接受完成日期延迟

(3),它对平滑问题的大小没有帮助，除了对重要客户。

6,分解策略的结合

loop 优先级分解

{loop 时间分解

{loop 资源分解

{使用瓶颈松弛基因GA 排程器,

使用不能松懈问题的CP 排程器}}}}

ITPub博客

《 ERP高级计划》书的解读－APS算法分析之七分解技术(DT)（蔡颖）(转)