一种求解带运输和设置时间的航空结构件柔性车间调度的方法技术

本发明专利技术公开了一种求解带运输和设置时间的航空结构件柔性车间调度的方法，步骤如下：S1，建立航空结构件柔性车间调度的模型，确定工序加工顺序和工序选择加工机器，并建立目标函数；S2，选取约束条件；S3，设计混合Jaya算法，初始化种群，采用双层编码的方式表示种群内每个个体信息：第一层为工序顺序编码串；第二层为机器编码串；S4，对种群采取非支配排序，并初始化外部档案；S5，判断如果达到终止条件则输出最优解，否则执行步骤S6；S6，对所有非最优的个体进行Jaya优化，更新个体；S7，对所有个体进行排序，采用多种局部搜索策略优化种群，转至执行步骤S5。本发明专利技术能有效减少结构件设置时间，优化完工时间。

【技术实现步骤摘要】

本专利技术涉及智能制造领域，尤其涉及一种求解带运输和设置时间的航空结构件柔性车间调度的方法。

技术介绍

1、在航空结构件实际生产中，一台机器在加工不同工序前，由于各结构件不同的加工工艺，预热、更换加工夹具等设置时间会消耗机器资源，如若频繁地更换机器上加工的结构件，势必造成资源和时间的浪费，因此，需要在生产调度中考虑工序加工前的设置时间。航空结构件因其生产规模大，车间机器之间也有一定的距离，在加工结构件相邻工序之间需要将结构件从上一个加工机器搬运到下一个加工机器上，搬运结构件的时间以及能耗对整个生产过程有着一定的影响，因此航空结构件生产需要考虑运输时间。同时，考虑生产成本将生产总能耗纳入调度目标，对考虑运输和设置时间的柔性作业车间调度(flexiblejob-shop scheduling problem with transportation and setup time,fjspts)展开研究，但已有研究中，存在算法收敛速度慢、局部搜索能力低等问题。

技术实现思路

1、专利技术目的：本专利技术的目的是提供一本文档来自技高网...

【技术保护点】

1.一种求解带运输和设置时间的航空结构件柔性车间调度的方法，其特征在于，包括步骤如下：

2.根据权利要求1所述求解带运输和设置时间的航空结构件柔性车间调度的方法，其特征在于，步骤S1中，所述目标函数如下：

3.根据权利要求2所述求解带运输和设置时间的航空结构件柔性车间调度的方法，其特征在于，步骤S2中，约束条件如下：

4.根据权利要求1所述求解带运输和设置时间的航空结构件柔性车间调度的方法，其特征在于，步骤S3中，以一个调度方案作为一个个体，每个调度方案包括工序编码串OS和机器编码串MS，所有调度方案的集合作为种群；初始化种群时，设置参数包括种群大小p...

【技术特征摘要】

1.一种求解带运输和设置时间的航空结构件柔性车间调度的方法，其特征在于，包括步骤如下：

2.根据权利要求1所述求解带运输和设置时间的航空结构件柔性车间调度的方法，其特征在于，步骤s1中，所述目标函数如下：

3.根据权利要求2所述求解带运输和设置时间的航空结构件柔性车间调度的方法，其特征在于，步骤s2中，约束条件如下：

4.根据权利要求1所述求解带运输和设置时间的航空结构件柔性车间调度的方法，其特征在于，步骤s3中，以一个调度方案作为一个个体，每个调度方案包括工序编码串os和机器编码串ms，所有调度方案的集合作为种群；初始化种群时，设置参数包括种群大小population，迭代次数maxiter，初始化规则比例ρor；

5.根据权利要求4所...

【专利技术属性】
技术研发人员：王玉芳，华晓麟，章殿清，姚彬彬，陈凡，
申请(专利权)人：南京信息工程大学，
类型：发明
国别省市：