[發明專利]一種模擬信息素機制的動態派工方法

在審

• 申請號: 202110197359.2
• 申請日: 2021-02-22
• 公開（公告）號: CN112947340A
• 公開（公告）日: 2021-06-11
• 發明（設計）人: 林國義;李莉
• 申請（專利權）人: 同濟大學
• 主分類號: G05B19/418
• 分類號: G05B19/418
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 王麗霞

1.一種模擬信息素機制的動態派工方法，其特征在于，包括如下步驟：

當設備在派工時刻變為可用狀態時，判斷所述設備是否為批加工設備；

如果是，則計算所述設備前排隊工件的緊急程度，并根據所述排隊工件的緊急程度，確定所述設備前排隊工件是否有緊急工件；

如果有緊急工件，則根據所述設備的加工能力、在所述設備前排隊使用工藝菜單的工件數目和所述設備上排隊工件的停留時間，對工件進行組批；

選擇具有最高選擇概率的組批工件在所述設備上開始加工。

2.根據權利要求1所述的方法，其特征在于，根據公式(1)計算所述設備前排隊工件的緊急程度：

其中，為設備i在派工時刻t要處理工件n的緊急程度，為工件n在設備i上的剩余加工時間，F_n為工件n的平均加工周期與加工時間的比值，D_n為工件n的交貨期，為工件n在設備i上的占用時間；MAX為最高加工優先級。

3.根據權利要求1所述的方法，其特征在于，所述對工件進行組批，具體方法為：

根據公式(4)對工件進行組批：

其中，im為設備i的工藝菜單索引號；M_i為設備i上的工藝菜單數目；為二進制變量，如果工件n在設備i上采用工藝菜單im，則否則B_i為設備i的加工能力；N_im為在設備i前排隊使用工藝菜單im的工件數目；為設備i上的排隊工件n的停留時間。

4.根據權利要求1所述的方法，其特征在于，所述確定各組批工件的選擇概率，具體方法為：

根據公式(9)確定各組批工件的選擇概率：

其中，Γ_k為工件組批k的選擇概率，是組批k中緊急工件數目；B_k是組批k的組批大小；是組批k在設備i上的占用時間；是組批k的下游設備id的最大負載；(α₂，β₂,γ，σ)是衡量B_k、相對重要程度的指標。

5.根據權利要求1所述的方法，其特征在于，還包括：

如果所述設備前排隊工件不存在緊急工件，則按照公式(1)判斷所述設備的上游設備上加工或剛剛完成加工、下一步要使用所述設備加工的工件是否存在緊急工件：

其中，為設備i在派工時刻t要處理工件n的緊急程度，為工件n在設備i上的剩余加工時間，F_n為工件n的平均加工周期與加工時間的比值，D_n為工件n的交貨期，工件n在設備i上的占用時間；MAX為最高加工優先級；

如果存在緊急工件，則等待緊急工件的到達，并按照公式(4)組批工件：

其中，im為設備i的工藝菜單索引號；M_i為設備i上的工藝菜單數目；為二進制變量，如果工件n在設備i上采用工藝菜單im，則否則B_i為設備i的加工能力；N_im為在設備i前排隊使用工藝菜單im的工件數目；為設備i上的排隊工件n的停留時間。