ITPub博客

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

原创 Linux操作系统 作者:urinator 时间:2007-08-04 00:00:00 0 删除 编辑

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

http://www.amteam.org/k/Board/2004-12/486153.html


分解技术(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博客 ” ,链接:http://blog.itpub.net/7942439/viewspace-20267/,如需转载,请注明出处,否则将追究法律责任。

请登录后发表评论 登录
全部评论

注册时间:2007-12-06

  • 博文量
    3875
  • 访问量
    1801408