[發明專利]面向產品族排序的批處理機的調度裝置及方法

有效

• 申請號: 201310022583.3
• 申請日: 2013-01-22
• 公開（公告）號: CN103116809A
• 公開（公告）日: 2013-05-22
• 發明（設計）人: 賈文友;劉莉;趙雪松;劉濤
• 申請（專利權）人: 安徽工程大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種面向產品族排序的批處理機的調度裝置，其特征在于，包括兩個子模塊：基于啟發式算法的實時調度仿真平臺模塊和基于松弛的混合整數線性數學模型排序求解模塊。

2.根據權利要求1所述的基于封閉環的可重入多機批處理調度裝置，其特征在于，所述基于啟發式算法的實時調度仿真平臺模塊收集批處理機前的緩沖器里不同產品族信息和批處理機的狀態信息，調度優先級最高的產品族中工件到可用空閑的批處理機上；基于松弛的混合整數線性數學模型排序求解模塊對批處理機前的緩沖器里不同產品族按規定目標函數進行按產品族進行排序。

3.一種面向產品族排序的批處理機的調度方法，其特征在于，采用如權利要求1所述的裝置，通過滾動時域策略在可變時間窗下循環實施，在每個可變時間窗內不通過同的觸發事件在3個層次實施：第一個層次，產生輸出觸發事件“有一臺處于批處理機空閑可用狀態”，實時調度仿真平臺根據批處理機前的緩沖期里的不同產品族的工件數量等信息更新鏈接到基于松弛的混合整數線性數學模型中關于緩沖器里產品族的數據庫信息；第二個層次，運行基于松弛的混合整數線性數學模型模塊，輸出優化的產品族一維排序矩陣；第三個層次，產生實時調度仿真平臺調度處于等待狀態批處理機的觸發事件：優先級別最高的產品族信息反饋給實時調度仿真平臺，執行往處于等待狀態批處理機的調度事件，并根據被調度的產品族的相關信息更新批處理機前的緩沖期里的對應產品族的工件信息并保存，包括主要步驟如下：

步驟1，實時調度仿真平臺完成上一個空閑可用批處理機的調度，初始化時間窗；

步驟2，實時調度仿真平臺實時記錄并保存批處理機前的緩沖期里的不同產品族的工件數量等信息，實時記錄并保存批處理機狀態信息；

步驟3，產生實時調度仿真平臺數據輸出觸發事件：有一臺處于批處理機空閑可用狀態，設置該批處理機為等待狀態；

步驟4，判斷：如果可用的產品族數量只有1種類型，不用運行面向產品族排序的基于松弛的混合整數線性數學模型排序求解模塊，跳轉到步驟8；如果可用的產品族數量多于1種類型，往下執行；?

步驟5，更新與基于松弛的混合整數線性數學模型鏈接的數據庫中關于緩沖器里不同產品族的數量信息；

步驟6，運行基于松弛的混合整數線性數學模型模塊，輸出在規定的目標函數下優化的產品族一維排序數組；

步驟7，產生實時調度仿真平臺調度處于等待狀態批處理機的觸發事件：優先級別最高的產品族信息反饋給實時調度仿真平臺；?

步驟8，執行往處于等待狀態批處理機的調度事件，并根據被調度的產品族的相關信息更新批處理機前的緩沖期里的對應產品族的工件信息并保存；

步驟9，終止當前時間窗；

步驟10，程序終止判斷：如果沒有完成全部調度計劃，根據滾動時域策略，跳轉到步驟1，否則往下執行；?

步驟11，面向產品族排序的批處理機的調度裝置的調度終止。