一种大规模柔性作业车间调度方法、系统、设备及介质技术方案

本发明专利技术涉及柔性车间调度技术领域，具体地说，涉及一种大规模柔性作业车间调度方法、系统、设备及介质；首先以遗传算法的三层实数编码方式综合交叉和单独变异算子求解柔性作业车间调度问题，得到初始调度方案；然后在初始调度方案的基础上，以最小延期时间为目标，识别关键工件、关键工序、关键机床和关键刀具，得到新的调度方案；最后在新的调度方案的基础上，以最小加工成本为目标，再次识别关键工件、关键工序、关键机床和关键刀具，提升了遗传算法求解效率，得到生产成本最优调度方案，实现了柔性作业车间大规模调度的高质高效求解。了柔性作业车间大规模调度的高质高效求解。了柔性作业车间大规模调度的高质高效求解。

【技术实现步骤摘要】
一种大规模柔性作业车间调度方法、系统、设备及介质


[0001]本专利技术涉及柔性作业车间调度
，具体地说，涉及一种大规模柔性作业车间调度方法、系统、设备及介质。

技术介绍

[0002]车间调度的任务是把有限的资源进行合理的分配，使一个或多个目标达到最优，因此，如何有效安排车间制造资源是提升车间运行效能的关键。传统作业车间调度问题中，每个工序可使用的机器受到了限制，而柔性作业车间调度问题中，每个工序可在可行机器集合中的任意一台机器上加工，是传统作业车间调度的扩展，其目标是为每个工序分配一台机器，并对每台机器上的所有工序进行排列，使得预设目标达到最优。
[0003]为了求解柔性作业车间调度问题，精确求解和启发式算法是常用的方法，但精确求解法一般适用于小规模调度问题，并且求解时间过长，因此启发式算法应用较为广泛。但已有启发式算法，例如遗传算法、模拟退火算法等在求解过程中，每次迭代的解空间一直保持不变，导致面对复杂度高、求解空间巨大的大规模调度问题时，计算效率低、求解质量差，难以满足稳定、准确、快速的实际需求。目前柔性制造模式呈现多品种、本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种大规模柔性作业车间调度方法，其特征在于，包括以下步骤：步骤S1：根据工件信息、机床信息和刀具信息，建立柔性作业车间调度模型，并设定所述柔性作业车间调度模型的约束条件；步骤S2：使用遗传算法进行求解所述柔性作业车间调度模型，得到初始调度方案；步骤S3：根据所述初始调度方案，将最小的延期时间作为目标识别关键工件，根据所述遗传算法进行求解，得到新的调度方案；步骤S4：根据所述新的调度方案，将最小的加工成本作为目标识别关键工件，结合所述遗传算法求解，得到最优的调度方案。2.根据权利要求1所述的一种大规模柔性作业车间调度方法，其特征在于，所述步骤S1具体包括以下步骤：步骤S11：根据工件信息、机床信息和刀具信息，计算机床使用成本、刀具使用成本和延期交货成本；步骤S12：根据机床使用成本、刀具使用成本和延期交货成本，计算生产成本；步骤S13：根据所述生产成本，建立柔性作业车间调度模型；步骤S14：设定所述柔性作业车间调度模型的约束条件。3.根据权利要求2所述的一种大规模柔性作业车间调度方法，其特征在于，所述步骤S2具体包括以下步骤：步骤S21：设定机床和刀具的遗传算法编码解码方式；步骤S22：设定所述遗传算法中机床的交叉算子和变异算子和刀具的交叉算子和变异算子；步骤S23：使用遗传算法求解柔性作业车间调度模型，得到初始调度方案。4.根据权利要求3所述的一种大规模柔性作业车间调度方法，其特征在于，所述步骤S21具体包括以下步骤：步骤S211：利用三层实数编码方法，设定工序、机床和刀具的逻辑关系；步骤S212：将所述三层编码方法的第一层设定为工序编码；将所述三层编码方法的第二层设定为机床编码；将所述三层编码方法的第三层设定为刀具编码；所述工序编码用于确定工件的加工顺序；所述机床编码用于确定当前加工的机床；所述刀具编码用于确定当前工序的加工刀具；步骤S213：寻找当前工序的空闲时间段，利用贪婪解码法解码。5.根据权利要求4所述的一种大规模柔性作业车间调度方法，其特征在于，所述步骤S22具体包括以下步骤：步骤S221：将当前工序进行交叉；步骤S222：在已交叉工序的基础上综合交叉机床和刀具；步骤S223：从遗传算法的染色体中随机选择变异基因位置，并随机变更所述变异基因位置；步骤S224：单独变异机床和刀具，在机床集中随机选择机床，并在已选择的机床上随机选择刀具。6.根据权利要求3所述的一种大规模柔性作业车间调度方法...

【专利技术属性】
技术研发人员：李海，曾德标，朱绍维，李颖，陈学振，陶文坚，周昕，贾永锋，郑贝贝，代兵，
申请(专利权)人：成都飞机工业集团有限责任公司，
类型：发明
国别省市：