分享到:

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

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

天津大学
天津大学

基于智能优化算法的可重入生产系统调度问题的研究

可重入生产系统是以半导体和薄胶片生产为代表的一类复杂生产系统,其主要特点是工件重复在某台设备上加工。在微电子行业飞速发展的今天,可重入生产系统已受到工业界和学术界的广泛关注,其调度研究不仅具有很高的理论价值,而且有很高的经济价值。本文针对可重入生产系统的调度问题,主要从以下三个方面进行研究。首先研究了带有远程服务设备的可重入并行机调度问题,以最小化总完工时间为优化目标对该问题设计了一个混合禁忌搜索算法和一个混合遗传算法。针对传统禁忌搜索算法只从单起始点搜索,在混合禁忌搜索算法中引入了一种Restart策略;对于混合遗传算法,采用启发式算法产生一部分初始解,提高了遗传算法初始解的质量。数值实验表明,设计的两种算法都能得到性质较好的解,而且无论从解的质量来看还是从算法的收敛速度来看,混合遗传算法都要优于混合禁忌搜索算法。其次研究了可重入作业车间调度问题,以最小化总加权拖期时间为优化目标。对该问题设计了一个混合转移瓶颈启发式算法,将可...  (本文共61页) 本文目录 | 阅读全文>>

西安电子科技大学
西安电子科技大学

基于ILOG的车间调度问题研究

随着科学技术的高速发展和全球竞争的日益加剧,制造业企业间的竞争也越演越烈。为了不断提高并保持在市场竞争中的优势地位,保持核心竞争力,企业必须加强内部的生产管理,特别是生产管理的核心——车间调度管理。车间调度作为整个企业的支柱和核心,它是企业物料流、控制流和信息流的交汇点,也是实现整个公司运营目标的基础和根本所在。有效的调度方法和优化技术的研究与应用是提高企业生产效率的基础和关键。因此,对车间调度问题的研究具有重要的现实意义和研究价值。本文在综合国内外关于车间调度问题研究的基础上,考虑现行车间运作的实际情况,对车间调度问题进行了深入的研究。首先,对车间调度问题的含义、分类、特点和优化算法进行了系统的阐述,重点介绍了本文所采用的一种高效运行的算法——随机化算法。其次,本文建立了两个具有非线性混合整数规划特点的车间调度模型。一个是基于可重入和并行机特点的Job Shop调度模型,另一个是混合型车间调度模型,前者将车间调度的可重入性和并...  (本文共66页) 本文目录 | 阅读全文>>

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

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

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

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

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

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

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

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

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

《计算机应用与软件》2009年03期
计算机应用与软件

一种改进的禁忌搜索算法求解背包问题

提出一种改进的禁忌搜索算法来求解背包问题。该算法基于禁忌搜索技术,并采用I&D策略,同时设计了两种针对局部最优...  (本文共3页) 阅读全文>>