[發明專利]關鍵路徑的生成方法、裝置、電子設備和介質

有效

• 申請號: 202010091949.2
• 申請日: 2020-02-13
• 公開（公告）號: CN111310998B
• 公開（公告）日: 2022-06-10
• 發明（設計）人: 黃威;林歡哲;謝嗣
• 申請（專利權）人: 中國工商銀行股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06
• 代理公司: 中科專利商標代理有限責任公司 11021
• 代理人: 趙婷

本公開提供了一種關鍵路徑的生成方法，包括：獲得第一批量作業集合的歷史信息，其中，歷史信息包括每個作業的歷史運行信息和多個作業的歷史前后項關系；基于歷史信息，獲得第二批量作業集合的當前信息，其中，當前信息包括每個作業的預計運行信息和多個作業的目標前后項關系；按照目標前后項關系，模擬運行第二批量作業集合，以獲得每個作業的實際運行信息；以及基于每個作業的實際運行信息，生成第二批量作業的關鍵路徑。本公開還提供了一種關鍵路徑的生成裝置，一種電子設備以及一種計算機可讀存儲介質。

技術領域

本公開涉及數據處理領域，特別是涉及一種關鍵路徑的生成方法、裝置、電子設備和介質。

背景技術

當前的計算機數據處理模式可以分為聯機處理模式和批量處理模式兩種。批量處理模式在不需要用戶交互的情況下，或在資源允許的情況下，都能按照計劃運行，對海量數據進行集中處理的數據處理模式，通常大型的批量處理系統可以處理數萬級別的作業量。縮短整體批量作業運行時間可以使得批量處理作業提早結束，減少批量處理作業和聯機處理作業之間的沖突，以便后續的日間批量作業可以提早開始，并減輕日間批量處理作業時對聯機處理作業的資源爭奪，同時及時提供業務報表，為業務部門提供高水平的服務，為投產和業務推廣等特殊日提供更大的投產時間窗口。

為了縮短整體批量作業的運行時間，在有限的計劃時間內處理更多的批量作業，就要求批量程序具有強大的處理能力，結合并行批量的運行模式縮短批量處理作業所花費的時間，同時時刻關注批量窗口時間的變化趨勢，及時分析變化趨勢背后所隱藏的原因。由于整體批量作業運行時間由批量作業中關鍵作業組成的路徑，即關鍵路徑決定。因此，有效的優化方法是在測試前對關鍵路徑進行優化，而如何預測優化后的關鍵路徑以及優化效果具有重要的指導意義。

相關技術也提供了一些關鍵路徑以及優化效果的預測方法，但是效果不佳。例如，無法預測在特殊日(一年一次的年終決算日或集中網購日)的批量處理作業的關鍵路徑。在單獨的關鍵路徑作業優化和調整減少的時間往往要大于整個批量減少的時間的思想指導下，逐個分析次關鍵路徑和浮動值小的作業來判斷優化效果，不僅費時費力而且不準確。

發明內容

有鑒于此，為了解決現有技術無法預測在特殊日(一年一次的年終決算日或集中網購日)的批量處理作業的關鍵路徑的技術問題。本公開提供了一種關鍵路徑的生成方法、裝置、電子設備及介質，為在特殊日的批量處理作業提供一種關鍵路徑的預測方法，能夠快速得出批量關鍵路徑，以便相關技術人員可以及時掌握路徑優化效果和存在的問題，節省時間，減少批量系統運行時的風險，保障企業的生產穩定與生產安全。

通過本公開提供的關鍵路徑的生成方法，可以簡單并且快速地預測出優化之后的關鍵路徑和運行效果，按照批量作業的運行規律，提出模擬操作的方法，輸入作業的歷史運行時間以及與作業前后項關系，通過模擬逐個提交滿足條件作業模擬運行，輸出在最理想情況下(沒有中斷、資源充足)運行結果，生成關鍵路徑和全量作業的運行情況。

為實現上述目的，本公開的一個方面提供了一種關鍵路徑的生成方法，包括：獲得第一批量作業集合的歷史信息，其中，上述歷史信息包括每個作業的歷史運行信息和多個作業的歷史前后項關系，基于上述歷史信息，獲得第二批量作業集合的當前信息，其中，上述當前信息包括上述每個作業的預計運行信息和上述多個作業的目標前后項關系，按照上述目標前后項關系，模擬運行上述第二批量作業集合，以獲得上述每個作業的實際運行信息，以及基于上述每個作業的實際運行信息，生成上述第二批量作業的關鍵路徑。

根據本公開的實施例，上述基于上述歷史信息，獲得第二批量作業集合的當前信息包括：基于上述歷史信息，確定目標作業和非目標作業，其中，上述目標作業為上述多個作業中需要調整的作業，上述非目標作業為上述多個作業中不需要調整的作業，調整上述目標作業的歷史前后項關系，以獲得上述多個作業的目標前后項關系，基于上述目標作業的歷史運行信息，獲得上述目標作業的預計運行信息，以及將上述非目標作業的歷史運行信息，作為上述非目標作業的預計運行信息。