[發明專利]一種帶有阻塞限制的柔性開放車間調度方法

有效

• 申請號: 201810067826.8
• 申請日: 2018-01-24
• 公開（公告）號: CN108182545B
• 公開（公告）日: 2020-10-02
• 發明（設計）人: 孟磊磊;張超勇;邵新宇;李振國;任彩樂;任亞平;洪輝;余俊
• 申請（專利權）人: 華中科技大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q50/04
• 代理公司: 華中科技大學專利中心 42201
• 代理人: 廖盈春;李智

1.一種帶有阻塞限制的柔性開放車間調度方法，其特征在于，包括如下步驟：

步驟1：以最小化最大完工時間作為模型的目標函數；

步驟2：建立用于約束任一工件在任一工序只能在一臺機床上加工的機床選擇約束；建立用于約束工序開始時間與完工時間之間的關系的工件工序時間約束；建立用于約束任一工件的任一工序都有一個緊前工序的同一工件的緊前工序約束；建立用于約束任一工件的任一工序最多有一個緊后工序的同一工件的緊后工序約束；建立用于約束工件任一工序的釋放時間等于該工件該工序的緊后工序的開始時間的工序阻塞約束；建立用于約束在同一機床上，后加工工序的開始時間不小于先加工工序的釋放時間機床阻塞約束；建立用于約束工件工序完工時間和工件工序釋放時間關系的完工與釋放時間約束；建立用于約束最大完工時間和工件工序釋放時間關系的最大完工時間約束，完成模型約束集建立；

根據公式獲得機床選擇約束；

根據公式獲得工件工序時間約束；

根據公式獲得同一工件的緊前工序約束；

根據公式獲得同一工件的緊后工序約束；

根據公式獲得工序阻塞約束；

根據公式獲得機床阻塞約束；

根據公式獲得完工與釋放時間約束；

根據公式獲得最大完工時間約束；

其中，記i為工件序號，n為工件總數，I為工件集合{1,2,…,n}，且i∈I；j為加工工序序號，S為加工工序總數，J為加工工序集合{1,2,…,S}，且j∈J；k為機器編號，m為機器總數，m_j為加工工序j的并行機數，K_j為加工工序j的并行機器集合{1,2,…,m_j}，K為總機器集合{1,2,…,m}；pt_i,k為工件i在機器k上的加工時間；O_i,j表示工件i的第j道工序；B_i,j表示工件i的工序j的開始時間；E_i,j工件i的工序j的完工時間；D_i,j工件i的工序j的釋放時間，X_i,k為是否安排工件i在機器k上加工，Y_i,j,jj為工件i的工序O_i,j是否直接先于工序O_i,jj加工，Z_i,ii,k為在機器k上加工的工件i是否先于在機器k上加工的工件ii加工，C_max為最大完工時間；M為一個極大正數。

2.如權利要求1所述的調度方法，其特征在于，根據如下步驟獲得模型約束集：

根據機床選擇變量建立機床選擇約束；根據機床選擇變量、工件工序完工時間變量及工件工序開始時間變量確定工件工序時間約束；根據工序順序選擇變量確定同一工件的緊前工序約束和同一工件的緊后工序約束；根據工序順序選擇變量、在先工件工序釋放時間變量及在后工件工序開始時間變量確定工序阻塞約束；根據第一工件順序選擇變量、機床選擇變量、在先工件工序釋放時間變量及在后工件工序開始時間變量確定機床阻塞約束；根據工件工序完工時間變量和工件工序釋放時間變量確定完工與釋放時間約束；根據最大完工時間變量和工件工序釋放時間變量確定最大完工時間約束。

3.如權利要求1所述的調度方法，其特征在于，將公式替換為公式

其中，Z_i,ii,j為在工序j上加工的工件i是否先于在工序j上加工的工件ii加工。