[发明专利]一种基于虚拟工序的遗传算法车间排产方法

权利要求书

1.一种基于虚拟工序的遗传算法车间排产方法，其特征在于，其步骤如下：

步骤1.读取排产任务，抽取排产订单中的排产数据，将排产数据进行标准化处理；

步骤2.按照虚拟工序表示规则将标准化后的排产数据转化为虚拟工序排产数据；

步骤3.利用增加了移民策略和最优保存策略的遗传算法处理虚拟工序排产数据，将遗传算法输出的最优个体解码得到最优的车间排产结果；

步骤4.对输出的最优的车间排产结果在用户界面进行可视化的展示。

2.根据权利要求1所述的基于虚拟工序的遗传算法车间排产方法，其特征在于，所述步骤1中排产数据包括抽取排产订单对应的产品工序信息和机器信息，产品工序信息包括产品各个工艺的加工顺序和加工时间，机器信息包括每个机器对应的加工工艺。

3.根据权利要求1或2所述的基于虚拟工序的遗传算法车间排产方法，其特征在于，所述步骤一中标准化包括工序的标准化和订单的标准化，工序的标准化是将输入的需要排产的订单任务信息中所有工序采用同一套编码表示方法进行编码，使同一种工序在不同订单、不同产品中编码一致，且有序的从1开始进行编码；订单的标准化是将所有排产订单的编码采用同一套编码方式按顺序从1进行编码。

4.根据权利要求3所述的基于虚拟工序的遗传算法车间排产方法，其特征在于，所述步骤一中排产任务中还包括订单交付数据和库存数据，订单交付数据用于获取订单的交付时间、数量信息，交付时间用来评估排产结果的好坏，数量信息用来计算单个订单的加工时间；库存数据用于评估实际需要生产的产品数量，实际生产=订单需求-库存。

5.根据权利要求1或4所述的基于虚拟工序的遗传算法车间排产方法，其特征在于，所述步骤2中虚拟工序表示规则为：依次遍历所有订单的所有工序信息，如果若干个订单产品的加工工序存在相同的部分，则这些订单的虚拟工序编码相同，虚拟工序编码从第一个订单开始生成，直到最后一个订单，一个虚拟工序编码代表一个订单的加工工序序列；不同虚拟工序编码的订单不存在共用工序，可以同时进行加工，同虚拟工序编码的订单存在共用工序，排产时按先后顺序进行加工处理；相同虚拟工序编号的订单，给其中一个订单分配了该虚拟工序编号后，该订单就占用了这个虚拟工序编号代表的一系列实际工序下的使用时间，其他订单在分配时只能分配该虚拟工序的其他时间或者其他空闲的虚拟工序。

6.根据权利要求5所述的基于虚拟工序的遗传算法车间排产方法，其特征在于，所述步骤3中的遗传算法依次包括编码、初始化种群、适应度计算、选择、交叉、变异、最优保护策略、移民策略和解码。