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

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

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