基于分布式异构流水车间组调度问题的求解方法技术

本发明专利技术涉及流水车间调度技术领域，提供一种基于分布式异构流水车间组调度问题的求解方法。包括S1、分析在PCB生产制造中分布式异构流水车间组调度问题的问题特性，确定以最小化总延迟时间为问题求解目标，并初始化参数；S2、初始化种群；S3、雇佣蜂阶段；S4、旁观蜂阶段；S5、侦察蜂阶段；S6、更新最优解决方案。本发明专利技术解决了目前关于分布式流水车间组调度问题的研究不符合现实PCB生产场景的问题，以实际生产场景为研究前提，使生产调度更加合理，有效提高了生产效率和生产线的稳定性。

【技术实现步骤摘要】

本专利技术涉及流水车间调度，特别是属于一种基于分布式异构流水车间组调度问题的求解方法。

技术介绍

1、在 pcb 生产制造中，表面贴装技术车间是一项关键，其涉及多个并行的具有相同生产功能的生产单元，通常每个生产单元包含一台高速放置机器，以及后面有一台或两台多功能放置机器。每台放置机器由工作台、进料器和拾取放置头组成，拾取放置头需要从进料器拾取电子元件并安装到空电路板上，进料器加载不同的电子元件需要设置时间。在这个过程中产生了一种特殊的序列相关设置时间，即结转序列相关设置时间，与一般的序列相关设置时间不同，结转序列相关设置时间不仅取决于当前正在处理的工件，还受到整个工件序列中所有先前工件的影响。此外，由于机器老化和设备更新等因素，往往导致不同的生产单元具备不同的加工能力。并且在pcb生产制造中，由于不同客户需求，存在各种pcb设计，因此应用一种称为成组调度的方法，将相似的生产任务分组并一起加工，能够有效减少设备的设置时间、提高生产线的稳定性，提高生产效率和经济效益，在电子设备加工领域中得到广泛应用，而分布式异构流水车间组调度问题是在其生产制造过程中涉及的优化本文档来自技高网...

【技术保护点】

1.一种基于分布式异构流水车间组调度问题的求解方法，其特征在于，包括以下步骤，

2.根据权利要求1所述的一种基于分布式异构流水车间组调度问题的求解方法，其特征还在于，一个完整的个体定义为{Ψ，π}，其中，Ψ={Ψ1,…,Ψg,…,Ψδ}，代表每个族内的工件加工序列，g代表一个族，δ代表族的数量，Ψg表示相应族g的工件序列，，j代表族g中的一个工件，δg表示族g中的工件数，Ψg,j表示族g中的第j个工件；π={π1,…,πc,…,π|C|}，代表每个生产单元中族的加工序列，c代表一个生产单元，|C|是生产单元的数量，πc表示对应生产单元c中的族加工序列，，k代表生产单元c中的一...

【技术特征摘要】

1.一种基于分布式异构流水车间组调度问题的求解方法，其特征在于，包括以下步骤，

2.根据权利要求1所述的一种基于分布式异构流水车间组调度问题的求解方法，其特征还在于，一个完整的个体定义为{ψ，π}，其中，ψ={ψ1,…,ψg,…,ψδ}，代表每个族内的工件加工序列，g代表一个族，δ代表族的数量，ψg表示相应族g的工件序列，，j代表族g中的一个工件，δg表示族g中的工件数，ψg,j表示族g中的第j个工件；π={π1,…,πc,…,π|c|}，代表每个生产单元中族的加工序列，c代表一个生产单元，|c|是生产单元的数量，πc表示对应生产单元c中的族加工序列，，k代表生产单元c中的一个族，kc表示生产单元c中分配的族的数量，πc,k表示生产单元c中的第k个族。

3.根据权利要求2所述的一种基于分布式异构流水车间组调度问题的求解方法，其特征还在于，构造式启发式算法的实现过程包括以下步骤，

4.根据权利要求3所述的一种基于分布式异构流水车间组调度问题的求解方法，其特征还在于，扰动策略实现过程包括，首先从选定的个体中的ψ中随机移除一半的族，然后为每个生产单元初始化一个种子序列，每个生产单元的种子序列包含所有移除的族，根据族在不同生产单元中的加工信息，通过总加工时间降序排列处理得到，分别对每个生产单元的种子序列中的第一个族进行评估，评估方式为，将第一个族插入到原个体中的ψ的某个生产单元的某位置，计算目标值并记录族、生产单元、插入的位置和目标值，然后移出，重复上述评估方式将第一个族在所有生产单元中的所有位置进行评估，每个生产单元的种子序列中的第一个族全部评估完成后，选择导致最低目标值的族插入对应的生产单元以及生产单元中的位置，然后从所有生产单元的种子序列中将所插入的族移除，确定每个生产单元的种...

【专利技术属性】
技术研发人员：张彪，韩振铎，孟磊磊，邹温强，
申请(专利权)人：聊城大学，
类型：发明
国别省市：