[发明专利]一种应用了基于精英解池的遗传算法的生产排程系统和方法

摘要

本发明提供了一种生产排程系统和方法。此系统由生产计划部门终端、服务器、存储历史数据的数据库组成，生产计划部门终端通过服务器对连接着的各信息终端进行实时数据采集、整理，然后应用基于精英解池的遗传算法对订单进行编码，再执行选择交叉等遗传操作，并进行评价和逐层优化，生成最优生产排程；最终，生产排程方案通过服务器下达到生产车间，并实时接收加工现场的反馈数据以做方案调整。本系统硬件环境易于实现，而在方法上结合启发式规则和遗传算法，能够有效改善订单数量较多，具有多层结构及复杂工艺的情况下，求解排程方案时的求解结果，提高运算速度，具有适用范围广、可拓展型强、运算速度快、优化性能好等优点。

主权项

1.一种应用了基于精英解池的遗传算法的生产排程方法，其特征在于所述方法包括以下步骤：①用户设置工厂基础数据和排程参数；②对订单、设备、物料信息进行动态采集、更新、分析，生成参与排程的工单，生产计划部确认排程工单信息、优化目标、约束条件；③对参与排程的工单进行编码，生成初始化种群；④采用基于订单结构的解码空间映射方法产生操作表，调用正排运算或倒排运算进行解码操作，得到排程方案；⑤对排程方案进行约束条件检验，对可行解进行优化目标的适应度值计算和对不可行解满足约束的程度进行适应度值计算，并设置可行解池和不可行解池两个精英解池，保留优秀个体；⑥根据可行解个数和可行解差异度或最大迭代次数判断是否终止遗传算法：若是，继续下一步；若否，则继续从可行解池和不可行解池中选择优秀个体，进行选择、交叉、变异，生成子代种群，回到步骤④；⑦输出适应度值最高的排程方案；⑧用户确认排程方案：满意时，工单下达到车间；否则，选择性修改参数：工厂基础数据、工单信息、优化目标、约束条件，回到步骤②。