|
《 ERP高级计划》书的解读-APS算法分析之七分解技术(DT)(蔡颖)本系列文章是蔡颖先生对《ERP高级计划》一书的解读之作,首先从案例入手,之后再介绍算法系列。帮助读者更好的理解,读懂《ERP高级计划》一书。
分解技术(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 排程器}}}}
本文由作者向AMT提供 责编:蔡颖 微信扫一扫实时了解行业动态 微信扫一扫分享本文给好友 |
最新专题 首届优秀信息化产品及信息化最佳实.. .mod_B_1{background:rgba(0, 0, 0, 0) url("http://www.vsharing.com/bacohome/2015/cio.. 专家专栏 |
|