[發明專利]適用于印染企業的生產調度方法、裝置及電子設備

有效

• 申請號: 202010542155.3
• 申請日: 2020-06-15
• 公開（公告）號: CN111667194B
• 公開（公告）日: 2023-08-08
• 發明（設計）人: 馮世鵬;黃福鑫;曹貝;王江;黨水利
• 申請（專利權）人: 紹興數智科技有限公司
• 主分類號: G06Q10/0631
• 分類號: G06Q10/0631;G06Q50/04;G06N3/006;G06N3/126
• 代理公司: 北京細軟智谷知識產權代理有限責任公司 11471
• 代理人: 葛鐘

1.一種適用于印染企業的生產調度方法，其特征在于，包括：

獲取生產訂單信息和待排產染缸設備信息；

基于遺傳算法，根據所述生產訂單信息和待排產染缸設備信息計算得到初始染缸排產計劃；

根據所述初始染缸排產計劃，針對每臺設備進行局部優化計算，以得到最終染缸排產計劃；

其中，所述基于遺傳算法，根據所述生產訂單信息和待排產染缸設備信息計算得到初始染缸排產計劃，包括：

步驟1、對所述待排產染缸設備信息和生產訂單信息進行基因編碼處理，生成初始種群中各個個體，其中，每個個體對應于一排產計劃；

步驟2、以所述初始種群作為當前種群；

步驟3、根據排產成本函數計算當前種群中各個體的適應度值，并以計算得到的最小適應度值作為當前種群的評價值；

步驟4、判斷當前種群的評價值是否小于預設值，若小于，則將當前種群中適應度值最小的個體所對應的排產計劃作為初始染缸排產計劃，否則執行步驟5；

步驟5、對當前種群進行遺傳操作，生成新一代種群作為當前種群，并跳轉執行步驟3；

其中，所述排產成本函數基于染缸切換成本和訂單延期成本構建；

所述染缸切換成本，基于對同一染缸先后要生產的兩種產品的顏色深淺度差值進行計算；

所述訂單延期成本，基于訂單超期時間和超期懲罰權重進行計算；

所述根據所述初始染缸排產計劃，針對每臺設備進行局部優化計算，具體為：

對所述初始染缸排產計劃進行解析，獲取每臺設備所對應的訂單列表；

基于模擬退火算法，針對每臺設備的訂單列表進行生產順序優化調整。

2.根據權利要求1所述的生產調度方法，其特征在于，所述對所述待排產染缸設備信息和生產訂單信息進行基因編碼處理，生成初始種群中各個個體，具體為：

對所述待排產染缸設備信息和生產訂單信息進行編碼處理，得到對應的設備位置編碼和訂單編碼；

構建數組表示個體的染色體，采用隨機數方式產生數組元素，并生成預定數量的數組，來得到初始種群中各個個體，其中，數組元素值對應于設備位置編碼，數組索引對應于訂單編碼。

3.根據權利要求2所述的生產調度方法，其特征在于，所述對當前種群進行遺傳操作，生成新一代種群作為當前種群，包括

根據各個體的適應度值大小，從所述當前種群中選擇預定個數的父母個體；

針對所述父母個體所對應數組，隨機確定子序列并進行元素交叉替換，生成子代個體所對應數組；

對子代個體所對應數組的元素使用隨機數方式進行替換，從而生成子代個體所對應數組。

4.一種適用于印染企業的生產調度裝置，其特征在于，包括：

獲取模塊，用于獲取生產訂單信息和待排產染缸設備信息；

第一計算模塊，用于基于遺傳算法，根據所述生產訂單信息和待排產染缸設備信息計算得到初始染缸排產計劃；

第二計算模塊，用于根據所述初始染缸排產計劃，針對每臺設備進行局部優化計算，以得到最終染缸排產計劃；

其中，所述第一計算模塊被配置為執行如下步驟：

步驟1、對所述待排產染缸設備信息和生產訂單信息進行基因編碼處理，生成初始種群中各個個體，其中，每個個體對應于一排產計劃；

步驟2、以所述初始種群作為當前種群；

步驟3、根據排產成本函數計算當前種群中各個體的適應度值，并以計算得到的最小適應度值作為當前種群的評價值；

步驟4、判斷當前種群的評價值是否小于預設值，若小于，則將當前種群中適應度值最小的個體所對應的排產計劃作為初始染缸排產計劃，否則執行步驟5；

步驟5、對當前種群進行遺傳操作，生成新一代種群作為當前種群，并跳轉執行步驟3；

其中，所述排產成本函數基于染缸切換成本和訂單延期成本構建；

所述染缸切換成本，基于對同一染缸先后要生產的兩種產品的顏色深淺度差值進行計算；

所述訂單延期成本，基于訂單超期時間和超期懲罰權重進行計算；

所述第二計算模塊被配置為，

對所述初始染缸排產計劃進行解析，獲取每臺設備所對應的訂單列表；

基于模擬退火算法，針對每臺設備的訂單列表進行生產順序優化調整。

5.一種電子設備，其特征在于，包括：

存儲器，其上存儲有可執行程序；

處理器，用于執行所述存儲器中的所述可執行程序，以實現權利要求1-3中任一項所述方法的步驟。