SMT柔性制造系统中车间排产优化的研究
发布时间:2025-01-01 03:05
为满足武器装备快速研制的需求,解决军用电子电路组装的生产准备时间长、多品种柔性生产能力差的问题,亟待开展针对表面贴装柔性制造系统的车间排产优化技术的研究。车间排产优化是生产管理中的核心问题之一,是为了减少在更换贴装产品时所出现的调整停机时间,是提高生产效率的关键。车间排产优化问题是组合优化问题,近年来有许多优化算法被应用到这一领域之中,但效果不是很理想,仍需要进行继续研究。 本文深入分析了SMT柔性制造系统和车间排产优化问题,主要体现在:1)归纳并给出了车间排产优化的三层模型,即系统级、生产线级和贴装设备级优化,并详细研究了前两种模型;2)提出了一种对印制电路板(PCB)分组的方法,通过元器件引脚间距来判断PCB的相似性,使不同类型的PCB分配到相应配置的生产线上,满足了实际生产需求;3)通过分析几种简单优先调度算法,提出了一种组合优先调度算法,以此对同一类型的PCB进行排序,避免了出现PCB位次相同的问题;4)研究了多台贴片机之间元器件的分配模型,设计了一种适合元器件优化分配的遗传算法,使贴片机之间的生产负荷得到合理分配,消除了贴片机之间循环时间的不平衡;5)通过分析遗传算法和模...
【文章页数】:62 页
【学位级别】:硕士
【部分图文】:
本文编号:4021961
【文章页数】:62 页
【学位级别】:硕士
【部分图文】:
图2.3多工作任务分组编排与分配在多生产线SMT柔性制造系统中,多品种变批量产品贴装工作任务的分组编
各贴片机上PCB分组周期时间元器件分配周期时间图2.2生产线级优化的三层结构图2.3.1PCB分组方法的设计1.生产线的配置与优化在进行生产线之间的配置、工作流程的优化时,可以采用建立组的方法,通过工作任务分组编排和合理分配,来协调各生产线的工作任务。该方法也可用于....
图3.5互换变异
SMT柔性制造系统中车间排产优化的研究生的后代适应度不再进化且没有达到最优时,就意味着象的根源在于有效基因的缺损,变异操作一定程度上克加种群的多样性。本文的变异操作采用互换、逆序和插SWAP):随机选择个体x,随机产生变异点x(i),x(j)。合优化的约束条件,则....
图3.6逆序变异
象的根源在于有效基因的缺损,变异操作一定程度上加种群的多样性。本文的变异操作采用互换、逆序和插SWAP):随机选择个体x,随机产生变异点x(i),x(j)合优化的约束条件,则做变异操作,产生新个体'x。图3.5互换变异(INV):随机选择个体x,随机产生变....
图3.7插入变异
图3.5互换变异(INV):随机选择个体x,随机产生变异点x(i),x(j串逆序,产生新个体'x。如图3.6所示。图3.6逆序变异(INS):随机选择个体x,随机选择某个无约束点x(i位置,产生新个体'x。如图3.7所示。
本文编号:4021961
本文链接:https://www.wllwen.com/kejilunwen/jixiegongcheng/4021961.html