APS算法分析之七分解技术(DT)

· 哈尔滨OA系统

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 排程器}}}} 来源：AMT

发布：2007-04-22 10:21 编辑：泛普软件 · xiaona [打印此页] [关闭]

APS算法分析之七分解技术(DT)

泛普哈尔滨OA快博其他应用