1.一種考慮調(diào)整時(shí)間的柔性作業(yè)車間調(diào)度問題的優(yōu)化方法，其特征在于，包括以下步驟，
2.根據(jù)權(quán)利要求1所述的一種考慮調(diào)整時(shí)間的柔性作業(yè)車間調(diào)度問題的優(yōu)化方法，其特征還在于，在步驟2中，主動(dòng)解碼規(guī)則是，確定工序oi,j在機(jī)器?mi,j上加工，其中oi,j表示工件i的第j道工序，mi,j表示工序oi,j的加工的機(jī)器，在機(jī)器mi,j上遍歷空閑時(shí)間段?[ts,?te]，檢查該空閑時(shí)間段，是否有足夠的時(shí)間加工工序oi,j，其中ts表示空閑時(shí)間段的開始時(shí)間，te表示空閑時(shí)間段的結(jié)束時(shí)間，如果空閑時(shí)間段?[ts,?te]有足夠的時(shí)間，則工序oi,j插入到空閑時(shí)間段[ts,?te]中，此時(shí)滿足公式，其中ei,j-1表示當(dāng)工序oi,j不是工件i的第1道工序時(shí)工序oi,j-1的完成時(shí)間，表示工序oi,j和在機(jī)器mi,j上的加工時(shí)間，表示在機(jī)器mi,j上連續(xù)加工的工序和工序oi,j的之間的調(diào)整時(shí)間，表示機(jī)器mi,j上連續(xù)加工的工序oi,j和工序的之間的調(diào)整時(shí)間，工件i1表示在機(jī)器mi,j上空閑時(shí)間段[ts,?te]前加工的工件，工件i2表示在機(jī)器mi,j上空閑時(shí)間段[ts,?te]后加工的工件，如果工序oi,j在空閑時(shí)間段?[ts,?te]內(nèi)沒有合適的時(shí)間進(jìn)行插入，則將工序oi,j插入到機(jī)器mi,j當(dāng)前加工的最后一個(gè)工序之后。
3.根據(jù)權(quán)利要求2所述的一種考慮調(diào)整時(shí)間的柔性作業(yè)車間調(diào)度問題的優(yōu)化方法，其特征還在于，在步驟3中，隨機(jī)選擇一個(gè)鄰域，生成初始解x1的鄰域解x1'和初始解x2的鄰域解x2'，作為變鄰域下降的初始解；
4.根據(jù)權(quán)利要求3所述的一種考慮調(diào)整時(shí)間的柔性作業(yè)車間調(diào)度問題的優(yōu)化方法，其特征還在于，在步驟4-2中，局部搜索操作步驟如下，根據(jù)鄰域探索計(jì)數(shù)器k的值選擇鄰域結(jié)構(gòu)，k的值從1-8分別對(duì)應(yīng)交換鄰域、插入鄰域、反轉(zhuǎn)鄰域、重分配鄰域、優(yōu)先工序交叉鄰域、基于作業(yè)交叉鄰域、兩點(diǎn)交叉鄰域和均勻交叉鄰域，重復(fù)執(zhí)行sn次對(duì)應(yīng)的鄰域操作，選取初始解x1'生成的鄰域解中最大完工時(shí)間最小的鄰域解x1''，選取初始解x2'生成的鄰域解中最大完工時(shí)間最小的鄰域解x2''。
5.根據(jù)權(quán)利要求4所述的一種考慮調(diào)整時(shí)間的柔性作業(yè)車間調(diào)度問題的優(yōu)化方法，其特征還在于，在步驟4-3中，更新鄰域探索計(jì)數(shù)器k的步驟為，判斷步驟4-2中生成的鄰域解x1''是否優(yōu)于初始解x1，鄰域解x2''是否優(yōu)于初始解x2，若鄰域解x1''優(yōu)于初始解x1，則將初始解x1更新為鄰域解x1''，若鄰域解x2''優(yōu)于初始解x2，則將初始解x2更新為鄰域解x2''，若初始解x1或者初始解x2被更新，則將鄰域探索計(jì)數(shù)器k重置為1，否則將鄰域探索計(jì)數(shù)器k自加1，繼續(xù)探索下一個(gè)鄰域。
6.根據(jù)權(quán)利要求5所述的一種考慮調(diào)整時(shí)間的柔性作業(yè)車間調(diào)度問題的優(yōu)化方法，其特征還在于，在步驟5中，如果執(zhí)行步驟4后初始解x1和初始解?x2都沒有被更新，則當(dāng)前代數(shù)gen自加1，否則當(dāng)前代數(shù)gen重置為0。
7.根據(jù)權(quán)利要求6所述的一種考慮調(diào)整時(shí)間的柔性作業(yè)車間調(diào)度問題的優(yōu)化方法，其特征還在于，在步驟6中，重啟策略的操作過程為隨機(jī)生成種群大小p個(gè)解，選擇其中最大完工時(shí)間最小的解替換初始解x1和初始解?x2中最大完工時(shí)間較大的解。
8.根據(jù)權(quán)利要求7所述的一種考慮調(diào)整時(shí)間的柔性作業(yè)車間調(diào)度問題的優(yōu)化方法，其特征還在于，在步驟7中，約束規(guī)劃模型的變量包括，opsi,j為工序oi,j的區(qū)間變量；modi,j,m為工序oi,j的可選區(qū)間變量；mchsm為對(duì)于機(jī)器m的可選區(qū)間變量modi,j,m的序列決策變量；cmax為最大完工時(shí)間的連續(xù)決策變量；