基于遺傳算法的生產(chǎn)計(jì)劃與批量?jī)?yōu)化研究.pdf

1、西南交通大學(xué)博士學(xué)位論文基于遺傳算法的生產(chǎn)計(jì)劃與批量?jī)?yōu)化研究姓名：周文坤申請(qǐng)學(xué)位級(jí)別：博士專業(yè)：管理科學(xué)與工程指導(dǎo)教師：武振業(yè)2001.3.1西南交通大學(xué)博士學(xué)位論文第lI頁(yè)F10wshop模型的區(qū)別，進(jìn)而研究了Jobshop調(diào)度問(wèn)題的一般方法，在利用遺傳算法處理Jobshop調(diào)度與FJowshop調(diào)度時(shí)的編碼規(guī)則區(qū)別在于：任意一個(gè)序列都是Flowshop的有效染色體，而對(duì)Jobshop則可能形成無(wú)效的染色體，因而在進(jìn)行編碼時(shí)的不同處理

2、手段是如何避免無(wú)效染色體的形成，遺傳算法對(duì)Jobshop調(diào)度具有良好運(yùn)行效果和較短收斂時(shí)間，是一種理想的算法：同時(shí)，證明了交換變異和倒位、移位本質(zhì)上的相同性。4對(duì)單機(jī)排序調(diào)度問(wèn)題進(jìn)行了深入的研究，該類問(wèn)題的研究方法和F10wshop調(diào)度問(wèn)題有很大的相似之處，都是若干個(gè)工件的排序問(wèn)題，任意一個(gè)排序都是有效的染色體，約束條件相對(duì)較少，但是可以使用不同的約束條件建立不同模型，算法大都采用自然數(shù)碼，使用起來(lái)簡(jiǎn)單、方便，收斂速度和結(jié)果良好，具有較