集成化物流中的定位-運輸路線安排問題(LRP)模型及優(yōu)化算法研究.pdf

1、文中重點要解決的是物流配送路徑問題(LRP,VRP)的多目標優(yōu)化求解算法和優(yōu)化調度控制方法;采用智能優(yōu)化算法(遺傳算法等啟發(fā)式搜索技術)同時結合聚類分析理論,求解物流配送優(yōu)化路徑問題.該文研究工作的主要內容可以概括如下:1.完成了物流配送路徑問題研究綜述,提出了基于運籌學基礎的LRP問題模型的表示方法,建立了單目標LRP問題和多目標LRP問題的0-1混合整數規(guī)劃模型.2.根據集成化物流中的定位—配給問題的特點,提出了基于小波分析的啟發(fā)式

2、算法,3.提出了解決集成化物流中的運輸—車輛路線安排問題的聚類—改進遺傳算法.此算法提出一種首先用優(yōu)先級綜合聚類分析法將客戶分類;然后,用帶有控制開關系統(tǒng)的改進遺傳算法求解多目標VRP的優(yōu)化方法.4.分別設計了求解單目標定位-運輸路線安排問題(LRP)的兩階段啟發(fā)式算法和聚類—混沌搜索混合算法.仿真實驗證明了兩階段啟發(fā)式算法一定程度地避免"局部最優(yōu)解"的出現;而聚類—混沌搜索混合算法有利于快速尋找最優(yōu)解.這兩種方法有效地解決中、小規(guī)模的