基于貪婪策略的鋼材生產(chǎn)優(yōu)化調(diào)度方法
基本信息
| 申請?zhí)?/td> | 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 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 楊博;陳曉亮 | 申請（專利權(quán)）人 | 成都博智云創(chuàng)科技有限公司 |
| 代理機(jī)構(gòu) | 成都佳劃信知識產(chǎn)權(quán)代理有限公司 | 代理人 | 鄒翠 |
| 地址 | 610000四川省成都市高新區(qū)益州大道中段1800號1棟1804號 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供了一種基于貪婪策略的鋼材生產(chǎn)優(yōu)化調(diào)度方法，包括以下步驟：S1：從生產(chǎn)購銷合同中獲取生產(chǎn)總?cè)蝿?wù)，再將各個(gè)生產(chǎn)任務(wù)按照生產(chǎn)工序分解成若干生產(chǎn)子任務(wù)；S2：根據(jù)車間生產(chǎn)線的相關(guān)信息，生成生產(chǎn)線信息表，每條生產(chǎn)線完成一道工序；S3：創(chuàng)建結(jié)構(gòu)體數(shù)組T和工序信息數(shù)組W，所述結(jié)構(gòu)體數(shù)組T為分解后的生產(chǎn)子任務(wù)的集合，所述工序信息數(shù)組W存儲工序信息，按照加工順序依次將生產(chǎn)子任務(wù)與對應(yīng)的工序信息建立聯(lián)系，用于查找生產(chǎn)子任務(wù)的前件；S4：采用貪婪算法，優(yōu)先選擇使生產(chǎn)線利用效率最高的生產(chǎn)子任務(wù)調(diào)度到各生產(chǎn)線。?? |
