人工智能技术综述

论述了人工智能的发展历史,从基础支撑层和技术层分析了人工智能的研究内容,并介绍了国内外人工智能的研究现状与主要应用领域。     

基于混合蚁群分布估计算法的可重入流水车间调度

在半导体晶圆制造过程中,调整设备相关参数来提高晶圆质量的同时会造成换模时间的增加,从而影响生产效率.并且考虑到半导体晶圆制造可重入的特性,论文对带换模约束的可重入流水车间进行了研究,提出了混合蚁群分布估计算法.首先对该问题进行了问题描述,并以系统makespan最小化为目标建立数学规划模型,随后将分布估计算法融入蚁群算...     

可重入混合流水车间调度的拉格朗日松弛算法

为了有效提升多重入车间的生产效率,考虑了实际生产中检查和修复过程对于逐层制造的可重入生产系统的重要性,提出了基于拉格朗日松弛算法的可重入混合流水车间的调度方法.首先进行了问题域的描述,并在此基础上以最小化加权完成时间为调度目标,建立数学规划模型.针对该调度问题提出了基于松弛机器能力约束的拉格朗日松弛算法,使松弛问题分解成工件级子问题,并使用动态规划方法建立递归公式,求解工件级子问题.随后,使用次梯度算法求解拉格朗日对偶问题.最后,对各种不同问题规模进行了仿真实验,结果表明,所提出的调度算法能够在合理的时间内获得满意的近优解.