基于改进蝙蝠算法的柔性流水车间排产优化问题研究

为解决柔性流水车间调度问题( flexible flow shop scheduling problem,FFSP),提出了一种基于精英个体集的自适应蝙蝠算法(self-adaptive elite bat algorithm,SEBA)。针对蝙蝠算法存在求解离散问题具有局限性、易陷入局部极值、优化结果精度低等问题,该算法采用ROV(ranked order value)编码方式,使算法适用于求解离散型的FFSP问题;提出基于汉明距离的精英个体集,由多个适应度高但相似度低的精英个体轮流引导种群进化,增强种群进化活力,避免寻优过程陷入局部极值;提出自适应位置更新机制,提高算法优化精度。最后采用不同规模的标准实例对改进算法进行测试,与已有算法进行对比,实验结果验证了改进蝙蝠算法求解FFSP问题的有效性。     

在高维数据上的近邻传播聚类降维研究北大核心CSCD

为了使近邻传播(AP)聚类在高维空间中获得更好的聚类效果,该文提出一种基于谱分析的近邻传播聚类方法(Affinity Propagation based on Spectrum analyze,AP-SA)。首先,通过采用谱分析技术将分布在高维非线性的数据点集映射到几乎线性的子空间上,映射过程实现高维数据降至低维。最后,通过AP聚类算法对映射在低维空间上的数据进行聚类,从而提高了AP算法在高维空间上的聚类性能。仿真实验结果表明,该方法相比于传统AP算法,在低维数据中无明显的优势,但随着实验的数据集的样本规模与维数的增加,在高维数据中的该方法降低了聚类时间的同时,也保证了较好的聚类效果。     

仪器仪表数字图像的识别及其应用

本文针对仪器仪表应用环境的实际情况,设计了数字图像识别硬件平台,采用STC12LE5A60S2单片机驱动图像传感器OV7670采集图像,可减少由人为因素或传感器干扰引起的数据错误,省去采集卡,节省了成本.通过无线通信,成功地将数字图像识别技术应用到了检测环境中.经过试验,证明了系统的稳定性.     

基于多智能体系统的集成电路制造生产调度的分布异构数据集成

集成电路制造体系是典型的分布异构数据动态计算环境,分布异构数据集成是集成电路制造企业进行生产调度首要解决的关键问题之一。针对集成电路制造企业分布异构数据的特点,以及生产调度系统对数据及时性、实时性的特点,提出一种基于多智能体系统的面向集成电路制造生产调度的分布异构数据集成技术。在国内某集成电路制造企业实施结果表明,该技术方案在分布异构环境下,具有很强的数据集成与服务能力。     

离散制造业作业计划执行和过程追踪方法研究

本文根据离散制造业作业计划分配和执行特点,建立了基于虚拟完成物料的厂级计划模型和物料工序加工的车间级计划。在此基础上研究了任务的执行过程追踪方法,即在数据采集的支持下,建立生产任务执行状态追踪的通用流程。     

喷水推进推力产生机理分析及仿真

目的 在理论上找到喷水推进推力、喷口截面积、推进泵特性曲线的关系,使得通过泵控模式与阀控模式控制喷水推进推力得到理论基础,从而提高喷水推进器效率,促进喷水推进技术发展.方法 根据动量定理与流体力学基本原理,通过对喷水推进的稳态机理进行数学推导与分析,并在此基础上,总结出泵控与阀控两种泵喷推进控制方式.结果 在特定泵曲线情况下,阀控模式下喷口直径为12 mm时得到最大推力80N;泵控模式下若要得到阀控模式最大推力80N,喷水泵转速应达到1 500 r/min.在理论上进行分析与仿真,验证了其理论可行性,并提供了定量分析方法.结论 通过控制喷水推进系统的泵工作状态与控制管道喷口阀理论上均可实现喷水推进推力控制,即泵控模式与阀控模式均可实现喷水推进控制.     

旋翼跨声速流动气动噪声的一种高效算法

采用Euler/Kirchhoff方法,计算了直升机旋翼悬停流场的远场噪声。在采用CFD方法求解非定常旋翼悬停流动的Euler方程的基础上,采用Kirchhoff公式计算了直升机悬停流动的远场噪声。中对Kirchhoff面的选取、源点延迟时刻的确定方法进行了研究,并提出了一种由Euler方程解确定Kirchhoff面上物理参数及其空间法向导数的高效三维线性插值方法。对UH－1H直升机旋翼跨声悬停流动的远场噪声进行了定量计算,计算结果与实验值相比较,符合较好,验证了本方法的正确性。     

混合流水车间提前/拖期调度问题的DE优化解

针对JIT生产模式下的混合流水车间调度问题特点,提出了采用DE算法与指派规则联合调度策略求解流水车间提前/拖期调度问题。构建了混合流水车间的提前/拖期调度模型。详细论述了DE算法的实施流程和关键问题。在算法实施过程中,首先,采用DE算法进行全局寻优,完成生产任务指派,确定某个工件在某个工序在哪个工位加工;然后采用局部指派规则来确定工件在该工序的开工时间。在满足目标完成时间(交货期)的前提下,使提前惩罚费用与拖期惩罚费用之和最小。数值计算结果证明了该算法的有效性。