技術(shù)特征：

1.一種多車間作業(yè)調(diào)度方法，其特征在于，所述方法包括下述步驟：

當(dāng)接收到多車間作業(yè)調(diào)度的請求時(shí)，根據(jù)所述多車間作業(yè)調(diào)度的作業(yè)參數(shù)，建立所述多車間作業(yè)調(diào)度的數(shù)學(xué)模型；

對所述數(shù)學(xué)模型的當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化，當(dāng)所述當(dāng)前種群的當(dāng)前進(jìn)化代數(shù)不滿足預(yù)設(shè)的種群進(jìn)化終止條件時(shí)，將所述進(jìn)化后的當(dāng)前種群中的非支配個(gè)體設(shè)置為所述數(shù)學(xué)模型下一代的當(dāng)前種群，重復(fù)執(zhí)行對所述數(shù)學(xué)模型的當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化的步驟，直至所述當(dāng)前進(jìn)化代數(shù)滿足所述種群進(jìn)化終止條件；

當(dāng)所述當(dāng)前進(jìn)化代數(shù)滿足所述預(yù)設(shè)的種群進(jìn)化終止條件時(shí)，將所述進(jìn)化后的當(dāng)前種群中的非支配個(gè)體設(shè)置為所述數(shù)學(xué)模型中待求參數(shù)的解，輸出所述數(shù)學(xué)模型中待求參數(shù)的解對應(yīng)的所述多車間作業(yè)調(diào)度的解決方案；

對所述數(shù)學(xué)模型的當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化的步驟，包括：

統(tǒng)計(jì)預(yù)先獲取的所述數(shù)學(xué)模型當(dāng)前種群中的當(dāng)前非支配個(gè)體的數(shù)量，根據(jù)所述當(dāng)前非支配個(gè)體的數(shù)量，使用預(yù)設(shè)的動態(tài)種群策略獲取所述當(dāng)前種群的大小P_N，根據(jù)所述當(dāng)前非支配個(gè)體的擁擠程度和所述P_N，確定所述當(dāng)前種群中保留的個(gè)體，使用預(yù)設(shè)的雙模式差分進(jìn)化算子對所述當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化，獲取所述進(jìn)化后的當(dāng)前種群中的當(dāng)前非支配個(gè)體，并對當(dāng)前進(jìn)化代數(shù)進(jìn)行加1操作。

2.如權(quán)利要求1所述的方法，其特征在于，建立所述多車間作業(yè)調(diào)度的數(shù)學(xué)模型的步驟之后，對所述數(shù)學(xué)模型的當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化的步驟之前，所述方法還包括：

預(yù)設(shè)種群進(jìn)化的運(yùn)行參數(shù)和終止代數(shù)，隨機(jī)生成初始種群。

3.如權(quán)利要求1所述的方法，其特征在于，建立所述多車間作業(yè)調(diào)度的數(shù)學(xué)模型的步驟之后，對所述數(shù)學(xué)模型的當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化的步驟之前，所述方法還包括：

計(jì)算所述初始種群中個(gè)體的目標(biāo)函數(shù)值，根據(jù)所述計(jì)算得到的目標(biāo)函數(shù)值獲取所述初始種群中的當(dāng)前非支配個(gè)體；

將所述獲取的當(dāng)前非支配個(gè)體組成當(dāng)前種群，并將所述當(dāng)前種群的當(dāng)前進(jìn)化代數(shù)設(shè)置為第一代。

4.如權(quán)利要求1所述的方法，其特征在于，獲取所述數(shù)學(xué)模型當(dāng)前種群中的當(dāng)前非支配個(gè)體，根據(jù)所述當(dāng)前非支配個(gè)體的數(shù)量，使用預(yù)設(shè)的動態(tài)種群策略獲取所述當(dāng)前種群的大小P_N，根據(jù)所述當(dāng)前非支配個(gè)體的擁擠程度和所述P_N，確定所述當(dāng)前種群中保留的個(gè)體的步驟，包括：

計(jì)算所述當(dāng)前種群中的當(dāng)前非支配個(gè)體的擁擠距離，根據(jù)所述當(dāng)前非支配個(gè)體的擁擠距離，選擇所述當(dāng)前非支配個(gè)體中擁擠距離超過預(yù)設(shè)值的個(gè)體組成當(dāng)前活躍種群；

根據(jù)所述當(dāng)前非支配個(gè)體的數(shù)量，使用所述預(yù)設(shè)的動態(tài)種群策略確定種群的大小P_N；

對所述當(dāng)前活躍種群中的個(gè)體進(jìn)行克隆，直至所述當(dāng)前活躍種群中的個(gè)體數(shù)量達(dá)到P_N，用所述當(dāng)前活躍種群中的P_N個(gè)個(gè)體替換當(dāng)前種群中的全部個(gè)體。

5.如權(quán)利要求1所述的方法，其特征在于，使用預(yù)設(shè)的雙模式差分進(jìn)化算子對所述當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化，并對當(dāng)前進(jìn)化代數(shù)進(jìn)行加1操作的步驟，包括：

使用預(yù)設(shè)的交叉算子對所述得到的數(shù)量為P_N的個(gè)體進(jìn)行重組，使用預(yù)設(shè)的雙模式差分進(jìn)化算子對所述重組后的P_N個(gè)個(gè)體進(jìn)行變異，得到新的子代；

