一種基于遺傳算法的生產(chǎn)排程方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110370530.5 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN112907150A | 公開（公告）日 | 2021-06-04 |
| 申請(qǐng)公布號(hào) | CN112907150A | 申請(qǐng)公布日 | 2021-06-04 |
| 分類號(hào) | G06Q10/06;G06Q50/04;G06N3/12 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 羅正陽 | 申請(qǐng)（專利權(quán)）人 | 江蘇西格數(shù)據(jù)科技有限公司 |
| 代理機(jī)構(gòu) | 北京冬瓜知識(shí)產(chǎn)權(quán)代理事務(wù)所（普通合伙） | 代理人 | 李佳 |
| 地址 | 215000 江蘇省蘇州市工業(yè)園區(qū)星湖街328號(hào)創(chuàng)意產(chǎn)業(yè)園9-201 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供了一種基于遺傳算法的生產(chǎn)排程方法，包括以下步驟：S1：通過數(shù)據(jù)分析后得到生產(chǎn)過程數(shù)據(jù)，將生產(chǎn)過程數(shù)據(jù)自動(dòng)轉(zhuǎn)化為標(biāo)準(zhǔn)算例格式；S2：將新的機(jī)器作為外協(xié)因素，獲取其對(duì)應(yīng)加工時(shí)間t，將外協(xié)的機(jī)器編號(hào)以及固定加工時(shí)間t加入數(shù)據(jù)，轉(zhuǎn)化為標(biāo)準(zhǔn)算例格式后設(shè)置于編碼模塊中；S3：加入機(jī)器不可用時(shí)間，將停工時(shí)間設(shè)置于解碼模塊中；S4：將優(yōu)化問題的解的參數(shù)形式轉(zhuǎn)換成基因碼串的表示形式形成染色體；S5：進(jìn)行遺傳算法，將編碼后的種群輸入遺傳算法的求解模塊中，得出最優(yōu)解，將最優(yōu)解帶入遺傳算法的解碼模塊中，得到調(diào)度甘特圖以及排程計(jì)劃表。 |
