一种多目标柔性作业车间调度方法技术

本发明专利技术涉及一种多目标柔性作业车间调度方法，包括以下步骤：步骤1，搜集生产车间里的相关数据；步骤2，构建多目标柔性作业车间调度问题模型，以最大完工时间、机器总负载、机器总能耗的最小化函数为目标，并确定约束条件；步骤3，建立混合精英交叉非支配排序遗传算法NSGA‑Ⅱ‑MC，对构建的多目标柔性作业车间调度模型进行求解，得到最终的调度结果。本发明专利技术通过随机生成和相对最小加工时间策略生成相结合的方式初始化种群，提高了初始种群的质量，进而提升了算法的收敛速度；此外，提出一种混合精英交叉方式，保证算法迭代过程中种群的分布均匀性和多样性，避免算法早熟，采用此NSGA‑Ⅱ‑MC算法对多目标柔性作业车间调度问题模型进行求解，提高了求解效率和精度。

【技术实现步骤摘要】

本专利技术涉及一种多目标柔性作业车间调度方法。

技术介绍

1、柔性作业车间调度问题(flexible job-shop scheduling problem，fjsp)可以描述为：有n个待加工的工件可以在m台机器上进行加工，每个工件的加工过程由多个不同的工序组成，且这些工序的加工顺序已经确定；每道工序可以在不同的加工机器上进行加工，且不同机器的加工时间、能耗等不相同。多目标柔性作业车间调度的目标就是选择合适的调度方案，合理安排工序顺序以及为每个工序分配机器，以此来达到生产效率更高，生产成本更低等目标。而随着制造业的发展，企业生产过程中会考虑更多的因素，目前单目标的fjsp问题无法满足生产实际中的需求，往往得到的方案不能很好的平衡生产环节中的各种影响因素，因此多目标优化得到了越来越多的关注。然而，现有的用来求解多目标优化问题的算法一定程度上还存在求解速度慢、求解精度不够以及容易陷入局部最优等问题，因此还不能得到较好的调度方案。

技术实现思路

1、为了克服现有技术中存在的上述技术问题，本申请的目的在于提供一种多目本文档来自技高网...

【技术保护点】

1.一种多目标柔性作业车间调度方法，其特征在于，包括以下步骤：

2.如权利要求1所述的一种多目标柔性作业车间调度方法，其特征在于，步骤3中所述混合精英交叉非支配排序遗传算法NSGA-Ⅱ-MC中，包括以下步骤：

3.如权利要求2所述的一种多目标柔性作业车间调度方法，其特征在于，步骤1)中，工序编码和设备编码的方法如下：

4.如权利要求2所述的一种多目标柔性作业车间调度方法，其特征在于，所述混合精英交叉非支配排序遗传算法NSGA-Ⅱ-MC中，混合初始种群Pt中个体随机生成的概率为0.5。

5.如权利要求2所述的一种多目标柔性作业车间调度方法，其...

【技术特征摘要】

1.一种多目标柔性作业车间调度方法，其特征在于，包括以下步骤：

2.如权利要求1所述的一种多目标柔性作业车间调度方法，其特征在于，步骤3中所述混合精英交叉非支配排序遗传算法nsga-ⅱ-mc中，包括以下步骤：

3.如权利要求2所述的一种多目标柔性作业车间调度方法，其特征在于，步骤1)中，工序编码和设备编码的方法如下：

4.如权利要求2所述的一种多目标柔性作业车间调度方法，其特征在于，所述混合精英交叉非支配排序遗传算法nsga-ⅱ-mc中，混合初始种群pt中个体随机生成的概率为0.5。

5.如权利要求2所述的一种多目标柔性作业车间调度方法，其特征在于，步骤4)中所述混合精英交叉方法为：设立一个精英库，父代种群即为初始种群，父代种群中一部分被选择交叉个体和父代种群中另一个随机选择的个体进行两个体的普通交叉，其余被选择交叉个体和精英库中随机选择出的个体进行两个体的精英交叉；进行精英交叉的...

【专利技术属性】
技术研发人员：王亚良，刘珺，王仁涛，金寿松，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：