[發(fā)明專利]批加工時(shí)間受總重量和最大尺寸雙重約束的車間調(diào)度方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201911329383.6
• 申請(qǐng)日: 2019-12-20
• 公開（公告）號(hào): CN111007821B
• 公開（公告）日: 2020-12-29
• 發(fā)明（設(shè)計(jì)）人: 黃錦鈿
• 申請(qǐng)（專利權(quán)）人: 韓山師范學(xué)院
• 主分類號(hào): G05B19/418
• 分類號(hào): G05B19/418
• 代理公司: 北京久維律師事務(wù)所 11582
• 代理人: 邢江峰

1.批加工時(shí)間受總重量和最大尺寸雙重約束的車間調(diào)度方法，其特征在于：包括步驟：

Q1：按工件尺寸非增排序，并將工件序列標(biāo)記為L；

Q2：讀取最先空閑的機(jī)器并開啟一個(gè)新的批次，將該機(jī)器的空閑時(shí)刻作為該批次的開始加工時(shí)間；

Q3：如果在機(jī)器空閑時(shí)刻，已到達(dá)的待加工工件總重量大于機(jī)器容量，那么按序列L的次序組批，轉(zhuǎn)到Q6，否則，將待加工工件放到當(dāng)前批次，轉(zhuǎn)到Q4；

Q4：設(shè)置機(jī)器最大空閑等待時(shí)間為1/2裝載時(shí)間s，如果當(dāng)前批次是空的，那么將當(dāng)前批次的最晚開始時(shí)間設(shè)置為下一工件的到達(dá)時(shí)間加上s/2；否則，當(dāng)前批次的最晚開始時(shí)間設(shè)置為機(jī)器的空閑時(shí)刻加上s/2；

Q5：按照序列L中的順序檢索所有后續(xù)工件，如果工件的到達(dá)時(shí)間小于當(dāng)前批次的最晚開始時(shí)間，并且當(dāng)前批次能夠容納該工件，則將工件放到該批次中，并更新該批次在機(jī)器上的開始加工時(shí)間；

Q6：將當(dāng)前批次安排到當(dāng)前機(jī)器上，如果所有工件都已經(jīng)組批完畢，計(jì)算最大完成時(shí)間并返回調(diào)度結(jié)果；否則，轉(zhuǎn)到Q2。

2.根據(jù)權(quán)利要求1所述批加工時(shí)間受總重量和最大尺寸雙重約束的車間調(diào)度方法，其特征在于：所述批加工時(shí)間受總重量和最大尺寸雙重約束的車間調(diào)度方法的描述為Pm|batch,r_j,w_j,s_j,c|C_max

數(shù)學(xué)模型如下：

Min C_max 公式1

X_ji,Y_ik＝0 or 1 公式10

所述數(shù)學(xué)模型用到的變量和參數(shù)：

集合:

J：工件集{j∈J},J＝{1,2,...,n}，n表示工件總數(shù)量；

B：批次集{i∈B},B＝{1,2,...,d}，d表示分批數(shù)量上屆；

M:機(jī)器集{k∈M},M＝{1,2,...,m}，m表示機(jī)器總數(shù)量；

參數(shù)：

c:設(shè)備容量；

s:裝載時(shí)間；

w_j:第j個(gè)工件的重量；

s_j:第j個(gè)工件的尺寸；

r_j:第j個(gè)工件的到達(dá)時(shí)間；

BigM:數(shù)值較大的整數(shù)；

α：裝載量權(quán)重系數(shù)；

β：工件尺寸權(quán)重系數(shù)；

決策變量：

因變量：

P_i:第i個(gè)批次的加工時(shí)間；

S_ik:第i個(gè)批次在第k臺(tái)設(shè)備上的開始加工時(shí)間；

C_max：最大完成時(shí)間。