[發明專利]一種應用于動態環境下的制造系統派工信息修正方法

有效

• 申請號: 201510051455.0
• 申請日: 2015-01-30
• 公開（公告）號: CN104636610B
• 公開（公告）日: 2017-12-05
• 發明（設計）人: 喬非;吳啟迪;馬玉敏;施斌
• 申請（專利權）人: 同濟大學
• 主分類號: G06F19/00
• 分類號: G06F19/00;G05B19/418
• 代理公司: 上海科盛知識產權代理有限公司31225
• 代理人: 趙繼明

1.一種應用于動態環境下的制造系統派工信息修正方法，用于在設備發生故障時修正派工方案，其特征在于，包括以下步驟：

1)獲取原始派工方案，檢測故障設備上是否有正在進行加工的任務，若是，則更新各任務的結束時間，若否，則執行步驟2)；

2)獲取故障設備k_d的修正終點和修正任務集

3)獲取其他設備的修正終點和修正任務集ζ_k，其中，k＝1,2,...,m且k≠k_d，m為設備總臺數；

4)根據步驟2)和3)獲取最終的修正終點T_p和修正任務集ζ；

5)根據各設備的修正任務集，計算相應的任務空閑時間idleTime；

6)判斷T_p是否大于T_max，T_max為最大修正終點時間點，若是，則執行步驟7)，若否，則執行步驟12)；

7)判斷故障設備是否同時滿足以下兩個條件：

a)存在互替設備，b)互替設備的idleTime>故障設備的idleTime；

若是，則執行步驟8)，若否，則執行步驟11)；

8)選擇故障設備上需要移動的工件、互替設備及所述工件在互替設備上的插入點；

9)更新當前派工方案；

10)重復步驟2)-4)，獲得新的修正終點T_p′，判斷T_p′是否小于T_p，若是，則返回步驟5)，若否，則執行步驟11)；

11)采用右移重調度方法，依次更新修正任務集中的所有任務，更新方式為：ST_new＝ST_old+T_d，ST_new為任務新的開始時間，ST_old為任務原來的開始時間，T_d為故障持續時間，執行步驟13)；

12)更新修正任務集中任務的開始時間和結束時間，執行步驟13)；

13)結束；

所述步驟8)中，選擇故障設備上需要移動的工件時，先選擇故障設備任務集靠前的任務；

選擇互替設備時，先將任務移動到任務空閑時間idleTime最大的設備上；

選擇工件在互替設備上的插入點時，所選擇的互替設備先加工移入的任務。