【摘 要】
：
针对以最小化最大完工时间为优化目标的作业车间调度问题,提出一种基于块结构邻域搜索的遗传算法.采用基于工序的编码方法进行个体编码,并在编码后的个体上进行邻域构建.首先,将关键工序块的块首或块尾工序与块内某个工序组合,然后对该组合进行交换、移动操作构建出邻域个体.其次,提出了个体的冗余性判断条件,对邻域中调度方案相同的个体只保留其中一个,达到减少冗余个体的目的.另外,为改善整个种群基因的有效性和延迟算法的早熟,采用具有子代选择特征的改进选择机制.最后,通过在典型算例上的仿真实验,验证了所提算法的有效性.
【机 构】
：
中国科学院沈阳自动化研究所 机器人学国家重点实验室,辽宁 沈阳 110169;中国科学院 网络化控制系统重点实验室,辽宁 沈阳 110169;中国科学院 机器人与智能制造创新研究院,辽宁 沈阳 110
论文部分内容阅读
针对以最小化最大完工时间为优化目标的作业车间调度问题,提出一种基于块结构邻域搜索的遗传算法.采用基于工序的编码方法进行个体编码,并在编码后的个体上进行邻域构建.首先,将关键工序块的块首或块尾工序与块内某个工序组合,然后对该组合进行交换、移动操作构建出邻域个体.其次,提出了个体的冗余性判断条件,对邻域中调度方案相同的个体只保留其中一个,达到减少冗余个体的目的.另外,为改善整个种群基因的有效性和延迟算法的早熟,采用具有子代选择特征的改进选择机制.最后,通过在典型算例上的仿真实验,验证了所提算法的有效性.
其他文献
设计了一款基于超导量子干涉仪(SQUID)的直流电阻电桥指零仪电路,该电路可用作高精度电阻电桥中低值电阻(0.1～100Ω)测量的指零仪电路.通过自制SQUID外围电路并优化电路其输入耦合线圈的互感值,实现微弱电桥不平衡电流的精密测量.与传统电阻电桥基于测量不平衡电压的纳伏计指零仪相比,其检测灵敏度在中低值电阻测量范围有数量级的提升.设计的作为指零仪的SQUID磁通锁定环1/f转折频率在2 Hz左右,磁通白噪声水平在3.5 μφ0/√Hz左右,并且输入线圈与SQUID互感系数高达10 nH,其等效的电流白
素地环境振动实测与分析对于先进测量实验室建设意义重大,可用于指导先进测量实验室建设选址的适用性和环境振动控制设计.以中国计量科学研究院先进测量实验区选址为例,采用环境激励法对其素地环境振动进行现场测量,通过1/3倍频程分析法对测点速度时程数据进行处理.结果 表明:稳态工况下1～100 Hz频段该地块振动速度均方根值低于VC-F标准,但在12.5 ～20 Hz频段振动速度最大值接近或大于VC-G标准,振动主要来源于21:00～次日10:00集装箱码头装卸货物时引起的随机振动,如果移除集装箱码头将有助于满足实
研制和改进了基于传感器辅助方法的活塞式压力计自动化校准系统,介绍了基于LabVIEW编制的校准软件的组成和功能.通过与传统方法的比对,实验研究了自动校准系统应用于气体活塞式压力计国家基准量值传递工作的可靠性.研究表明,传感器系数γ与1的偏差和相对压差β的乘积小于10-6时,γ可作为1处理;测量上限为7 MPa的反压型气体活塞,全量程和半量程的拟合数据表明活塞的压力形变具有一定的非线性,因此对于高压活塞应进行全量程校准;PG7607活塞底座发热导致0.33℃的活塞温度测量误差,由此产生3×10-6的压力测量
研究了基于静态箱法的PM_(2.5)切割器捕集效率评价系统。通过设计并搭建评价系统,使用标准规定的8种粒径的聚苯乙烯小球进行雾化发尘,在静态箱中产生符合测量要求的气溶胶环境,使用空气动力学粒径谱仪对切割前后的颗粒物进行计数测量、最终获取切割器的捕集效率曲线,并选择最佳插值拟合算法进行数据拟合。通过对国产以及进口的切割器分别进行评价实验,获取了切割器的捕集效率。该研究结果有助于规范切割器的生产与使用
针对X射线荧光光谱法(XRF)中Pb元素和As元素的重叠峰导致的元素浓度建模困难、乌鸦搜索算法(CSA)鲁棒性较弱等问题,将高斯混合模型(GMM)与改进型乌鸦算法(ICSA)相结合来实现重叠峰的分解.ICSA相比于CSA的改进主要有:引入了“乌鸦反哺”的特性,将GMM与ICSA更好的衔接在一起;将固定的意识概率更改为梯度型,使种群迭代更有多样性;适当调整了全局的优化策略,使算法更稳定收敛更快.将GMM模型与GMM-ICSA模型作对比实验,可得优化后的模型分解精度提升了4.93％;同时以均方误差和迭代时间为
基于“以人为本”和“两化融合”的理念,人—信息—物理系统(HCPS)为认识和发展新一代智能制造提供了理论支撑.为了更好地理解HCPS和智能制造之间的关系,以及把握智能制造的发展趋势,详细分析了HCPS的系统组成与内涵,在此基础上,讨论了智能制造的发展演进和新一代智能制造的主要特征.基于HCPS视角综述了智能制造的相关研究进展,包括新一代人工智能、新一代智能制造、智能制造与其他系统融合等方面.最后,从人、信息系统、物理系统及系统集成等角度提出发展建议,以期为我国相关领域践行HCPS理念与发展智能制造技术提供
研制了一种基于直接驱动式振动管原理的密度测量装置.在振动管内为真空和充满无水乙醇的条件下,温度为260～360 K、压力为0.1～20 MPa范围内标定了装置的仪器常数.通过测量异丙醇和仲丁醇的液体密度检验了装置的性能,并将实验结果与文献数据进行比较,异丙醇数据与文献数据偏差在0.2％以内,仲丁醇数据与文献数据偏差在0.3％以内,验证了装置的精度满足密度测量需求.
针对声全息算法种类繁多及应用场合不同需求,通过有限元仿真和数值仿真相结合,对基于傅里叶变换、统计最优和等效源3种算法进行分析,寻找声源频率、重建距离、采样间距及正则化方法对重建精度的影响,并对其计算效率进行对比.在开阔水域进行实验验证.结果 表明:随着声源频率增大,重建距离增加,采样点数减少,声全息算法的重建精度逐渐降低.在低频区域,结合L-曲线正则化法的统计最优近场声全息具有最佳的声场重建效果;基于等效源法的声全息重建精度最高,但容易产生虚像;基于傅里叶变换的声全息算法受重建距离影响严重,但重建速度优异
目前普遍采用称量法制备标准气体,在此过程中气瓶体积膨胀所引入的空气浮力的不确定度贡献不可忽视.设计了一个气瓶充气膨胀率测量装置,该装置可以控制气瓶内充入气体的压力,并利用精密移液管测量气瓶体积的膨胀量,从而准确计算出气瓶的充气膨胀率.利用该装置对国内常见的2L、4L和8L铝合金气瓶进行了测量,结果显示气瓶体积的膨胀与充入气体的压力近似成线性正相关.而且气瓶外观体积越大,充气膨胀率的数值越大,量值之间也呈现出较强的相关性.基于获得的气瓶充气膨胀率数据,可以进一步降低气瓶体积膨胀对瓶内充入气体质量的不确定度贡
质量控制的核心在于对质量相关数据的充分利用和分析,如何有效组织和利用质量数据已成为企业和学者们广泛研究和关注的问题.针对质量数据库中异常实例缺失以及质量异常发现滞后的问题,提出利用遗传算法结合概率神经网络从质量控制图中挖掘质量异常现象的方法,弥补了当前广泛使用的统计过程控制(SPC)控制图在实际应用中存在的不足.首先通过分析判异准则在控制图异常判定方面的不足,引出控制图的异常模式;然后使用主成分分析法(PCA)对控制图原始数据进行降维和特征提取,以减少模型的训练时间;利用概率神经网络(PNN)结构简单、识