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

背景技術(shù)：

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

技術(shù)實(shí)現(xiàn)思路

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

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

3、基于待處理對(duì)象的處理時(shí)長以及體積，對(duì)各個(gè)所述待處理對(duì)象進(jìn)行劃分，得到多個(gè)第一對(duì)象和除所述第一對(duì)象以外的多個(gè)第二對(duì)象，所述第一對(duì)象的體積大于預(yù)設(shè)體積閾值，或者，所述第一對(duì)象在第一位置或第二位置的處理時(shí)長大于預(yù)設(shè)時(shí)長閾值；

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

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

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

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

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

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

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

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

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

13、；；；；；

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

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

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

17、將求解結(jié)果為分?jǐn)?shù)的所述決策變量對(duì)應(yīng)的所述第二對(duì)象加入至新增運(yùn)輸批次中。

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

19、獲取所述總調(diào)度方案對(duì)應(yīng)的最大完成時(shí)長，基于所述最大完成時(shí)長確定所述目標(biāo)調(diào)度方案。

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

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

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

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

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

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

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

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

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

技術(shù)特征：

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

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

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

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

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

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

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

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

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

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

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

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