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

摘要

本发明提出了一种基于虚拟工序的遗传算法车间排产方法，其步骤如下：读取排产任务，抽取排产订单中的排产数据，将排产数据进行标准化处理；按照虚拟工序表示规则将标准化后的排产数据转化为虚拟工序排产数据；利用增加了移民策略和最优保存策略的遗传算法处理虚拟工序排产数据，将遗传算法输出的最优个体解码得到最优的车间排产结果；对输出的最优的车间排产结果在用户界面进行可视化的展示。本发明虚拟工序处理极大的简化了遗传算法在求解复杂排产问题的求解难度，提高了算法求解速度。本发明利用遗传算法对排产问题进行建模求解，降低订单交付延期、提高在制品周转率、克服人工排产缺陷；通过最优保存策略和移民策略保证了算法的全局收敛性。