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

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

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

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