不確定條件下柔性作業(yè)車間的魯棒優(yōu)化調(diào)度方法.pdf

1、不確定條件下的柔性作業(yè)車間調(diào)度問(wèn)題(FJSP)是一類典型的生產(chǎn)調(diào)度問(wèn)題,因其能夠反應(yīng)車間生產(chǎn)的隨機(jī)性、動(dòng)態(tài)性、離散型、復(fù)雜性,與實(shí)際生產(chǎn)更為接近,因此開發(fā)求解不確定條件下FJSP的魯棒調(diào)度算法一直是生產(chǎn)調(diào)度和優(yōu)化領(lǐng)域的重要課題。
　　首先,以FJSP為研究對(duì)象,針對(duì)車間加工時(shí)間呈現(xiàn)隨機(jī)不確定,研究柔性作業(yè)車間的魯棒優(yōu)化調(diào)度方法。通過(guò)引進(jìn)兩個(gè)不確定參數(shù),分別描述隨機(jī)變量的擾動(dòng)程度和約束條件的允許違背程度,研究了隨機(jī)變量服從某一概率分

2、布時(shí)一般線性規(guī)劃問(wèn)題的通用魯棒優(yōu)化方法。然后用該方法將含隨機(jī)加工時(shí)間而難以求解的FJSP模型,轉(zhuǎn)化為可快速求解的確定型魯棒對(duì)等模型。
　　然后,針對(duì)FJSP需要同時(shí)滿足工件排序和機(jī)器分配的決策需要,采用基于工序碼和機(jī)器碼的雙層編碼方式,并利用貪婪算法實(shí)現(xiàn)活動(dòng)調(diào)度解碼。設(shè)計(jì)帶有不確定加工時(shí)間的適應(yīng)度函數(shù),評(píng)價(jià)不確定調(diào)度問(wèn)題的染色體。結(jié)合鄰域搜索的局部改進(jìn)能力進(jìn)行變異操作,設(shè)計(jì)了魯棒調(diào)度算法。
　　最后,采用一個(gè)典型案例和若干標(biāo)