本發(fā)明涉及調(diào)度，尤其涉及考慮運輸時間的兩機流水調(diào)度方法、裝置及設備。

背景技術：

1、在工業(yè)領域，制造商經(jīng)常遇到集成生產(chǎn)和運輸?shù)膯栴}，例如產(chǎn)品在生產(chǎn)車間生產(chǎn)后轉運至包裝車間進行打包、工件在車床上進行車加工后轉到銑床進行銑削加工，或者產(chǎn)品在上游廠商粗加工后運輸至下游廠商進行深加工。這種在兩個位置分別依次處理，且兩個位置中間需要進行運輸?shù)膱鼍爸校绾螌Υ幚韺ο筮M行調(diào)度，使所有的待處理對象能夠完成加工，且盡量降低運輸次數(shù)，實現(xiàn)資源的高效利用和快速生產(chǎn)的問題可以稱為考慮運輸時間的兩機流水調(diào)度問題，在現(xiàn)有技術中，針對考慮運輸時間的兩機流水調(diào)度問題，只針對同一類型的待處理對象來進行調(diào)度，并沒有針對多種類型的待處理對象進行調(diào)度的方法。

技術實現(xiàn)思路

1、本發(fā)明提供考慮運輸時間的兩機流水調(diào)度方法、裝置及設備，用以解決現(xiàn)有技術中沒有針對多種類型的待處理對象進行考慮運輸時間的兩機流水調(diào)度方法的缺陷，實現(xiàn)對多種類型的待處理對象進行考慮運輸時間的兩機流水調(diào)度。

2、本發(fā)明提供一種考慮運輸時間的兩機流水調(diào)度方法，包括：

3、基于待處理對象的處理時長以及體積，對各個所述待處理對象進行劃分，得到多個第一對象和除所述第一對象以外的多個第二對象，所述第一對象的體積大于預設體積閾值，或者，所述第一對象在第一位置或第二位置的處理時長大于預設時長閾值；

4、基于預設的運輸次數(shù)目標生成第一調(diào)度方案，所述第一調(diào)度方案中包括所述第一對象在所述第一位置處的處理批次、在所述第二位置處的處理批次和運輸批次；

5、基于所述第一調(diào)度方案中的剩余運輸空間，構建第二調(diào)度方案，所述第二調(diào)度方案中包括所述第二對象在所述第一位置處的處理批次、在所述第二位置處的處理批次和運輸批次；

6、基于所述第一調(diào)度方案和所述第二調(diào)度方案，得到多個總調(diào)度方案，在各個所述總調(diào)度方案中確定目標調(diào)度方案，基于所述目標調(diào)度方案對所述待處理對象進行調(diào)度。

7、根據(jù)本發(fā)明提供的考慮運輸時間的兩機流水調(diào)度方法，所述基于預設的運輸次數(shù)目標生成第一調(diào)度方案，包括：

8、基于所述運輸次數(shù)目標，基于枚舉法生成所述第一調(diào)度方案。

9、根據(jù)本發(fā)明提供的考慮運輸時間的兩機流水調(diào)度方法，所述基于所述第一調(diào)度方案中的剩余運輸空間，構建第二調(diào)度方案，包括：

10、基于所述第一調(diào)度方案中的剩余運輸空間、所述第二對象的處理時長，確定決策變量的約束條件，所述決策變量對應所述第二對象在所述第一位置處的處理批次、在所述第二位置處的處理批次和運輸批次；

11、基于所述約束條件求解針對所述決策變量的線性規(guī)劃問題，得到所述第二調(diào)度方案。

12、根據(jù)本發(fā)明提供的考慮運輸時間的兩機流水調(diào)度方法，所述約束條件包括：

13、；；；；；

