求解装配线平衡问题的一种改进蚁群算法

为求解给定节拍最小化工作站数的第Ⅰ类装配线平衡问题,提出了一种改进的蚁群算法.在该算法中,针对装配线平衡问题的具体特点,给出了蚂蚁分配方案的生成策略.通过在任务和任务分配序列的位置之间释放信息素,并采用信息素总合规则进行更有效的信息素累积.为提高搜索效率,以综合考虑装配任务作业时间和后续任务数的分级位置权重为蚁群算法的启发式信息.最后,通过对大量测试问题集的验证,说明了算法的有效性.     

求解第Ⅰ类装配线平衡问题的一种改进粒子群算法

针对第Ⅰ类装配线平衡问题,提出了一种改进粒子群算法.该算法构造了基于可选任务集合的位置向量定义,给出了与位置向量定义方式相适应的速度向量定义;同时构造新的位置、速度更新策略.采用位置权重法、最长加工时间优先法和随机生成任务序列等三种方法相结合的初始种群生成方法以改善初始粒子种群的质量.为提高算法脱离局部最优解的能力,采用了增加随机加速度的改进措施.最后,通过不同规模问题的测试,说明了算法的有效性.     

一种改进蚁群算法在车间作业调度问题中的研究与应用

讨论了蚁群算法在车间作业调度问题中的应用，针对传统蚁群算法求解调度问题的不足，将邻域搜索与蚁群算法结合，通过实验验证了该混合算法的有效性和优化性。     

混合遗传算法在汽车混流装配线平衡中的应用研究

为实现汽车流水装配线各工位任务均衡,分析了汽车总装工艺流程和作业特点。根据装配线平衡问题的不同求解参数和约束条件,建立了3类装配线平衡问题数学模型。以遗传算法为基础,融入模拟退火算法来提高局部搜索效率,提出了混合遗传模拟退火算法。按作业元素分配到工位的先后顺序,用序列编码方案将混合遗传模拟退火算法应用到混流装配线平衡实例中。计算结果表明,该算法求解装配线平衡问题优于传统启发式算法。     

基于一种新蚁群算法的装配线平衡研究

采用改进蚁群优化算法来解决装配线平衡的第一类问题。建立了简单装配线平衡的第一类问题的数学模型,对问题进行了数学描述,给出了相关的约束条件和目标函数。在算法求解过程中,蚂蚁通过在觅食范围释放信息素并叠加,同时考虑了局部和全局信息素更新,形成一种新的混合搜索机制。最后通过算例验证了算法的有效性。     

启发式算法在增压器装配线平衡中的应用

处理好流水线平衡问题是提高企业生产线设备利用率、减少成本和提升企业效益的关键所在。利用启发式算法,从时间研究和动作研究入手,分析了某厂涡轮增压器装配线标准作业平衡问题并进行改进研究,使装配线负荷系数由61%提高到83%,提高了该装配线平衡水平,并从人因方面对装配线的影响提出进一步思考。     

一种混合遗传算法在货物装载中的应用

拼箱问题是货物运输中存在的NP完全问题.这里将贪婪法与自适应交叉变异算子引入到遗传算法中,设计了一种混合遗传算法,解决货箱的拼箱优化问题.文中给出了混合遗传算法与标准遗传算法、贪婪算法的比较结果.仿真研究验证了该方法的有效性.     

一种改进的PSO-BP算法在液压系统故障诊断中的应用

液压系统故障诊断中采用BP神经网络进行故障的模式识别,存在着收敛率较低的问题。结合粒子群算法和BP算法各自的优势,提出了一种基于改进的PSO-BP液压系统故障诊断方法。对标准粒子群算法的惯性权重和学习因子进行改进,再对BP神经网络的权值和阈值进行优化,达到改善BP网络性能的目标。仿真结果表明该方法提高了BP网络的收敛率,减小了诊断误差。     

快速SURF算法在药瓶塞缺陷检测中的应用

针对目前的SURF算法占用内存大和耗时长等缺点,提出一种基于兴趣区域的快速SURF算法。首先对目标图像进行阈值化分割算法进行分割,消除和抑制了图像中背景的无用信息,再利用SURF对分割后的图像进行匹配运算。     

一种改进的免疫算法在车间调度中的研究

针对免疫算法收敛较慢,种群更新优劣差距较大等缺点,提出了一种改进的免疫算法,并用该算法解决了FlowShop车间调度问题,结果表明算法具有较好的搜索与寻优能力,很好地克服了一般人工免疫算法搜索速度较慢、容易陷入局部最优解的缺点。该算法采用自适应的交叉算子、变异算子以及种群分割的方法,在搜索速度和全局最优解搜寻能力上与传统的零等待免疫算法相比有明显的优势。     

弹簧在自动化装配检测线上的几例妙用

