一种基于改进遗传算法的车间调度方法及系统技术方案

本发明专利技术公开了一种基于改进遗传算法求解柔性作业车间调度问题的方法及系统，属于组合优化和生产管理领域；所述的方法的具体步骤如下：S1将加工任务中的数据按照遗传算法进行染色体编码；S2使用自适应交叉算子和自适应变异算子，进行基因交叉操作和变异操作，产生新的解集；S3将最终解进行染色体解码，得到加工任务数据；本方法中的改进的遗传算法，相较于传统的遗传算法，自适应性更强，求解速度更快；改进后的遗传算法无论是计算效率还是最后的收敛度都是优于传统遗传算法的，具有更快的收敛速度和更精确的优解，拥有更大的寻优概率和更快的寻优速度，能够更有效的指导实际生产。能够更有效的指导实际生产。能够更有效的指导实际生产。

【技术实现步骤摘要】
一种基于改进遗传算法的车间调度方法及系统


[0001]本专利技术公开一种基于改进遗传算法的车间调度方法及系统，涉及组合优化和生产管理


技术介绍

[0002]柔性作业车间调度问题(FJSP)描述如下：一个加工系统有m台机器,要加工 n个工件,每个工件由一道或多道工序组成，各工序有先后约束关系，且可在m 台机器中的一台或多台机器上加工,每台机器可加工工件的若干工序,且在不同的机器上加工的工序集能够不同。调度的目标是将工件合理的安排到各机器上, 并合理安排工件的加工次序和加工时间,使约束条件被满足,同时优化一些性能指标。
[0003]遗传算法是基于适者生存原理的算法，具有高度并行、随机自适应的特性。它将问题的求解转换成染色体的更新迭替过程，包括选择、交叉、变异等操作，最终找到最满足条件的个体，这个个体可能是最后一代，可能是更新过程中最满足条件的一个。这个点即问题的最优解或近似最优解。
[0004]其主要技术特征之一是那就是直接对物体结构进行分析，过程中的任何物体函数不需要进行求导运算，不存在直接对物体求导及验证函数连续性的任本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于改进遗传算法求解柔性作业车间调度问题的方法，其特征是所述方法的具体步骤如下：S1将加工任务中的数据按照遗传算法进行染色体编码；S2使用自适应交叉算子和自适应变异算子，进行基因交叉操作和变异操作，产生新的解集；S3将最终解进行染色体解码，得到加工任务数据。2.根据权利要求1所述的方法，其特征是所述的S1具体步骤如下：S101将加工任务中的数据，组成初始种群求解集；S102运用数字化编码模型方式将机器染色体和工序染色体编码到一条染色体上；S103根据各个种群中的个体适应程度，选取满足条件的个体。3.根据权利要求2所述的方法，其特征是所述的S2具体步骤如下：S201采用自适应交叉概率对染色体中工序排序部分进行交叉操作；S202采用自适应变异计算方法对染色体中机器选择部分进行变异操作。4.根据权利要求3所述的方法，其特征是所述的S3具体步骤如下：S301通过设定最大迭代次数来终止算法；S302将迭代中所有解的最优解输出作为最终解；S303通过解码得到加工任务数据。5.一种基于改进遗传算法求解柔性作业车间调度问题的系统，其特征是所述的系统具体包括初始化模块、运算...

【专利技术属性】
技术研发人员：郝凯炜，
申请(专利权)人：山东浪潮科学研究院有限公司，
类型：发明
国别省市：