[發明專利]一種任務調度的方法、裝置及其設備

在審

• 申請號: 202011095481.0
• 申請日: 2020-10-14
• 公開（公告）號: CN112184053A
• 公開（公告）日: 2021-01-05
• 發明（設計）人: 金罕;盧海龍
• 申請（專利權）人: 浙江華睿科技有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 杜晶

本發明公開了一種任務調度的方法、裝置及其設備，能夠對屬于同一執行區域的任務進行關聯考慮，減少路程往復，縮短任務執行的總體時間，提高系統的運行效率。該方法包括：獲取多個任務，所述任務為自動導引運輸車AGV執行的倉儲運輸任務；根據任務的起始點和目標點對已獲取的任務進行分類，確定各類任務的執行順序；按各類任務的執行順序依次確定同類任務中各任務的執行順序；按同類任務中各任務的執行順序將任務下發到AGV執行。

技術領域

本發明涉及智慧倉儲業務領域，尤其涉及一種任務調度的方法、裝置及其設備。

背景技術

隨著人口老齡化加快以及人力成本升高，越來越多的企業開始重視智能制造解決方案。自動導引運輸車(Automated Guided Vehicle，AGV)因具備智能化程度高、易于調度及能夠降低人力成本等優點，逐漸為人們所重視。AGV調度系統作為AGV的控制中樞，AGV執行的所有指令都由AGV調度系統下發，AGV調度系統示意圖如圖1所示。

傳統的任務調度對實時任務的處理方式較為單一，AGV調度系統接收到任務處理請求時，在服務器端不會對任務進行優化預處理，而僅僅是經過簡單的訂單校驗轉換后，就將任務下發給AGV，傳統的任務調度流程如圖2所示。

由于目前制造企業生產場景的業務復雜度較高，而AGV調度系統不會對任務進行優化預處理，導致AGV過多地介入業務處理流程，使得AGV執行轉運任務的效率低下。

發明內容

本發明提供一種任務調度的方法、裝置及其設備，能夠對屬于同一執行區域的任務進行關聯考慮，減少路程往復，縮短任務執行的總體時間，提高系統的運行效率。

第一方面，本發明提供一種任務調度的方法，該方法包括：

獲取多個任務，所述任務為自動導引運輸車AGV執行的倉儲運輸任務；

根據任務的起始點和目標點對已獲取的任務進行分類，確定各類任務的執行順序；

按各類任務的執行順序依次確定同類任務中各任務的執行順序；

按同類任務中各任務的執行順序將任務下發到AGV執行。

作為一種可選的實施方式，根據任務的起始點和目標點對已獲取的任務進行分類，包括：

根據起始點和目標點之間的位置關系對任務進行分類；

若任務的起始點和目標點屬于同一區域，則確定任務類型為同區域任務；

若任務的起始點和目標點屬于不同區域，則確定任務類型為跨區域任務。

作為一種可選的實施方式，所述各類任務的執行順序為同區域任務的執行順序早于跨區域任務的執行順序。

作為一種可選的實施方式，所述獲取多個任務，包括如下任一或任多種：

在獲取任務的過程中，若獲取的任務的數量達到預設值，則停止獲取任務；

在獲取任務的過程中，若預設時間內獲取的任務的數量低于預設值，則停止獲取任務；

在獲取任務的過程中，若獲取的相鄰兩個任務的時間間隔大于預設值，則停止獲取任務。

作為一種可選的實施方式，按各類任務的執行順序依次確定同類任務中各任務的執行順序，包括：

基于擾動變異的粒子群優化算法，按各類任務的執行順序依次確定同類任務中各任務的執行順序。

作為一種可選的實施方式，基于擾動變異的粒子群優化算法按各類任務的執行順序依次確定同類任務中各任務的執行順序，包括：