|
|
《ERP高级计划》书的解读－APS算法之六禁忌搜索TS（下）（蔡颖）本系列文章是蔡颖先生对《ERP高级计划》一书的解读之作，首先从案例入手，之后再介绍算法系列。帮助读者更好的理解，读懂《ERP高级计划》一书。 一般参数的设定
l 邻居的定义: 1. 两个邻居工序的改变, 如. 在工序 i and i+1. 那么, 由i定义好一个移动，邻居的大小是 m-1. 问题: 差的表现 w.r.t. 方案质量. 2. 改变两个工序 在i and j. 由i和j定义一个移动. 邻居的大小是 ? m (m-1). 问题: 差的表现 w.r.t. 运行时间 3. 删除在 i的工序，放到j地方 j. 由i和j定义的一个移动。邻居的大小是(m-1)2. 运行时间是低于方案 2, and 方案的质量至少和方案 2一样好。
l 邻居的检查 : 1. 选择第一相邻方案，它是改善目前的方案的，且不是tabu. 2. 分析事先定义给定的移动数，它是随机产生的，不是 tabu. 选择一个最好的方案. 3. 分析完整的邻居选择不在tabu的最佳的移动。
完成邻居：
l 根据3 来定义邻居。
l 方案的选择 (空禁忌清单): 1. 选择第一个提高当前方案的，且没有禁忌清单的邻居方案，如： 13425 2. 分析事先给定的，随机产生的移动数且没有禁忌清单。选择最佳方案。如：依赖移动数和随机变量。 3. 分析完成邻居和选择没有禁忌清单的最佳移动。如 ：多重最佳方案：13425, 13452,....,14235.
TS-案例: 参数设定
l tabu清单长度 : 2 l 邻居的定义根据方案 3, 如. 在i地方的工序被移动，被放到j处 l 邻居的检查根据2, 如. 事先定义好的移动数 (这里: 4) and选择最佳方案/移动 . l 例如: 4 移动, 如: 1 – 2, 1 – 4, 3 – 1, 4 – 5
这些过程是连续的，直到达到中断条件。
APS的禁忌搜索TS，一般用在运输计划和车辆调度排程。 （完） 本文由作者向AMT提供 责编：蔡颖  微信扫一扫实时了解行业动态 |
 蔡颖 专栏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供应链优化引擎》一书。 最新专题 .mod_B_1{background:rgba(0, 0, 0, 0) url("http://www.vsharing.com/bacohome/2015/cio.. 专家专栏 |
NCV6.3产品手册-采购管理.pdf
【评测稿】移动CRM软件比较.doc|
|
