[發(fā)明專利]一種班次約束下帶并行機作業(yè)車間的排產(chǎn)方法

在審

• 申請?zhí)枺?/td>: 202210728425.9
• 申請日: 2022-06-24
• 公開（公告）號: CN115130744A
• 公開（公告）日: 2022-09-30
• 發(fā)明（設計）人: 張春江;陳心怡;李新宇;高亮
• 申請（專利權(quán)）人: 華中科技大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/04;G06N3/00
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 孔娜

1.一種班次約束下帶并行機作業(yè)車間的排產(chǎn)方法，其特征在于，包括如下步驟：

S1、以最小化拖期為目標構(gòu)建約束條件下的作業(yè)車間調(diào)度模型，所述約束條件包括班次約束和工件優(yōu)先級約束；

所述班次約束為：工件的一道工序只能在選定設備上的一個班次內(nèi)完成加工，且加工完成時刻不超過所在班次的結(jié)束時刻；

所述工件優(yōu)先級約束為：所有工件分為急件組和普通組，急件組不可逾期交付，普通組可逾期交付；

S2、根據(jù)帶并行機作業(yè)車間的生產(chǎn)信息，對作業(yè)車間調(diào)度模型進行求解，得到車間最佳排產(chǎn)方案。

2.如權(quán)利要求1所述的班次約束下帶并行機作業(yè)車間的排產(chǎn)方法，其特征在于，在作業(yè)車間調(diào)度模型中，目標函數(shù)f為：

所述班次約束如下：

S_ij≥C_i(j-1)

B_kd≥E_k(_d-1)

所述工件優(yōu)先級約束如下：

其中，n表示工件總數(shù)，C_i表示工件i的完工時間，D_i表示工件i的交貨期；S_ij表示工件i的第j道工序O_ij的開始加工時間，C_i(j-1)表示工序O_ij上一道工序的完工時間；B_kd表示設備k第d個班次的開始時間，E_kd表示設備k第d個班次的結(jié)束時間。

3.如權(quán)利要求2所述的班次約束下帶并行機作業(yè)車間的排產(chǎn)方法，其特征在于，通過蟻群算法對作業(yè)車間調(diào)度模型進行求解。

4.如權(quán)利要求3所述的班次約束下帶并行機作業(yè)車間的排產(chǎn)方法，其特征在于，通過蟻群算法對作業(yè)車間調(diào)度模型進行求解時，先對急件組進行求解，若急件組解為不可行解，即急件存在拖期，則進行班次替換；然后在急件組解的基礎上，對普通組進行求解。

5.如權(quán)利要求4所述的班次約束下帶并行機作業(yè)車間的排產(chǎn)方法，其特征在于，進行班次替換時，采用班次替換期望指數(shù)表示班次被期待延長時間的指數(shù)高低，據(jù)此進行班次替換；班次替換期望指數(shù)的計算式為：

其中，ES_kd表示設備k班次d的班次替換期望指數(shù)；Etime_kdij表示工序O_ij不可安排在班次SFT_kd上時，班次SFT_kd延長多長時間可滿足工序O_ij的需求；Pstay_kdij表示若延長時間滿足O_ij，該工序留在該班次加工的概率指數(shù)。