一种混合流水生产的调度方法和系统技术方案

技术编号:17778887 阅读:46 留言:0更新日期:2018-04-22 06:59
本发明专利技术公开了一种混合流水生产的调度方法,涉及生产制造领域,包括步骤根据工件的目标需求和车间状态的约束设定机器分配原则;利用最小柔性工件规则和最小柔性机器规则进行工作和机器的初始化分配;设定调度条件为:每个机器当前的工作负荷占该机器总工作负荷的比例近似相等;根据复合分派规则得到计算每项工作优先级的函数,所述函数与工作或机器的属性相关;在满足所述调度条件的情况下,将工作和机器的初始化分配结果代入到工作优先级的函数中,得到每项工作的优先级,进而得到机器的分配方案和工作排序方案。本发明专利技术提供的混合流水生产的调度方法,可有效分配产线和机器资源,调度更加灵活,效率更高。

【技术实现步骤摘要】
一种混合流水生产的调度方法和系统
本专利技术涉及生产制造领域,具体涉及一种混合流水生产的调度方法和系统。
技术介绍
PCBA(PrintedCircuitBoardAssembly)设备由多个PCB组件组装组成,由PCBA工厂中同一产线上不同的SMT机台串行完成每个PCB组件的组装,当某一SMT机台组装完成一个PCB组件后,产品移动到下一个SMT机台位置,进行下一个PCB组件的组装。由于PCB板类型多种多样,为了满足多样化生产的需求,需要提高SMT机台的柔性,每个SMT机台均分配若干不同的组件,SMT机台可以组装不同产品型号的PCB板所需的不同组件,从而使得每个SMT机台在组装不同型号的PCB板时具有不同的柔性,每个型号的PCB板在不同的SMT机台上组装时也具有不同的柔性,增加了SMT机台组装PCB板的灵活性。然而,一方面,PCBA工厂中的SMT机台柔性和PCB板的柔性对PCBA工厂中不同SMT机台上不同型号的PCB板的精确分配有影响,并可影响调度排程的优化。因此,在PCBA工厂制作PCB板排程计划时,需要使用SMT机台柔性和PCB板的柔性。另一方面,不同产品型号的PCB板对于在PC本文档来自技高网...
一种混合流水生产的调度方法和系统

【技术保护点】
一种混合流水生产的调度方法,其特征在于,包括步骤:S1:根据工件的目标需求和车间状态的约束设定机器分配原则;S2:利用最小柔性工件规则和最小柔性机器规则进行工作和机器的初始化分配,所述工作为完成工件组装的工作;S3:设定调度条件为:每个机器当前的工作负荷占该机器总工作负荷的比例近似相等;S4:根据复合分派规则得到计算每项工作优先级的函数,所述函数与工作或机器的属性相关;S5:在满足所述调度条件的情况下,将工作和机器的初始化分配结果代入到工作优先级的函数中,得到每项工作的优先级,并对每项工作进行排序,即为PCB板生产排序,进而得到机器的分配方案和工作排序方案。

【技术特征摘要】
1.一种混合流水生产的调度方法,其特征在于,包括步骤:S1:根据工件的目标需求和车间状态的约束设定机器分配原则;S2:利用最小柔性工件规则和最小柔性机器规则进行工作和机器的初始化分配,所述工作为完成工件组装的工作;S3:设定调度条件为:每个机器当前的工作负荷占该机器总工作负荷的比例近似相等;S4:根据复合分派规则得到计算每项工作优先级的函数,所述函数与工作或机器的属性相关;S5:在满足所述调度条件的情况下,将工作和机器的初始化分配结果代入到工作优先级的函数中,得到每项工作的优先级,并对每项工作进行排序,即为PCB板生产排序,进而得到机器的分配方案和工作排序方案。2.如权利要求1所述的混合流水生产的调度方法,其特征在于,所述机器分配原则为:根据每项工作需要组装的组件个数选择相应数量的机器。3.如权利要求1所述的混合流水生产的调度方法,其特征在于,利用最小柔性工件规则和最小柔性机器规则进行工作和机器的初始化分配的具体方法为:优先考虑完成组装所需机器数量最少的PCB板,将该PCB板的生产工作作为首先处理的工作,并将组装该最小柔性PCB板的工作分配给可组装的PCB板组件类型最少的机器。4.如权利要求1所述的混合流水生产的调度方法,其特征在于,步骤S3包括步骤:S301:计算机器k的总工作负荷:式中,n为工作个数,Pik为第i个工作对机器k产生的工作负荷,Loadk为所有工作对机器k产生的总工作负荷;S302:计算全部机器的总工作负荷:式中,m为机器个数,Load为所有机器的总工作负荷之和;S303:给定所有工作进入生产系统的先后顺序,并用集合Si表示到第i个工作为止进入生产系统的工作集,所述集合Si包括工作i;令式中,λ为第i个工作进入生产系统前在机器k上完成的工作,Pλk为第λ个工作对机器k产生的工作负荷,αik表示工作i进入系统时机器k当前的工作负荷占机器k总工作负荷的比例;显然,0≤αik≤1,令αi1,αi2,…,αim尽可能接近理想值理想值的计算公式如下:式中,5.如权利要求1所述的混合流水生产的调度方法,其特征在于:计算工作优先级的函数为:式中:I表示优先级,i表示工作,ωi表示工件i在时间点t时加工前等待时间,...

【专利技术属性】
技术研发人员:黄晶晶王咏琴余圆
申请(专利权)人:烽火通信科技股份有限公司
类型:发明
国别省市:湖北,42

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1