【技術實現步驟摘要】
本專利技術涉及調度控制，具體涉及一種印刷車間的生產線協同調度方法及系統。
技術介紹
1、印刷車間的生產調度是對印刷產品的加工作業進行合理安排和管理的過程，包括了對印刷產品的加工作業的接收、排程、執行以及質量控制等各個生產環節，良好的生產調度能夠為印刷產品的生產帶來需要好處，如提高生產效率，減少浪費和保證產品質量等。因此，對印刷車間進行生產調度對于印刷產品的生產是十分重要的。
2、現有的車間生產調度技術已經十分成熟，特別是在提高生產效率以及面對緊急需求時進行快速調整的場景下。但是，上述調度方法是通過在生產線上的一個環節進行改進，并沒有考慮調度前后印刷車間整體的情況，導致印刷產品的加工作業成本高。
技術實現思路
1、本專利技術的目的是提供一種印刷車間的生產線協同調度方法及系統，本專利技術通過獲取印刷產品的加工任務需要經過的車間以及車間內的加工設備，計算加工任務的運輸成本，同時考慮加工超時成本，根據成本最小化對生產進行調度，降低了生產成本。
2、本專利技術的目的采用如下技術方式實現：
3、第一方面，本專利技術提供了一種印刷車間的生產線協同調度方法，包括以下步驟：
4、獲取各個印刷產品的產品類型，根據所述產品類型，獲取各個印刷產品的加工順序和加工設備；
5、獲取各個印刷產品的訂單截止時間，根據所述訂單截止時間，對各個印刷產品的加工開始時間進行分配；
6、根據所述加工設備，獲取車間位置和加工設備位置；
7、根
8、根據所述加工順序和所述加工設備位置，計算車間內運輸時間；
9、根據所述加工開始時間，計算印刷產品的加工完成時間；
10、根據所述加工完成時間和所述訂單截止時間，計算超時時間；
11、根據所述車間外運輸時間、所述車間內運輸時間和所述超時時間，以成本最小化構建最小目標函數；
12、采用遺傳算法對所述最小目標函數求解，得到調度方案。
13、優選地，所述根據所述車間位置，計算車間外運輸時間，包括以下步驟：
14、根據所述加工順序和所述車間位置，計算印刷產品在車間與車間之間的運輸時間，記為第一運輸時間；
15、根據所述訂單截止時間和所述車間位置，計算印刷產品在車間與倉庫之間的運輸時間，記為第二運輸時間；
16、將所述第一運輸時間和所述第二運輸時間相加，得到所述車間外運輸時間。
17、優選地，所述根據所述訂單截止時間和所述車間位置，計算印刷產品在車間與倉庫之間的運輸時間，記為第二運輸時間，包括以下步驟：
18、當印刷產品的所述加工完成時間在所述訂單截止時間之前時，獲取加工完成車間位置；
19、根據所述加工完成車間位置和倉庫位置，計算所述第二運輸時間；
20、當印刷產品的所述加工完成時間等于所述訂單截止時間或當印刷產品的所述加工完成時間在所述訂單截止時間之后時，所述第二運輸時間為零。
21、優選地，所述根據所述加工順序和所述加工設備位置，計算車間內運輸時間，包括以下步驟：
22、獲取時間段內位于相同車間進行加工的印刷產品的所述加工順序和所述加工設備位置；
23、根據所述加工順序和所述加工設備位置，確定車間內運輸路線；
24、根據所述車間內運輸路線，計算所述車間內運輸時間。
25、優選地，所述根據所述車間內運輸路線，計算所述車間內運輸時間，包括以下步驟：
26、根據所述車間內運輸路線，獲取直行距離和轉向半徑；
27、根據所述直行距離，計算直行時間；
28、根據所述轉向半徑，計算轉向時間；
29、將所述直行時間和所述轉向時間相加，得到所述車間內運輸時間；
30、所述直行時間的計算公式如下：
31、，
32、其中，為直行時間，為直行距離，為運輸速度；
33、所述轉向時間的計算公式如下：
34、，
35、其中，為轉向時間，為轉向半徑，為運輸速度。
36、優選地，所述根據所述車間外運輸時間、所述車間內運輸時間和所述超時時間，以成本最小化構建最小目標函數，包括以下步驟：
37、根據所述車間外運輸時間和所述車間內運輸時間，計算運輸總時間；
38、根據各個印刷產品的所述加工完成時間，計算存儲總時間；
39、根據各個印刷產品的所述超時時間，計算超時總時間；
40、根據所述運輸總時間，計算運輸成本；
41、根據所述存儲總時間，計算存儲成本；
42、根據所述超時總時間，計算懲罰成本；
43、根據所述運輸成本、所述存儲成本和所述懲罰成本，以成本最小化構建所述最小目標函數；
44、所述最小目標函數的公式表示如下：
45、，
46、，
47、其中，為最小目標函數，為運輸成本權重系數，為單位運輸時間的運輸成本，為運輸總時間，為存儲成本權重系數，為單位存儲時間的存儲成本，為存儲總時間，為懲罰成本權重系數，為單位超時時間的懲罰成本，為超時總時間；為任意印刷產品的運輸總時間，為任意印刷產品的存儲時間，為任意印刷產品的超時時間。
48、優選地，所述采用遺傳算法對所述最小目標函數求解，得到調度方案，包括以下步驟：
49、根據所述加工順序、所述加工設備和所述加工開始時間，對印刷產品進行編碼；
50、隨機生成初始化種群；
51、設置種群規模、交叉概率、變異概率和迭代次數；
52、根據所述最小目標函數，構建適應度函數；
53、對所述初始化種群進行選擇操作；
54、根據所述交叉概率，采用多點交叉法進行交叉操作，直至沒有重復的加工順序編碼；
55、根據所述變異概率，采用單點變異法分別對加工順序編碼、加工設備編碼和加工開始時間編碼進行變異操作；
56、重復選擇，交叉和變異操作，直至達到所述迭代次數，得到所述調度方案；
57、所述適應度函數的公式表示如下：
58、，
59、其中，為適應度函數，為最小目標函數。
60、第二方面，本專利技術提供了一種印刷車間的生產線協同調度系統，實現上述的一種印刷車間的生產線協同調度方法，包括：加工數據獲取模塊、截止時間獲取模塊、開始時間分配模塊、位置數據獲取模塊、運輸時間計算模塊、完成時間計算模塊、超時時間計算模塊、目標函數構建模塊和目標函數求解模塊；
61、所述加工數據獲取模塊，用于獲取各個印刷產品的產品類型，根據所述產品類型，獲取各個印刷產品的加工順序和加工設備；
62、所述截止時間獲取模塊，用于獲取各個印刷產品的訂單截止時間；
63、所述開始時間分配模塊，用于根據所述訂單截止時間，對各本文檔來自技高網...
【技術保護點】
1.一種印刷車間的生產線協同調度方法，其特征在于，包括以下步驟：
2.根據權利要求1所述的一種印刷車間的生產線協同調度方法，其特征在于，所述最小目標函數的公式表示如下：
3.根據權利要求1所述的一種印刷車間的生產線協同調度方法，其特征在于，所述根據所述車間位置，計算車間外運輸時間，包括以下步驟：
4.根據權利要求3所述的一種印刷車間的生產線協同調度方法，其特征在于，所述根據所述訂單截止時間和所述車間位置，計算印刷產品在車間與倉庫之間的運輸時間，記為第二運輸時間，包括以下步驟：
5.根據權利要求1所述的一種印刷車間的生產線協同調度方法，其特征在于，所述根據所述加工順序和所述加工設備位置，計算車間內運輸時間，包括以下步驟：
6.根據權利要求5所述的一種印刷車間的生產線協同調度方法，其特征在于，所述根據所述車間內運輸路線，計算所述車間內運輸時間，包括以下步驟：
7.根據權利要求1所述的一種印刷車間的生產線協同調度方法，其特征在于，所述采用遺傳算法對所述最小目標函數求解，得到調度方案，包括以下步驟：
8.
9.一種電子設備，其特征在于，包括處理器和存儲器，所述存儲器用于存儲計算機程序代碼，所述計算機程序代碼包括計算機指令，當所述處理器執行所述計算機指令時，所述電子設備執行如權利要求1至7任意一項所述的一種印刷車間的生產線協同調度方法。
10.一種計算機可讀存儲介質，其特征在于，所述計算機可讀存儲介質中存儲有計算機程序，所述計算機程序包括程序指令，所述程序指令當被電子設備的處理器執行時，使所述處理器執行如權利要求1至7任意一項所述的一種印刷車間的生產線協同調度方法。
...【技術特征摘要】
1.一種印刷車間的生產線協同調度方法，其特征在于，包括以下步驟：
2.根據權利要求1所述的一種印刷車間的生產線協同調度方法，其特征在于，所述最小目標函數的公式表示如下：
3.根據權利要求1所述的一種印刷車間的生產線協同調度方法，其特征在于，所述根據所述車間位置，計算車間外運輸時間，包括以下步驟：
4.根據權利要求3所述的一種印刷車間的生產線協同調度方法，其特征在于，所述根據所述訂單截止時間和所述車間位置，計算印刷產品在車間與倉庫之間的運輸時間，記為第二運輸時間，包括以下步驟：
5.根據權利要求1所述的一種印刷車間的生產線協同調度方法，其特征在于，所述根據所述加工順序和所述加工設備位置，計算車間內運輸時間，包括以下步驟：
6.根據權利要求5所述的一種印刷車間的生產線協同調度方法，其特征在于，所述根據所述車間內運輸路線，計算所述車間內運輸時間，包括以下步驟：
7.根據權利要求1所述的一種印刷車間的生產線協...
【專利技術屬性】
技術研發人員：陳小燕，羅家豪，
申請(專利權)人：廣東大地偉業環保包裝科技股份有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。