Job-Shop調(diào)度問(wèn)題理論及方法的應(yīng)用研究.pdf

1、天津大學(xué)博士學(xué)位論文JobShop調(diào)度問(wèn)題理論及方法的應(yīng)用研究姓名：童剛申請(qǐng)學(xué)位級(jí)別：博士專(zhuān)業(yè)：管理科學(xué)與工程指導(dǎo)教師：李光泉?jiǎng)毨?000.6.1適合于以最小制造周期為目標(biāo)函數(shù)調(diào)度問(wèn)題的求解，又適合于以最小提前／拖期懲罰代價(jià)為目標(biāo)函數(shù)調(diào)度問(wèn)題的求解。6在SGTsA算法中，通過(guò)對(duì)遺傳算法優(yōu)化機(jī)理深入研究，結(jié)合車(chē)間作業(yè)調(diào)度問(wèn)題，提出了一種以工件號(hào)進(jìn)行染色體編碼的編碼規(guī)則。采用這種編碼方式，在進(jìn)行遺傳變異算子運(yùn)算時(shí)，不必考慮Job—Shop

2、調(diào)度問(wèn)題的約束條件的限制。而在進(jìn)行遺傳交叉運(yùn)算時(shí)，只須保證交叉段中相同工件的工件編號(hào)數(shù)相同。為了保證交叉段中相同工件的工件編號(hào)數(shù)相同，我們給出了兩個(gè)交叉段的交叉規(guī)則。采用這種編碼方式，可以使在遺傳操作算予運(yùn)算時(shí)，省去大量的約束條件的判斷，使算法運(yùn)行時(shí)間大大縮短；為了求解含有并行機(jī)的Job—Shop調(diào)度問(wèn)題，提出了針對(duì)這～問(wèn)題的染色體編碼規(guī)則及把一個(gè)染色體轉(zhuǎn)成可行解的規(guī)則，實(shí)現(xiàn)了用遺傳算法求解含有并行機(jī)的Job—shop調(diào)度問(wèn)題；為了進(jìn)～

3、步提高GA的尋優(yōu)能力，把Ts引入GA算法，用Ts作為GA的變異算子，增加個(gè)體的多樣性，迫使搜索轉(zhuǎn)向更好的解空間，以提高GA的爬山能力；為了解決對(duì)已產(chǎn)生的個(gè)體實(shí)施記憶及禁忌，提出了把個(gè)體經(jīng)過(guò)壓縮轉(zhuǎn)化為關(guān)鍵字，然后用Hash表進(jìn)行記憶的方法；7用標(biāo)準(zhǔn)問(wèn)題和一些隨機(jī)產(chǎn)生的問(wèn)題對(duì)本文提出的各種算法的可行性和有效性進(jìn)行了評(píng)估、比較，結(jié)果表明所提出的算法是可行的和有效的。最后，對(duì)本文所作的工作進(jìn)行了總結(jié)，對(duì)Job—shop調(diào)度問(wèn)題的未來(lái)研究方向進(jìn)行