《ERP高级计划》书的解读－ APS算法分析之四约束规划CP（下）（蔡颖）

作者：蔡颖

2004/11/26 9:11:50

本系列文章是蔡颖先生对《ERP高级计划》一书的解读之作，首先从案例入手，之后再介绍算法系列。帮助读者更好的理解，读懂《ERP高级计划》一书。

所有变量都被界定了，所有约束都满意了，一个方案就被找到。

CP就是一个搜索的方案，基于约束问题主要有以下组成:
－具有给定值的域的几种变量
－在这些变量的几种约束

基本上, 我们要找到方案, 就是要给一值，对所有变量来满足所有约束或找到最佳方案,给一值对所有变量来满足所有约束，及来优化一给定的准则。

约束传播的优点：
约束解决问题的理论复杂性，约束程序的理论复杂性是指数的。给定V 具有N大小的域的变量, 有 N^V 可能分配给变量的值

CP的优点:
1.搜寻树在传播的每一步是减少。
2.传播可以尽早触发一个失败
3.在减少变量域之前, 传播使得启发更好的运作

CP-总结
1.一个约束程序专注有限域约束变量和约束.
2.当已标出后，约束触发初始域减少.
3.当变量得到修正, 改变其它变量的影响是被约束传播的。
4.专注于复杂排程问题
5.CP应该用于非常复杂约束限制排程问题如很难找到任何可行的方案。
6.基于
约束传播
分枝和定界

注意: CP 是启发搜索方法，它不能保证是找到的是最优化的方案
　

(完)

本文由作者向AMT提供
蔡颖专栏

责编：蔡颖

微信扫一扫实时了解行业动态

微信扫一扫分享本文给好友

收藏到畅享打印全文复制链接添加到收藏投稿邮箱

分享到：新浪微博腾讯微博

文章: 物资管理八百客润乾报表伟库网 Xtools 中服软件中机盛科

用友T系列知识管理 ERP
软件: 用友中服软件 SAP 源天软件 Xtools 中机盛科

蔡颖专栏

rss订阅

蔡颖先生，具有二十多年以上资深的生产制造，物料计划，工业工程，成本控制的管理实践经验。曾在各种类型的企业从事生产管理。包括:国营企业,私营高科技企业，中外合资企业，外商独资企业等。在富士通Fujitsu、Oracle等公司实施过BPR流程设计、MRPII、JIT(精益生产)、IE(工业工程)、成本管理和导入ISO9000等项目，对制造业的各类行业均有深刻理解。曾在(Fujitsu)富士通公司实施并运用MRPII系统，Oracle任ERP高级制造顾问，思博亚洲SoftBrands(Fourth shift)华南地区咨询顾问部经理，ERP高级顾问，PMP，创办APSS高级计划与排程协会，主持和参与实施过近百个企业ERP项目。多次在信息化著名媒体如IT经理世界、IT时代周刊、计算机用户、电子商务世界、CAD/CAM制造信息化、现代制造、中国制造新信息化等和企业资源管理研究中心（AMT）、ERP世界网、e-works.net.cn等著名信息化网站上发表关于ERP、JIT、APS、TOC等文章。同时著有《ERP高级计划-APS供应链优化引擎》一书。