為降低柔性作業(yè)車間調(diào)度中的能耗,針對(duì)實(shí)際制造車間中工序加工時(shí)間和交貨期的不確定性,將加工時(shí)間和交貨期采用模糊數(shù)表示,建立以完工時(shí)間、平均滿意度和最小滿意度為柔性作業(yè)車間調(diào)度問(wèn)題的多目標(biāo)函數(shù)。同時(shí)設(shè)計(jì)了鄰域遺傳算法（GANS）求解該問(wèn)題,算法采用機(jī)器選擇的方法產(chǎn)生初始種群,并采用工序插入式方法對(duì)染色體進(jìn)行解碼;采用動(dòng)態(tài)交叉概率及改進(jìn)精英保留策略來(lái)保證種群的多樣性和加快算法的收斂速度;并提出一種基于移動(dòng)模糊關(guān)鍵工序的鄰域結(jié)構(gòu)來(lái)加強(qiáng)算法的局部搜索能力。最后通過(guò)數(shù)值實(shí)驗(yàn)驗(yàn)證了模型和算法的有效性和可行性,并對(duì)4個(gè)基準(zhǔn)問(wèn)題進(jìn)行測(cè)試。結(jié)果表明:該算法在求解的精度、魯棒性和解集的分布性方面與傳統(tǒng)算法相比具有一定的優(yōu)勢(shì),是一種有效的求解模糊柔性作業(yè)車間調(diào)度問(wèn)題的新方法。 

【文章來(lái)源】：科學(xué)技術(shù)與工程. 2020,20(03)北大核心

【文章頁(yè)數(shù)】：8 頁(yè)

【部分圖文】：

滿意度

在模糊析取圖模型中用O和*分別表示兩個(gè)虛設(shè)的起始工序和終止工序,每個(gè)節(jié)點(diǎn)v表示一個(gè)加工工序,節(jié)點(diǎn)上面的權(quán)值等于此節(jié)點(diǎn)工序在對(duì)應(yīng)機(jī)器上的模糊加工時(shí)間。在圖2所示的析取圖中,從起點(diǎn)O到終點(diǎn)*的最長(zhǎng)路徑稱為模糊關(guān)鍵路徑[19],其長(zhǎng)度等于該調(diào)度的模糊最大完工時(shí)間,屬于模糊關(guān)鍵路徑上的每道工序稱為模糊關(guān)鍵工序。圖2中實(shí)線指向表示同一件工序的順序關(guān)系;虛線表示析取弧兩端的工序在同一臺(tái)機(jī)器上加工。圖2所示的一條關(guān)鍵路徑O→O31→O12→O13→O33→*,對(duì)應(yīng)的模糊完工時(shí)間為(27,38,50),粗線連接的O31、O12、O13、O33為模糊關(guān)鍵工序。假設(shè)析取圖G上的一個(gè)節(jié)點(diǎn)h代表加工工序Oh,sE(h)、cE(h)、sL(h)、cL(h)分別代表工序Oh的模糊最早開工時(shí)間和完工時(shí)間、模糊最晚開工時(shí)間和完工時(shí)間;PM(h)和SM(h)分別表示工序Oh屬于同一機(jī)器的前道工序和后續(xù)工序;PJ(h)和SJ(h)分別表示工序Oh屬于同一工件的前道工序和后續(xù)工序。對(duì)于同一個(gè)調(diào)度方案可能存在多條關(guān)鍵路徑。3 算法設(shè)計(jì)

表1 2×6的FJSP數(shù)據(jù)Table 1 2×6 FJSP data 工件 工序 加工時(shí)間 交貨期 M1 M2 M3 M4 M5 M6 J1 O11 1,2,3 2,3,4 2,4,6 — 3,5,7 — D15,6,10,12 O12 2,5,7 1,3,6 — 1,2,3 2,4,5 6,7,9 O13 1,2,3 2,4,6 2,5,7 6,7,8 — — J2 O21 2,3,4 — 3,5,7 — 1,2,3 5,6,8 D217,20,26,32 O22 2,4,6 — — 6,8,9 5,6,7 7,8,9 O23 — 13,15,18 2,4,6 — 5,7,9 9,11,133.4.2 解碼


本文編號(hào)：3028271