永凯软件是行业前沿的供应链计划协同（SCP）和生产计划与排程（APS）管理系统的美资供应商，涵盖需求计划、产销协同和生产计划排程。助力实现生产、供给、销售协同，准时交货、降低库存、提升利润，已在一千多家工厂及众多世界500强企业中成功应用。
生产管理技术禁忌搜索法
时间：2016年04月29日 来源：永凯软件技术（上海）有限公司
对于复杂的组合优化问题，禁忌搜索是一种通过领域搜索以获取最优解的方法，Glover曾叙述了它的基本原理。禁忌搜索是一种迭代方法，它开始于一个初始可行解S，然后移动到领域N（S）中最好的解s’，即s’对于目标函数F（S）在领域N（S）中是最优的。然后，从新的开始点重复此法。为了避免死循环，禁忌搜索把最近进行的T个移动放在一个称作tabu list的表中，在目前的迭代中这些移动是被禁止的，在一定数目的迭代之后它们又被释放出来。这样的tabu list是一个循环表，它被循环地修改，其长度T称作Tabu size。最后，还须定义一个停止准则来终止整个算法。由于tabu list的限制，使其在搜索中有可能跳出局部极小。目前已提出了解决flow-shop调度问题的禁忌搜索算法。为了更有效地搜索解空间，可以引入插入和移动相结合的机制提高搜索效率。可以采用并行生产管理技术禁忌搜索法以加快搜索速度。针对求解公共交货期下带有等待时间惩罚的提前/拖期单机调度问题，已提出了一种生产管理技术禁忌搜索法。
标签：
新闻推荐
生产管理与生产计划的目标
供应链管理软件
生产管理中的高级计划与排程优化
2018年12月7日 强强联手，共同推进电子器件领域APS应用典范 风华高科生产自动化工业互联网应用项目-APS项目启动会
生产管理软件系统基于信息化的解决方案
热门标签更多
联系 客服
联系客服电话：021-68886010
客服 热线
关注 微信
永凯APS微信公众号