發(fā)布時(shí)間：2021-04-17 00:14

　　研究了考慮機(jī)器惡化和工人學(xué)習(xí)效應(yīng)的平行機(jī)連續(xù)批調(diào)度問(wèn)題,其中,工件具有不同的一般加工時(shí)間,機(jī)器具有不同的惡化率,工人具有不同的學(xué)習(xí)能力,批次的容量對(duì)于所有機(jī)器是相同的.目標(biāo)是最小化最大完工時(shí)間.論文首先針對(duì)工件的組批排序問(wèn)題推導(dǎo)了一系列重要性質(zhì),并提出了相應(yīng)的啟發(fā)式組批策略.然后,基于給定的工件分配和每個(gè)機(jī)器上工件的組批和排序,研究設(shè)計(jì)了工人和機(jī)器啟發(fā)式匹配策略.由于所研究的問(wèn)題在一般情形下被證明是NP-hard問(wèn)題,論文設(shè)計(jì)了改進(jìn)的變鄰域搜索算法（IVNS）求解該問(wèn)題并用算例驗(yàn)證了所提出算法的有效性. 

【文章來(lái)源】：系統(tǒng)科學(xué)與數(shù)學(xué). 2019,39(10)北大核心CSCD

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

【部分圖文】：

圖１?ＶＮＳ和ＩＶＮＳ算法求得的制造跨度平均值和最小值??（Ｆｉｇｕｒｅ?１?Ａｖｅｒａｇｅ?ｍａｋｅｓｐａｎ?ａｎｄ?ｍｉｎｉｍｕｍ?ｍａｋｅｓｐａｎ?ｏｂｔａｉｎｅｄ?ｂｙ?ＶＮＳ?ａｎｄ?ＩＶＮＳ）??


本文編號(hào)：3142435