分享到:

基于禁忌搜索算法的多生产系统产能分配研究

文中通过采用指派问题求得产能分配的局部最优解,将其作为禁忌搜索算法的  (本文共3页) 阅读全文>>

燕山大学
燕山大学

GSK公司多生产系统产能分配研究

GSK公司(全兴工业有限公司)下属20个生产系统,分布在全国各地,它们所具备的生产能力各不相同,应对大量多样化的订单并没有统一的处理机制,也没有严格的分配体系,故因产能分配不均而导致产能的浪费或超负荷运转,从而降低公司的竞争力。且也没有相应的措施保证分配前后的生产系统产能的稳定性,一方面导致产能信息不准确而误分配;另一方面导致分配后,各个生产系统不能定时、定量的完成所分配的订单或者浪费掉一部分产能。本文首先收集整理国内外对产能分配研究的相关文献,在此基础上进行总结并且结合研究对象的实际情况确定研究内容,即多生产系统产能分配;其次建立一般模型,提供一种研究方法及参考;再探索禁忌搜索算法对GSK公司的产能进行合理分配,而禁忌搜索算法的初始解的质量决定着最终解的质量,就此问题利用指派问题并参考一般模型再利用匈牙利算法求得局部最优解作为禁忌搜索算法的初始解,以保证禁忌搜索算法的最终解具有更高的质量;然后利用Matlab软件将以上步骤编入...  (本文共66页) 本文目录 | 阅读全文>>

《航空工程进展》2019年06期
航空工程进展

空战场穿越走廊基本网络规划的混合禁忌搜索算法

不考虑限制空域的穿越走廊基本网络规划的SUMApHMP模型在求解时存在一定的难度,提出一种基于Floyd最短路径算法的混合禁忌搜索算法,用于有效管制战区空域,确保航空军事运输活动安全、高效...  (本文共9页) 阅读全文>>

《中国新通信》2014年22期
中国新通信

基于多目标禁忌搜索算法的认知无线电频谱分配

针对认知无线电动态频谱分配问题,建立图着色频谱分配模型,将模型中的分配矩阵和禁忌搜索算法中的可行解相对应,提出基于禁忌搜索的智能求解算法。同时将高斯柯西算子引入到禁忌搜索的...  (本文共2页) 阅读全文>>

《计算机应用》2012年09期
计算机应用

求解可重入并行机调度的混合禁忌搜索算法

为解决带有一台远程服务设备的可重入并行机调度问题,设计了一种混合禁忌搜索算法。针对传统禁忌搜索算法只从单起始点搜索、容易陷入局部最优等缺点,混合禁忌搜索算法设计了一种Res...  (本文共4页) 阅读全文>>

《计算机工程与应用》2011年29期
计算机工程与应用

基于双禁忌对象的并行禁忌搜索算法

禁忌搜索算法是解决组合优化问题的一种主要方法,是克服NP完全问题的一个有效途径。随着计算网格的发展,将禁忌搜索算法引入到这种分布式并行计算环境中...  (本文共3页) 阅读全文>>

《系统工程》2010年05期
系统工程

一种毗邻信息改进的车辆路径问题禁忌搜索算法

提高求解大规模车辆路径问题的算法效率,已经成为物流配送的现实需要。针对一种典型的车辆路径问题禁忌搜索算法,提出用毗邻信息...  (本文共4页) 阅读全文>>