一种集成工人和AGV的多要素柔性作业车间调度方法技术

一种集成工人和AGV的多要素柔性作业车间调度方法，包括：S1、构建多要素柔性作业车间调度模型；S2、求解多要素柔性作业车间调度模型，对四类决策变量以四层结构的形式进行编码；S3、生成算法的初始种群；S4、获取每个个体所代表调度方案的最大完工时间，并将其倒数作为个体的适应度值；S5、通过轮盘赌选择合适的个体，设计优先工序交叉方式，构建针对变量的特定变异方式，生成下一代种群；S6、产生代表多要素柔性作业车间调度方案的甘特图，并应用于车间生产。本发明专利技术利用建模和优化算法生成合理的调度方案，然后通过生成的调度方案来合理调度车间的工件、机器、AGV和工人等进行工件加工和车间运作，提高了车间的生产效率。

【技术实现步骤摘要】

本专利技术涉及生产制造调度，特别涉及一种集成工人和agv的多要素柔性作业车间调度方法。

技术介绍

1、经典柔性作业车间调度问题(flexible job-shop scheduling problem，fjsp)涉及工件排序和加工机器分配，是指通过合理的调度工件的加工顺序和工件各工序的加工机器来实现某些生产目标，如提高生产效率、降低生产成本以及实现资源的合理分配等等。该问题是一种典型的组合优化问题，具有高度的复杂性和不确定性。

2、对于该问题，世界各地学者对其进行了广泛的研究。如pezzella等人通过使用遗传算法中的编解码实现柔性作业车间调度模型的构建，然后利用选择、交叉和变异来实现目标优化。张国辉等人设计了一种全局、局部和随机初始化相结合方法，提高初始种群的质量，加快算法收敛速度。brandimarte等人首次提出将启发式智能优化算法混合禁忌搜索算法用于求解单目标的柔性作业车间调度问题。

3、近年来，也有部分学者开始研究工件、机器和agv联合调度的柔性作业车间调度问题。该类调度问题在经典柔性作业车间调度问题上添加了运输资源的约束本文档来自技高网...

【技术保护点】

1.一种集成工人和AGV的多要素柔性作业车间调度方法，其特征在于，具体包括如下步骤：

2.根据权利要求1所述的多要素柔性作业车间调度方法，其特征在于，所述S1具体包括如下步骤：

3.根据权利要求2所述的多要素柔性作业车间调度方法，其特征在于，所述S12中的模型约束条件具体如下：

4.根据权利要求2所述的多要素柔性作业车间调度方法，其特征在于，所述S13中的模型目标函数具体如下：

5.根据权利要求1所述的多要素柔性作业车间调度方法，其特征在于，所述S2中四类决策变量具体为工件顺序、机器分配、AGV调度和工人安排；

<p>6.根据权利要求...

【技术特征摘要】

1.一种集成工人和agv的多要素柔性作业车间调度方法，其特征在于，具体包括如下步骤：

2.根据权利要求1所述的多要素柔性作业车间调度方法，其特征在于，所述s1具体包括如下步骤：

3.根据权利要求2所述的多要素柔性作业车间调度方法，其特征在于，所述s12中的模型约束条件具体如下：

4.根据权利要求2所述的多要素柔性作业车间调度方法，其特征在于，所述s13中的模型目标函数具体如下：

5.根据权利要求1所述的多要素柔性作业车间调度方法，其特征在于，所述s2中四类决策变量具体为工件顺序、机器分配、agv调度和...

【专利技术属性】
技术研发人员：方遒，宋豪杰，卢弘，毛建旭，王耀南，
申请(专利权)人：湖南大学，
类型：发明
国别省市：