14、其中，為所述決策變量，表示第個第二對象在第一位置的第批次處理，在第個運輸批次運輸，在第二位置的第批次處理，、分別表示第個第二對象在第一位置和在第二位置處的處理時長，表示第個第二對象的體積，和為預先設置的每個處理批次中所述第二對象的總加工時長限值，表示第個運輸批次中所述第一對象占用的運輸空間，p為運輸車的容量，n為所述運輸次數(shù)目標，為所述第二對象的數(shù)量。

15、根據(jù)本發(fā)明提供的考慮運輸時間的兩機流水調(diào)度方法，所述基于所述約束條件求解針對所述決策變量的線性規(guī)劃問題，得到所述第二調(diào)度方案，包括：

16、基于求解結果為整數(shù)的所述決策變量對應的所述第二對象在所述第一位置處的處理批次、在所述第二位置處的處理批次和運輸批次；

17、將求解結果為分數(shù)的所述決策變量對應的所述第二對象加入至新增運輸批次中。

18、根據(jù)本發(fā)明提供的考慮運輸時間的兩機流水調(diào)度方法，所述在各個所述總調(diào)度方案中確定目標調(diào)度方案，包括：

19、獲取所述總調(diào)度方案對應的最大完成時長，基于所述最大完成時長確定所述目標調(diào)度方案。

20、本發(fā)明還提供一種考慮運輸時間的兩機流水調(diào)度裝置，包括：

21、對象劃分模塊，用于基于待處理對象的處理時長以及體積，對各個所述待處理對象進行劃分，得到多個第一對象和除所述第一對象以外的多個第二對象，所述第一對象的體積大于預設體積閾值，或者，所述第一對象在第一位置或第二位置的處理時長大于預設時長閾值；

22、第一方案生成模塊，用于基于預設的運輸次數(shù)目標生成第一調(diào)度方案，所述第一調(diào)度方案中包括所述第一對象在所述第一位置處的處理批次、在所述第二位置處的處理批次和運輸批次；

23、第二方案生成模塊，用于基于所述第一調(diào)度方案中的剩余運輸空間，構建第二調(diào)度方案，所述第二調(diào)度方案中包括所述第二對象在所述第一位置處的處理批次、在所述第二位置處的處理批次和運輸批次；

24、總方案生成模塊，用于基于所述第一調(diào)度方案和所述第二調(diào)度方案，得到多個總調(diào)度方案，在各個所述總調(diào)度方案中確定目標調(diào)度方案，所述目標調(diào)度方案用于對所述待處理對象進行調(diào)度。

25、本發(fā)明還提供一種非暫態(tài)計算機可讀存儲介質，其上存儲有計算機程序，該計算機程序被處理器執(zhí)行時實現(xiàn)如上述任一種所述考慮運輸時間的兩機流水調(diào)度方法。

26、本發(fā)明還提供一種計算機程序產(chǎn)品，包括計算機程序，所述計算機程序被處理器執(zhí)行時實現(xiàn)如上述任一種所述考慮運輸時間的兩機流水調(diào)度方法。

27、本發(fā)明提供的考慮運輸時間的兩機流水調(diào)度方法、裝置及設備，其中方法包括：基于待處理對象的處理時長以及體積，對各個待處理對象進行劃分，得到多個第一對象和除第一對象以外的多個第二對象，第一對象的體積大于預設體積閾值，或者，第一對象在第一位置或第二位置的處理時長大于預設時長閾值；基于預設的運輸次數(shù)目標生成第一調(diào)度方案，第一調(diào)度方案中包括第一對象在第一位置處的處理批次、在第二位置處的處理批次和運輸批次；基于第一調(diào)度方案中的剩余運輸空間，構建第二調(diào)度方案，第二調(diào)度方案中包括第二對象在第一位置處的處理批次、在第二位置處的處理批次和運輸批次；基于第一調(diào)度方案和第二調(diào)度方案，得到多個總調(diào)度方案，在各個總調(diào)度方案中確定目標調(diào)度方案，基于目標調(diào)度方案對待處理對象進行調(diào)度。

