基于贪婪策略的钢材生产优化调度方法
基本信息
| 申请号 | CN202110083123.6 | 申请日 | - |
| 公开（公告）号 | CN112686471A | 公开（公告）日 | 2021-04-20 |
| 申请公布号 | CN112686471A | 申请公布日 | 2021-04-20 |
| 分类号 | G06Q10/04(2012.01)I;G06N3/00(2006.01)I;G06Q10/06(2012.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 杨博;陈晓亮 | 申请（专利权）人 | 成都博智云创科技有限公司 |
| 代理机构 | 成都佳划信知识产权代理有限公司 | 代理人 | 邹翠 |
| 地址 | 610000四川省成都市高新区益州大道中段1800号1栋1804号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种基于贪婪策略的钢材生产优化调度方法，包括以下步骤：S1：从生产购销合同中获取生产总任务，再将各个生产任务按照生产工序分解成若干生产子任务；S2：根据车间生产线的相关信息，生成生产线信息表，每条生产线完成一道工序；S3：创建结构体数组T和工序信息数组W，所述结构体数组T为分解后的生产子任务的集合，所述工序信息数组W存储工序信息，按照加工顺序依次将生产子任务与对应的工序信息建立联系，用于查找生产子任务的前件；S4：采用贪婪算法，优先选择使生产线利用效率最高的生产子任务调度到各生产线。 |
