[发明专利]基于贪婪策略的钢材生产优化调度方法

摘要

本发明提供了一种基于贪婪策略的钢材生产优化调度方法，包括以下步骤：S1：从生产购销合同中获取生产总任务，再将各个生产任务按照生产工序分解成若干生产子任务；S2：根据车间生产线的相关信息，生成生产线信息表，每条生产线完成一道工序；S3：创建结构体数组T和工序信息数组W，所述结构体数组T为分解后的生产子任务的集合，所述工序信息数组W存储工序信息，按照加工顺序依次将生产子任务与对应的工序信息建立联系，用于查找生产子任务的前件；S4：采用贪婪算法，优先选择使生产线利用效率最高的生产子任务调度到各生产线。