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

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

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