將所述得到的新的子代加入到當(dāng)前種群中，獲取所述加入新的子代后的當(dāng)前種群中的當(dāng)前非支配個(gè)體，并對當(dāng)前進(jìn)化代數(shù)進(jìn)行加1操作。

6.一種多車間作業(yè)調(diào)度裝置，其特征在于，所述裝置包括：

模型建立模塊，用于當(dāng)接收到多車間作業(yè)調(diào)度的請求時(shí)，根據(jù)所述多車間作業(yè)調(diào)度的作業(yè)參數(shù)，建立所述多車間作業(yè)調(diào)度的數(shù)學(xué)模型；

種群進(jìn)化模塊，用于對所述數(shù)學(xué)模型的當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化，當(dāng)所述當(dāng)前種群的當(dāng)前進(jìn)化代數(shù)不滿足預(yù)設(shè)的種群進(jìn)化終止條件時(shí)，將所述進(jìn)化后的當(dāng)前種群中的非支配個(gè)體設(shè)置為所述數(shù)學(xué)模型下一代的當(dāng)前種群，重復(fù)執(zhí)行對所述數(shù)學(xué)模型的當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化的步驟，直至所述當(dāng)前進(jìn)化代數(shù)滿足所述種群進(jìn)化終止條件；以及

輸出模塊，用于當(dāng)所述當(dāng)前進(jìn)化代數(shù)滿足所述預(yù)設(shè)的種群進(jìn)化終止條件時(shí)，將所述進(jìn)化后的當(dāng)前種群中的非支配個(gè)體設(shè)置為所述數(shù)學(xué)模型中待求參數(shù)的解，輸出所述數(shù)學(xué)模型中待求參數(shù)的解對應(yīng)的所述多車間作業(yè)調(diào)度的解決方案；

其中，所述種群進(jìn)化模塊包括：

種群進(jìn)化子模塊，用于統(tǒng)計(jì)預(yù)先獲取的所述數(shù)學(xué)模型當(dāng)前種群中的當(dāng)前非支配個(gè)體的數(shù)量，根據(jù)所述當(dāng)前非支配個(gè)體的數(shù)量，使用預(yù)設(shè)的動態(tài)種群策略獲取所述當(dāng)前種群的大小P_N，根據(jù)所述當(dāng)前非支配個(gè)體的擁擠程度和所述P_N，確定所述當(dāng)前種群中保留的個(gè)體，使用預(yù)設(shè)的雙模式差分進(jìn)化算子對所述當(dāng)前種群中的個(gè)體進(jìn)行進(jìn)化，獲取所述進(jìn)化后的當(dāng)前種群中的當(dāng)前非支配個(gè)體，并對當(dāng)前進(jìn)化代數(shù)進(jìn)行加1操作。

7.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括：

初始化模塊，用于預(yù)設(shè)種群進(jìn)化的運(yùn)行參數(shù)和終止代數(shù)，隨機(jī)生成初始種群；

8.如權(quán)利要求6所述的裝置，其特征在于，所述裝置還包括：

個(gè)體獲取模塊，用于計(jì)算所述初始種群中個(gè)體的目標(biāo)函數(shù)值，根據(jù)所述計(jì)算得到的目標(biāo)函數(shù)值獲取所述初始種群中的當(dāng)前非支配個(gè)體；以及

第一設(shè)置模塊，用于將所述獲取的當(dāng)前非支配個(gè)體組成當(dāng)前種群，并將所述當(dāng)前種群的當(dāng)前進(jìn)化代數(shù)設(shè)置為第一代。

9.如權(quán)利要求6所述的裝置，其特征在于，所述種群進(jìn)化子模塊包括：

個(gè)體選擇模塊，用于計(jì)算所述當(dāng)前種群中的當(dāng)前非支配個(gè)體的擁擠距離，根據(jù)所述當(dāng)前非支配個(gè)體的擁擠距離，選擇所述當(dāng)前非支配個(gè)體中擁擠距離超過預(yù)設(shè)值的個(gè)體組成當(dāng)前活躍種群；

數(shù)量確定模塊，用于使用所述預(yù)設(shè)的動態(tài)種群策略，根據(jù)所述當(dāng)前非支配個(gè)體的數(shù)量，確定種群的大小P_N；以及

個(gè)體確定模塊，用于對所述當(dāng)前活躍種群中的個(gè)體進(jìn)行克隆，直至所述當(dāng)前活躍種群中的個(gè)體數(shù)量達(dá)到P_N，用所述當(dāng)前活躍種群中的P_N個(gè)個(gè)體替換當(dāng)前種群中的全部個(gè)體。

10.如權(quán)利要求6所述的裝置，其特征在于，所述種群進(jìn)化子模塊包括：

子代生成模塊，用于使用預(yù)設(shè)的交叉算子對所述得到的數(shù)量為P_N的個(gè)體進(jìn)行重組，使用預(yù)設(shè)的雙模式差分進(jìn)化算子對所述重組后的P_N個(gè)個(gè)體進(jìn)行變異，得到新的子代；以及

進(jìn)化子模塊，用于將所述得到的新的子代加入到當(dāng)前種群中，獲取所述加入新的子代后的當(dāng)前種群中的當(dāng)前非支配個(gè)體，并對當(dāng)前進(jìn)化代數(shù)進(jìn)行加1操作。