[發明專利]一種物料運輸的自動調度方法

有效

• 申請號: 202011317989.0
• 申請日: 2020-11-23
• 公開（公告）號: CN112508240B
• 公開（公告）日: 2021-08-31
• 發明（設計）人: 顧釗銓;孔祥袆;方濱興;賈焰;田志宏;殷麗華;仇晶;李樹棟;韓偉紅
• 申請（專利權）人: 廣州大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06Q50/04
• 代理公司: 廣州市華學知識產權代理有限公司 44245
• 代理人: 雷芬芬;黃磊

1.一種物料運輸的自動調度方法，其特征在于，包括：

S1，讀取物料生產流程圖，獲取流程圖中的所有物料被加工成中間件，最終加工出成品的路徑集合；

S2，根據每條路徑的物料生產順序，得出每條路徑中的每種物料加工場地順序，再根據物料加工場地順序以及其他參數，計算出每段運輸區間的最短運輸時間；

S3，將每種物料生產時間和最短運輸時間相加，得到每種物料生產運輸時間，將一條路徑中的所有物料的生產運輸時間相加，得到每條路徑生產運輸的最短時間；

S4，將最短時間最長的路徑作為該流程圖的最長路徑，假設所有物料從第0天開始生產，根據每種物料生產運輸時間使用貪心算法計算出所有物料運輸時間不沖突的區間；

S5，調度人員根據所有物料運輸時間不沖突的區間，安排車輛運輸對應的物料到對應的生產地，保證整個流程的周期最短。

2.根據權利要求1所述的物料運輸的自動調度方法，其特征在于，每段運輸區間的最短運輸時間的計算方法為：物料數量/（ 可用的車輛*每個車可以裝載的數量*每天可運輸次數） 。

3.根據權利要求1所述的物料運輸的自動調度方法，其特征在于，其他參數包括各加工場地之間的距離、不同車輛可運輸的物料及對應數量、各物料生產地、各物料生產時間、各物料生產數量，計算出每段運輸區間的最短運輸時間。

4.根據權利要求1所述的物料運輸的自動調度方法，其特征在于，在步驟S4中的根據每種物料生產運輸時間使用貪心算法計算出所有物料運輸時間不沖突的區間之后包括：優先運輸最長路徑的物料，將其他物料的運輸時間順延，得到每種物料的運輸時間區間。