在某些生產(chǎn)制造場(chǎng)景中,工件在不同機(jī)器間的傳輸時(shí)間對(duì)車間調(diào)度的總拖期具有重要影響,本文基于此擴(kuò)展了總拖期最小的柔性作業(yè)車間調(diào)度模型。針對(duì)問題模型的復(fù)雜性,采用粒子群優(yōu)化算法和遺傳算法的混合算法進(jìn)行求解。在初始化過程以一定概率優(yōu)選加工時(shí)間和傳輸時(shí)間短的機(jī)器并排除調(diào)度頻繁的機(jī)器,使種群在保持多樣性的前提下盡量選擇優(yōu)化結(jié)果好的個(gè)體;采用線性調(diào)整的方式動(dòng)態(tài)改變交叉概率和變異概率的值,使種群在遺傳算法的不同階段具有不同的搜索強(qiáng)度;采用粒子群優(yōu)化算法進(jìn)行局部搜索,彌補(bǔ)了遺傳算法局部搜索能力的不足。最后采用本文方法和其他方法求解柔性作業(yè)車間調(diào)度問題實(shí)例,并對(duì)比不同水平層次傳輸時(shí)間下的總拖期,驗(yàn)證了本文方法的有效性。

【文章頁數(shù)】：11 頁


本文編號(hào)：3753048