[發明專利]面向多重入制造系統在線調度的單臺設備匹配重調度方法

無效

• 申請號: 201010170689.4
• 申請日: 2010-05-11
• 公開（公告）號: CN101833319A
• 公開（公告）日: 2010-09-15
• 發明（設計）人: 喬非;施斌;葉愷
• 申請（專利權）人: 同濟大學
• 主分類號: G05B19/418
• 分類號: G05B19/418
• 代理公司: 上海東亞專利商標代理有限公司 31208
• 代理人: 羅習群

1.一種面向多重入制造系統在線調度的單臺設備匹配重調度方法，包括下列步驟：

(1)尋找匹配點，確定是否可以采用SMUR方法的判定過程，若找不到這樣的匹配點，則采用常規的右移重調度方法調整；

(2)確定重調度任務集，從擾動開始時間到匹配點之間的受影響任務將是SMUR調整的對象；

(3)更新任務加工時間，在等待約束的范圍內迭代更新任務的開始時間和結束時間；

其中，尋找匹配點和確定任務集的步驟是：

步驟1，確定故障設備k_d的匹配點和需要重調度的任務集

對故障設備的任務集進行刷選與排序，選擇滿足下列公式的任務，并按任務的開始時間升序排列；

O[1]=min∀i(Xi,kd|Xi,kd≥td)]]>

其中：

O_[1]：發生擾動后，原序列中第1個任務；

原調度中任務i在設備K上的開始時間；

找出故障結束后最早滿足下列公式的任務序號np，

tu+Σi=1npP[i],kd-X[np+1],kd≤0]]>

其中：

np：任務第n個操作；

t_u：擾動的結束時間；

第i個操作在第k臺設備上的加工時間；

從而得到，故障設備的匹配點為故障設備的重調度任務集為

其中；

故障設備的匹配點；

故障設備上第np+1個操作的開始時間；

故障設備的重調度任務集合；

O_[i]：第i個任務；

步驟2，確定其他設備的匹配點和重調度任務集ζ_k第k臺設備的匹配點可以由來確定；

對于任意滿足式子的任務，其中k＝1，2，...，m且k＝k_d，將其加入任務集ζ_k；

其中：

第K臺設備的匹配點；

ζ_k：第K臺設備的重調度任務集合；

X_i，k：原調度中操作i在設備k上的開始時間點；

p_i，k：操作i在設備k上的加工時長；

t_d：擾動的開始時間；

k_d：故障的設備；

步驟3，確定SMUR匹配點T_p和重調度任務集ζ；

SMUR方法的匹配點重調度的任務集為ζ＝ζ₁∪ζ₂∪...∪ζ_m，其中k＝1，2，...，m；

其中：

T_p：全局重調度匹配點；

設備的重調度匹配點；

ζ_i：第i臺設備的重調度任務集。