[發明專利]配件外修訂單調度方法、裝置、電子設備及存儲介質

在審

• 申請號: 202210178337.6
• 申請日: 2022-02-24
• 公開（公告）號: CN114511118A
• 公開（公告）日: 2022-05-17
• 發明（設計）人: 徐旺;王中良
• 申請（專利權）人: 深圳壹賬通智能科技有限公司
• 主分類號: G06Q10/00
• 分類號: G06Q10/00;G06Q10/06;G06Q40/08;G06F16/29
• 代理公司: 深圳國新南方知識產權代理有限公司 44374
• 代理人: 周純

1.一種配件外修訂單調度方法，其特征在于，包括：

獲取當前調度周期的配件外修訂單數據，根據獲取的所述配件外修訂單數據構建訂單編碼序列，其中，所述配件外修訂單數據包括創建時間、配件類型以及維修工序，所述訂單編碼序列用于表征訂單排列順序；

獲取在預設維修時間范圍內有負荷空閑的外修機構以及對應的負荷空閑數據；

根據所述配件類型和所述維修工序獲取每個所述配件外修訂單數據與所述外修機構對應的負荷數據和滿意度數據；

根據各所述外修機構的負荷空閑數據、所述配件外修訂單數據以及所述外修機構的對應負荷數據，為所述訂單編碼序列構建對應的外修機構編碼序列，其中，所述外修機構編碼序列用于表征所述配件外修訂單數據與所述外修機構之間的對應關系；

根據所述外修機構編碼序列以及各所述外修機構的地理位置獲取總配送距離，根據所述外修機構編碼序列以及所述配件外修訂單數據與所述外修機構的對應滿意度數據獲取平均滿意度；

根據所述總配送距離和所述平均滿意度從所述外修機構編碼序列中選擇目標外修機構編碼序列以及對應所述訂單編碼序列，根據所述目標外修機構編碼序列對所述配件外修訂單數據進行調度。

2.根據權利要求1所述的配件外修訂單調度方法，其特征在于，所述獲取當前調度周期的配件外修訂單數據，根據獲取的所述配件外修訂單數據構建訂單編碼序列之后，還包括：

隨機確定兩個所述配件外修訂單數據，作為兩個交叉點，將所述訂單編碼序列中兩個所述交叉點之間的片段作為第一交叉片段；

將所述第一交叉片段從所述訂單編碼序列中刪除，拼接至所述訂單編碼序列的末端，得到交叉后的訂單編碼序列。

3.根據權利要求1所述的配件外修訂單調度方法，其特征在于，所述獲取在預設維修時間范圍內有負荷空閑的外修機構以及對應的負荷空閑數據，包括：

獲取位于當前位置第一預設距離范圍內且在預設維修時間范圍內有負荷空閑的外修機構；

獲取每個所述外修機構的對應負荷空閑數據；

若所述外修機構的數量小于第一預設閾值或所述外修機構的負荷空閑數據之和小于第二預設閾值，則獲取位于當前位置第二預設距離范圍內且在預設維修時間范圍內有負荷空閑的外修機構；

獲取每個所述外修機構的對應負荷空閑數據，直至所述外修機構的數量大于或等于第一預設閾值且所述外修機構的負荷空閑數據之和大于或等于第二預設閾值。

4.根據權利要求1所述的配件外修訂單調度方法，其特征在于，所述根據各所述外修機構的負荷空閑數據、所述配件外修訂單數據以及所述外修機構的對應負荷數據，為所述訂單編碼序列構建對應的外修機構編碼序列，包括：

將每個外修機構的總負荷時間進行初始化；

針對所述訂單編碼序列的第一個配件外修訂單數據，分別獲取每個外修機構完成對應的維修任務的負荷時間，獲取所述總負荷時間小于對應的負荷空閑數據的外修機構作為待選外修機構，選擇所述負荷時間與所述總負荷時間之和最小的所述待選外修機構完成所述維修任務并將所述待選外修機構的編號寫入所述外修機構編碼序列的第一位，更新每個所述外修機構的總負荷時間；

針對所述訂單編碼序列的第二個配件外修訂單數據，分別獲取每個外修機構完成對應的維修任務的負荷時間，獲取所述總負荷時間小于對應的負荷空閑數據的外修機構作為待選外修機構，選擇所述負荷時間與所述總負荷時間之和最小的所述待選外修機構完成所述維修任務并將所述待選外修機構的編號寫入所述外修機構編碼序列的第二位，更新每個所述外修機構的總負荷時間；

重復上述步驟直至所述訂單編碼序列中的每個配件外修訂單數據均完成外修機構編碼，輸出所述外修機構編碼序列。