[發(fā)明專利]基于遺傳算法的智能排產(chǎn)系統(tǒng)

在審

• 申請?zhí)枺?/td>: 202010475386.7
• 申請日: 2020-05-29
• 公開（公告）號: CN111724044A
• 公開（公告）日: 2020-09-29
• 發(fā)明（設(shè)計(jì)）人: 郭正韋華
• 申請（專利權(quán)）人: 浙江漢腦數(shù)碼科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/04;G06N3/12
• 代理公司: 杭州君度專利代理事務(wù)所(特殊普通合伙) 33240
• 代理人: 沈志良

本發(fā)明公開了一種基于遺傳算法的智能排產(chǎn)系統(tǒng)，它至少包括如下步驟：步驟1、隨機(jī)生成一定規(guī)模的種群，種群中的個(gè)體由兩條染色體組成，染色體1的基因?yàn)樗腥蝿?wù)與可選設(shè)備的隨機(jī)順序組合，染色體2的基因?yàn)榭杉影嘣O(shè)備的每天工作時(shí)間，工作時(shí)間為隨機(jī)生成的；步驟2、從種群中隨機(jī)選擇兩個(gè)雙親進(jìn)行基因重組；步驟3、將重組產(chǎn)生的子代個(gè)體加入到種群中：步驟4、從種群中隨機(jī)選擇部分個(gè)體進(jìn)行基因變異；步驟5、將變異產(chǎn)生的個(gè)體加入到種群中；步驟6、計(jì)算任務(wù)的生產(chǎn)開始與結(jié)束時(shí)間；步驟7、計(jì)算目標(biāo)函數(shù)值；步驟8、篩選出所有的非支配個(gè)體；步驟9、優(yōu)勝劣汰；步驟10、進(jìn)化迭代。用本發(fā)明的智能排產(chǎn)系統(tǒng)，不但排產(chǎn)計(jì)算時(shí)間短，效率高，能快速應(yīng)對異常情況進(jìn)行排產(chǎn)。

技術(shù)領(lǐng)域

本發(fā)明屬于一種智能排產(chǎn)方法，具體地說是一種基于遺傳算法的智能排產(chǎn)系統(tǒng)。

背景技術(shù)

現(xiàn)有的生產(chǎn)排產(chǎn)過程為人工排產(chǎn)方式，當(dāng)訂單、設(shè)備數(shù)量較多時(shí)，需要耗費(fèi)大量人工時(shí)間進(jìn)行計(jì)算排產(chǎn)，當(dāng)異常情況增多時(shí)，比如設(shè)備維修、緊急訂單等情況，人工排產(chǎn)無法及時(shí)變更排產(chǎn)計(jì)劃，且現(xiàn)有人工排產(chǎn)計(jì)劃準(zhǔn)確率低。

發(fā)明內(nèi)容

本發(fā)明一種研究出一種基于遺傳算法的智能排產(chǎn)系統(tǒng)。

本發(fā)明的目的是解決現(xiàn)有人工排產(chǎn)無法及時(shí)變更排產(chǎn)計(jì)劃，且現(xiàn)有人工排產(chǎn)計(jì)劃準(zhǔn)確率低的問題。

本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是：一種基于遺傳算法的智能排產(chǎn)系統(tǒng)，至少包括如下步驟：

步驟1、隨機(jī)生成一定規(guī)模的種群，種群中的個(gè)體由兩條染色體組成，染色體1的基因?yàn)樗腥蝿?wù)與可選設(shè)備的隨機(jī)順序組合，染色體2的基因?yàn)榭杉影嘣O(shè)備的每天工作時(shí)間，工作時(shí)間為隨機(jī)生成的；

步驟2、從種群中隨機(jī)選擇兩個(gè)雙親進(jìn)行基因重組，重組方式分為如下4種：

1)雙親中染色體1互換；

2)雙親中染色體1的部分基因互換，染色體2不變；

3)雙親中染色體2部分基因互換，染色體1不變；

4)雙親中染色體1部分基因互換，染色體2部分基因互換；

步驟3、將基因重組產(chǎn)生的子代個(gè)體加入到種群中；

步驟4、從種群中隨機(jī)選擇部分個(gè)體進(jìn)行基因變異，變異方式分為如下15種：

1)變異1：染色體1變異I，即染色體1進(jìn)行第一種方式變異，染色體2不變；

2)變異2：染色體1變異II，即染色體1進(jìn)行第二種方式變異，染色體2不變；

3)變異3：染色體1變異III，即染色體1進(jìn)行第三種方式變異)，染色體2不變；

4)變異4：染色體1變異IV，即染色體1進(jìn)行第四種方式變異)，染色體2不變；

5)變異5：染色體1變異V，即染色體1進(jìn)行第五種方式變異，染色體2不變；

6)變異6：染色體1變異VI，即染色體1進(jìn)行第六種方式變異，染色體2不變；

7)變異7：染色體1變異VII，即染色體1進(jìn)行第七種方式變異，染色體2不變；

8)變異8：染色體1不變，染色體2變異I，即染色體2進(jìn)行第一種方式變異；

9)變異9：染色體1不變，染色體2變異II，即染色體2進(jìn)行第二種方式變異；

10)變異10：染色體1變異I/IV/VI，即對染色體1隨機(jī)選擇第一種或者第四種或者第六種方式變異；染色體2變異I，即染色體2進(jìn)行第一種方式變異；

11)變異11：染色體1變異II，即染色體1進(jìn)行第二種方式變異；染色體2變異I，即染色體2進(jìn)行第一種方式變異；