在自动拧螺钉设备中,弹簧结构既保证刀头向下柔性接触螺钉,又能始终对螺钉旋转保持一个向下的驱动力直至螺钉拧紧.在检测工件有无的过程中,弹簧结构既保证与工件柔性接触不损伤工件,又能判断工件的有无.在低压电器加电测试时,由于工件一致性不好,有的电极就会接触不上,这时通过弹簧不同的压缩量,可以保证每个电极都能加电成功.文中给出了这三种弹簧结构的示意图.     

应用序贯相似检测的基本矩阵快速鲁棒估计

提出了一种基于序贯相似检测( SSDA)的快速鲁棒基本矩阵估计算法来估计基本矩阵.在最大后验一致性(MAPSAC)算法中引入SSDA搜索最优模型参数,通过及时剔除错误模型减少计算成本函数的累加次数,不仅保持了MAPSAC的良好鲁棒性,而且有效减少了算法的计算量.用M估计算法对改进的MAPSAC算法获得的初始内点集进行优...     

自动生产线教学装置的研究与开发

给出了教学用自动装配生产线控制及监控系统的设计与实现方法,设计中采用SIMATIC S7-300、S7-200系列PLC和组态王,构建一个由PLC控制、上位机监控系统组建的典型工业控制系统,模拟一个与工厂生产过程接近的控制环境,增强了生产线的可靠性、实时性,具有操作方便、结构简单和实用直观等特点。     

Optimising an Assembly Line Through Simulation Augmented by Genetic Algorithms

In the paper, the influence of the size of the population, the crossover probability, the mutation probability and the number of elite chromosomes on the performance of the genetic algorithm are discussed. The results of the analysis of line through-put revealed that the line is well-balanced, and that some machines can work at a slower rate without compromising the maximum expected throughput. In addition, it was found that machine speed is not a determinant of optimum throughput. It was established that machine utilisation can be improved by another 4.3%, indicating that the machines were already well used. On the other hand, tardiness was improved by 23% by slowing down the arrival of the compressor blocks.     

浅谈飞机总装自动化装配生产线

阐述了某型飞机总装生产线通过对柔性制造技术、自动化装配技术、数字化测量技术、精益制造及信息化等先进技术研究与应用,实现飞机的准确定位支撑、大部件自动化对接、整机数字化测量及平稳性移动,从而提高飞机总装配技术水平,提高生产效率,缩短生产周期,降低生产成本。     

改进的遗传算法在连续体结构拓扑优化中的应用

应用遗传算法进行结构拓扑设计可以克服传统方法的诸多不足。本文应用遗传算法,采用基于“链码”的编码方式和数学形态学的变异算子,设计了一种连续体结构拓扑优化的新方法。此方法消除了棋盘格和铰接现象,提高了优化分析的效率,可以在较短的时间内找到优异的拓扑结构。     

基于遗传算法的生产装配线调度优化研究

总结了车间作业调度问题,提出了基于遗传算法的装配线调度的优化算法.通过仿真试验,初步实现了该算法在解决生产装配线调度问题的可用性.     

景象匹配算法SURF和SIFT匹配性能研究

为了提高SINS/GPS组合导航中景象匹配辅助的精确性和可靠性,必须在景象匹配区的适配性因素不同时选择到合适的匹配算法。系统对SURF和SIFT2种匹配算法的适用条件进行研究,比较各适配性因素对匹配区选择以及匹配算法性能的影响。实验结果表明,2种算法都更容易在地物稳定的区域内找到稳定特征点,匹配成功率取决于基准图抗噪性和实时图旋转角度等适配性因素。     

锚杆自动生产线研究与应用实例

在分析传统锚杆生产方式和国内外现有锚杆生产线的现状和不足的基础上,指出以加工工序为核心的锚杆生产方式无法大幅提高生产效率,提出了一种面向物流生产组织的单元式柔性组合锚杆自动生产线组织形式,它以锚杆的转运、定位为核心,辅以不同的加工设备可组合成不同的锚杆自动生产线。研发了步进转移装置、喂料机构、转运机械手等锚杆转运、定位关键设备,对单元式柔性组合锚杆自动生产线的结构布局和控制系统方案进行了说明,并阐述了单元式和模块化的思想。依据此方案为某锚杆生产厂设计了符合其生产工艺的锚杆自动生产线,通过实际生产证明,该生产线具有安全稳定、布局灵活、生产率高等优点。     

基于适应性装配特征的自动装配技术研究

装配设计是现代CAD技术中的一个重要组成部分,但其中对零部件自动装配的研究还相对薄弱。笔者在研究参数化设计和装配建模的基础上,提出了基于适应性装配特征的零部件自动装配方法,根据适应性装配特征来确定零部件间装配关系和装配对象的主参数,以便适应调整装配对象姿态、完成自动装配、提高装配设计的速度和效率。根据以上研究开发的基于CATIA平台的导管焊接夹具自动装配模块,验证了该方法的有效性和实用性。