【技术实现步骤摘要】
本专利技术涉及生产调度，特别是涉及一种考虑多技能水平工人分配的复杂产品装配调度方法。
技术介绍
1、复杂产品装配车间可以近似简化为一个混合流水车间，具有固定的生产节拍的流水线且需要多个工人在每个工位上完成装配任务。混合流水车间调度问题(hybrid flowshop scheduling，hfsp)，是流水车间调度问题(flow shop scheduling problem，fsp)的扩展；混合流水车间调度问题包含了多道工序且每道工序有一台或多台并行机器。工人分配问题指的是在满足优先关系和人力资源紧张的情况下，在工位之间分配有限人力资源的问题。在实际的复杂产品装配中可能会同时涉及到传统的混合流水车间调度问题和工人分配问题，但国内外学者很少同时对这两种问题进行研究。随着制造业的生产规模和产品要求的不断提高，调度和决策在制造企业的管理和生产中占据了越来越重要的地位。面向多品种变批量生产的复杂产品离散装配车间，其运行过程存在的高复杂性、强动态性和不确定性等特征，有必要设计合理的调度方案以提升装配效率，增强企业市场竞争力。
2、在实际的生产装配车间中，不同的装配工人能够胜任的工作不同，完成同一工作所需要的时间也可能不同，所以在复杂产品装配过程中如何去合理的安排工人工作，设计合理的调度排产方案，将存在许多难点：(1)对每个装配班组分配的工人数量不同会影响装配车间效率；(2)如何分配不同技能等级的工人会影响装配效率；(3)工人的频繁转岗会造成管理困难和生产混乱。
3、基于上述问题，专利技术研究了考虑工人工作能力和技
技术实现思路
1、针对上述问题，本专利技术实施例提供了一种考虑多技能水平工人分配的复杂产品装配调度方法。
2、本专利技术实施例提供的一种考虑多技能水平工人分配的复杂产品装配调度方法，包括：
3、根据生产车间情况确定包括待装配产品集合i、装配域集合j、装配域中装配班组集合k、装配工人集合g、工序集合s以及工人技能熟练度αgs的配置参数集合，其中，αgs表示工人g在第s道工序的熟练度，αgs∈{0，0.8，1，1.2}，g∈g，s∈s；
4、基于配置参数集合构建以最小化最大完工时间和最小化平均延迟时间为优化目标的调度模型；
5、采用排列和实整数编码方式生成包括装配次序码和工人分配码的染色体结构，从而构建调度模型的可行解；
6、设置基础控制参数，包括种群数量、最大迭代次数、交叉概率以及变异概率；
7、基于neh算法生成包含n个个体的初始种群zh；
8、对初始种群zh进行交叉、变异的进化过程，得到与初始种群规模相同的新一代种群
9、针对初始种群zh遍历所有突变组合方案，得到突变种群znh；
10、合并初始种群zh、新一代种群以及突变种群znh，对合并后的种群进行全局搜索，并基于全局搜索结果进行非支配分层；
11、将非支配分层后的种群保留与初始种群规模相同的子代种群，并记录子代种群中每个个体的适应度；
12、判断是否满足迭代条件，不满足迭代条件的情况下将子代种群作为初始种群并返回对初始种群zh进行交叉、变异的进化过程，得到与初始种群规模相同的新一代种群的过程；满足迭代条件的情况下将适应度最高的个体作为调度模型的最优解并依据最优解进行装配调度。
13、可选的，调度模型包括：
14、(1)以最小化最大完工时间的目标函数：
15、
16、(2)以平均延时最小的目标函数：
17、
18、(3)计算装配班组k完成产品i在第个j装配域工作需要的时间：
19、
20、(4)表示一个班组只能处理产品i的一道工序的工作的约束：
21、
22、(5)表示一个装配工人只能被分配到一个班组的约束：
23、
24、(6)表示产品i在装配域j进行装配时，只能由分配到的班组k进行装配的约束：
25、
26、(7)表示每个装配域分配的装配班组数量为2个或者3个的约束：
27、
28、(8)表示每个装配域中的工序数不少于2道的约束：
29、
30、(9)表示产品i的完工时间等于其开工时间与在某装配域上装配时间之和的约束：
31、
32、(10)表示产品i完成最后一道工序的时间等于在第一个装配域开始装配的时间加上在后续装配域装配所花费时间之和的约束：
33、
34、(11)表示产品i只有在上一个装配域完成装配才可以转到下一个装配域进行装配的约束：
35、
36、(12)延迟时间计算：
37、li＝di-ti
38、其中，表示转给班组k处理产品i在第j个装配域工作任务的结束时间；n表示工人最大数量；表示技能熟练度为1的工人完成第s道工序所需的时间；表示装配班组k处理产品i在第j个装配域工作任务的开始时间；tijk表示装配班组k完成产品i在第j个装配域工作需要的时间；di表示产品的交货期，ti表示产品i完成最后一道工序的时间。
39、可选的，装配次序码pd
40、装配次序编码选择排列编码方式，将进入第一个装配域中的产品i的次序编码入装配次序码集合pd，后续工序基于启发式规则先到先处理的策略进行排序，对于前一个装配域完成时间相同的多个产品按照交货期大小顺序排列，确定下一个装配域的装配顺序；对于前一个装配域完成时间相同且交货期大小也相同的产品，按照当前工序装配时间进行降序排序，确定装配顺序；
41、工人分配码
42、工人需要分配到装配域的不同装配班组中进行工作，当工人分配后，只能完成当前装配域中的装配工作，即使还拥有能够完成其他工作的能力，也不能被再次分配到其他的装配班组中；一个装配车间包含多个装配域，每个装配域又分配有两个或两个以上的装配班组完成工作，因此每个工人能够分配到的装配班组数量为装配车间中的总装配班组数；工人班组选择的编码采用整数编码的方式进行编码，长度为工人个数n。
43、可选的，相应的，解码规则包括：将当前需要装配的产品i，依次分配到对应装配班组，接着，基于对各个装配班组的分配情况计算处理该装配任务的工时，最后，计算cmax和lavg最小值对应的排列作为新的排列，具体步骤如下：
44、1)根据工人分配码确定αgs的值，以确定工人的分配情况；
45、2)根据公式(3)和αgs的值，计算各班组处理装配任务所需的工时；
46、3)初始化和的值为0；
47、4)根据装配次序码pd初始化产品进入装配域j＝1时的次序为pd，pd表示装配次序码集合；
48、5)计算产品i在所有可选班组中的开始时间和完成时本文档来自技高网...
【技术保护点】
1.一种考虑多技能水平工人分配的复杂产品装配调度方法，其特征在于，包括：
2.如权利要求1所述的考虑多技能水平工人分配的复杂产品装配调度方法，其特征在于，调度模型包括：
3.如权利要求2所述的考虑多技能水平工人分配的复杂产品装配调度方法，其特征在于，
4.如权利要求3所述的考虑多技能水平工人分配的复杂产品装配调度方法，其特征在于，相应的，解码规则包括：将当前需要装配的产品i，依次分配到对应装配班组，接着，基于对各个装配班组的分配情况计算处理该装配任务的工时，最后，计算Cmax和Lavg最小值对应的排列作为新的排列，具体步骤如下：
5.如权利要求2所述的考虑多技能水平工人分配的复杂产品装配调度方法，其特征在于，基于NEH算法生成包含N个个体的初始种群Zh的过程包括：
6.如权利要求1所述的考虑多技能水平工人分配的复杂产品装配调度方法，其特征在于，装配次序码选择SC1＝{片段逆转变异，排列编码变异，染色体两点互换变异，片段移位变异}四种突变方式，工人分配码选择SC2＝{Breeder GA算法突变，差分变异，高斯变异，片段逆
...【技术特征摘要】
1.一种考虑多技能水平工人分配的复杂产品装配调度方法，其特征在于，包括：
2.如权利要求1所述的考虑多技能水平工人分配的复杂产品装配调度方法，其特征在于，调度模型包括：
3.如权利要求2所述的考虑多技能水平工人分配的复杂产品装配调度方法，其特征在于，
4.如权利要求3所述的考虑多技能水平工人分配的复杂产品装配调度方法，其特征在于，相应的，解码规则包括：将当前需要装配的产品i，依次分配到对应装配班组，接着，基于对各个装配班组的分配情况计算处理该装配任务的工时，最后，计算cmax和lavg最小值对应的排列作为新的排列，具体步骤如下：<...
【专利技术属性】
技术研发人员：庄存波，刘检华，陈小弟，王培旭，李慧婷，丁红艳，敖晓辉，
申请(专利权)人：北京理工大学唐山研究院，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。