[发明专利]一种基于遗传算法的生产排程方法

摘要

本发明提供了一种基于遗传算法的生产排程方法，包括以下步骤：S1：通过数据分析后得到生产过程数据，将生产过程数据自动转化为标准算例格式；S2：将新的机器作为外协因素，获取其对应加工时间t，将外协的机器编号以及固定加工时间t加入数据，转化为标准算例格式后设置于编码模块中；S3：加入机器不可用时间，将停工时间设置于解码模块中；S4：将优化问题的解的参数形式转换成基因码串的表示形式形成染色体；S5：进行遗传算法，将编码后的种群输入遗传算法的求解模块中，得出最优解，将最优解带入遗传算法的解码模块中，得到调度甘特图以及排程计划表。