[发明专利]生产调度方法及生产调度系统

摘要

一种生产调度方法及生产调度系统，所述生产调度方法包括获得每一个生产项目的工序信息；利用所述工序信息获得生产流程的约束条件；利用所述工序信息建立设计结构矩阵，并通过所述设计结构矩阵和生产流程的约束条件获得若干组初始生产流程；利用人工免疫算法获得最优生产流程。先通过设计结构矩阵获得若干组初始生产流程，所述初始生产流程满足生产流程的约束条件，并利用人工免疫算法获得最优生产流程，可以在生产不发生冲突的情况下实现总生产时间最短，且同时实现设备利用率的最大化。

主权项

一种生产调度方法，其特征在于，包括：获得每一个生产项目的工序信息；利用所述工序信息获得生产流程的约束条件；利用所述工序信息建立设计结构矩阵，并通过所述设计结构矩阵和生产流程的约束条件获得若干组初始生产流程，所述初始生产流程的形成方法包括：对所述设计结构矩阵进行划分和联合运算获得初始工序；根据工序的顺序信息和生产流程的约束条件获得初始生产流程；当不同生产项目的工序发生冲突时，根据任务优先级的不同优先安排生产优先级更高的工序；利用人工免疫算法获得最优生产流程，所述人工免疫算法具体包括：对所述若干组初始生产流程进行克隆，获得第一代生产流程；在约束条件的约束下，对所述第一代生产流程进行变异，获得第二代生产流程；计算每一个第二代生产流程的总生产时间，保留总时间最短的至少一个生产流程，获得第三代生产流程；对各个第三代生产流程的总生产时间进行比较，去除总生产时间相近的第三代生产流程，同时引入相同数目的二次初始生产流程，保持第三代生产流程总数不变；当二次初始生产流程的总生产时间都大于第三代生产流程的总生产时间，将总生产时间最短的第三代生产流程作为最优生产流程；当至少部分二次初始生产流程的总生产时间小于第三代生产流程的总生产时间，重新形成新的初始生产流程，并重新通过克隆和变异步骤，最终获得的二次初始生产流程的总生产时间都大于第三代生产流程的总生产时间，将总生产时间最短的第三代生产流程作为最优生产流程。