《ERP高级计划》书的解读―APS算法分析之三分枝界定法（B&B）（一）（蔡颖）

作者：蔡颖

2004/11/15 9:26:09

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

分枝和界定法（Branch and Bound）：它主要是对混合整数线性规划MILP的解决方法，分枝定界可以在一个决策树里描述，使用确定性搜索方法可以避免整个枚举，使得原始问题可以被分为较小的子问题分枝: 选择那些所有原先已被分析的子问题界定: 对目标函数的上下限的界定指明后续的子问题是否可以导致一个较好的可行方案。 ………… 阅读全文

责编：蔡颖

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

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

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

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

文章: 物资管理八百客润乾报表伟库网 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供应链优化引擎》一书。