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