模糊信息條件下混流裝配線物料配送路徑研究.pdf

1、混流裝配是指在一條流水生產(chǎn)線裝配多種不同類型的產(chǎn)品，是制造企業(yè)適應(yīng)個(gè)性化用戶需求并同時(shí)提高制造效率的重要手段。裝配線的產(chǎn)品多樣化對(duì)線邊物料配送提出了更高的要求。物料配送最關(guān)鍵的問題是車輛路徑規(guī)劃問題(Vehicle Routing Programming，VRP)，是近二十年來運(yùn)籌學(xué)、應(yīng)用數(shù)學(xué)、網(wǎng)絡(luò)分析、圖論、計(jì)算機(jī)應(yīng)用及交通運(yùn)輸?shù)葘W(xué)科研究的一個(gè)熱點(diǎn)問題。如何合理安排混流裝配線的物料配送是本文的主要研究內(nèi)容。 本文先對(duì)VRP問題

2、進(jìn)行了綜述，重點(diǎn)研究了經(jīng)典VRP問題的多目標(biāo)分析，得出了最小車輛使用數(shù)，最小化總行駛路線，最小平均等待時(shí)間三個(gè)目標(biāo)的權(quán)衡關(guān)系實(shí)質(zhì)上是服務(wù)質(zhì)量與成本的本質(zhì)關(guān)系。然后結(jié)合混流裝配線實(shí)際情況，討論了應(yīng)用模糊理論解決VRP問題，將工位需求模糊信息、運(yùn)輸時(shí)間模糊信息和工位預(yù)約時(shí)間模糊信息分別進(jìn)行了探討，并用模糊機(jī)會(huì)約束規(guī)劃方法建立了多模糊信息下的數(shù)學(xué)模型。 模糊機(jī)會(huì)約束規(guī)劃問題的求解方面，對(duì)已有的混合智能算法進(jìn)行了改進(jìn)，提出了一種賭輪啟發(fā)

3、式算法(Roulette wheel Heuristic Algorithm，RHA)以尋找可行路徑，使得初始種群能夠最快收斂于可行解，避免了傳統(tǒng)算法的隨機(jī)盲目性。在種群的進(jìn)化過程中，針對(duì)物料配送問題研究特點(diǎn)，提出了海明相似度的概念，并建立了基于海明相似度的雙選擇雙變異的遺傳算法，結(jié)合神經(jīng)網(wǎng)絡(luò)對(duì)模糊系統(tǒng)的較好逼近特點(diǎn)，形成了改進(jìn)的混合智能算法。最后通過算例，與傳統(tǒng)混合智能算法進(jìn)行了對(duì)比分析，證明了算法的優(yōu)越性。 最后，探討了本課