28、本發(fā)明通過根據(jù)待處理對象的處理時長以及體積對待處理對象進行分類，將在其中一個位置處理時長長或者體積大占用運輸空間大的第一對象挑選出來，先根據(jù)預先設置的運輸次數(shù)目標生成只包括第一對象的第一調(diào)度方案，之后再利用第一調(diào)度方案中的剩余運輸空間，對第一對象以外的待處理對象（第二對象）進行調(diào)度，得到第二調(diào)度方案，將第一調(diào)度方案和第二調(diào)度方案進行綜合，得到總調(diào)度方案，最后在總調(diào)度方案中確定目標調(diào)度方案來對待處理對象進行調(diào)度，實現(xiàn)了針對不同類型的待處理對象混合處理的考慮運輸時間的兩機流水調(diào)度。

技術特征：

1.一種考慮運輸時間的兩機流水調(diào)度方法，其特征在于，包括：

2.根據(jù)權利要求1所述的考慮運輸時間的兩機流水調(diào)度方法，其特征在于，所述基于預設的運輸次數(shù)目標生成第一調(diào)度方案，包括：

3.根據(jù)權利要求1所述的考慮運輸時間的兩機流水調(diào)度方法，其特征在于，所述基于所述第一調(diào)度方案中的剩余運輸空間，構建第二調(diào)度方案，包括：

4.根據(jù)權利要求3所述的考慮運輸時間的兩機流水調(diào)度方法，其特征在于，所述約束條件包括：

5.根據(jù)權利要求4所述的考慮運輸時間的兩機流水調(diào)度方法，其特征在于，所述基于所述約束條件求解針對所述決策變量的線性規(guī)劃問題，得到所述第二調(diào)度方案，包括：

6.根據(jù)權利要求1所述的考慮運輸時間的兩機流水調(diào)度方法，其特征在于，所述在各個所述總調(diào)度方案中確定目標調(diào)度方案，包括：

7.一種考慮運輸時間的兩機流水調(diào)度裝置，其特征在于，包括：

8.一種電子設備，包括存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執(zhí)行所述計算機程序時實現(xiàn)如權利要求1-6任一項所述的考慮運輸時間的兩機流水調(diào)度方法。

9.一種非暫態(tài)計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權利要求1-6任一項所述的考慮運輸時間的兩機流水調(diào)度方法。

10.一種計算機程序產(chǎn)品，包括計算機程序，其特征在于，所述計算機程序被處理器執(zhí)行時實現(xiàn)如權利要求1-6任一項所述的考慮運輸時間的兩機流水調(diào)度方法。

技術總結
本發(fā)明提供考慮運輸時間的兩機流水調(diào)度方法、裝置及設備，方法包括：基于待處理對象的處理時長以及體積，對各個待處理對象進行劃分，得到多個第一對象和除第一對象以外的多個第二對象，第一對象的體積大于預設體積閾值，或者，第一對象在第一位置或第二位置的處理時長大于預設時長閾值；基于預設的運輸次數(shù)目標生成第一調(diào)度方案，第一調(diào)度方案中包括第一對象在第一位置處的處理批次、在第二位置處的處理批次和運輸批次；基于第一調(diào)度方案中的剩余運輸空間，構建第二調(diào)度方案，第二調(diào)度方案中包括第二對象在第一位置處的處理批次、在第二位置處的處理批次和運輸批次；基于第一調(diào)度方案和第二調(diào)度方案，得到多個總調(diào)度方案，在各個總調(diào)度方案中確定目標調(diào)度方案，目標調(diào)度方案用于對待處理對象進行調(diào)度。本發(fā)明可以實現(xiàn)針對不同類型的待處理對象混合處理的考慮運輸時間的兩機流水調(diào)度。

技術研發(fā)人員：王銀玲,葛鈺萍,田輝
受保護的技術使用者：鄭州大學
技術研發(fā)日：
技術公布日：2024/12/19