一類智能算法在物流運(yùn)輸-庫存聯(lián)合優(yōu)化問題中的應(yīng)用研究.pdf

1、物流系統(tǒng)是由運(yùn)輸、存儲、配送等多個(gè)環(huán)節(jié)相互依賴、相互制約而構(gòu)成的有機(jī)整體，其發(fā)展程度已成為衡量一個(gè)國家現(xiàn)代化程度和綜合國力的重要標(biāo)志之一。作為物流系統(tǒng)中最重要的兩個(gè)部分，運(yùn)輸和庫存環(huán)節(jié)的執(zhí)行情況不僅關(guān)系到客戶服務(wù)水平，還直接影響到整個(gè)物流系統(tǒng)的成本控制?，F(xiàn)有的數(shù)學(xué)方法在求解此問題時(shí)還很不完善，因此對其優(yōu)化控制的研究具有重要理論意義和實(shí)際應(yīng)用價(jià)值。 本文以物流系統(tǒng)為基礎(chǔ)，運(yùn)用蟻群算法和遺傳算法的基本理論，針對運(yùn)輸車輛優(yōu)化調(diào)度、庫存

2、補(bǔ)充計(jì)劃安排及運(yùn)輸-庫存成本聯(lián)合優(yōu)化問題，進(jìn)行了較深入的研究工作。 在運(yùn)輸優(yōu)化環(huán)節(jié)中，首先在改進(jìn)蟻群算法求解TSP問題基礎(chǔ)上，設(shè)計(jì)基本VRP蟻群算法，并針對基本VRP蟻群算法在求解較大規(guī)模VRP問題時(shí)存在收斂慢，容易陷入局部最優(yōu)的缺陷，設(shè)計(jì)了結(jié)合去交叉法的自適應(yīng)調(diào)整Q值VRP蟻群算法，仿真結(jié)果顯示改進(jìn)VRP蟻群算法在收斂性和搜索全局最優(yōu)解等算法性能方面都較基本VRP蟻群算法有了很大提高。 在庫存補(bǔ)貨優(yōu)化環(huán)節(jié)中，結(jié)合經(jīng)濟(jì)訂

3、貨批量模型，給出求解基于個(gè)體最優(yōu)的庫存補(bǔ)貨方案算法，針對某幾天配送量過分集中情況，設(shè)計(jì)優(yōu)化算法調(diào)整配送周期，在滿足客戶需求和配送中心運(yùn)能限制的條件下，實(shí)現(xiàn)了運(yùn)輸與庫存成本聯(lián)合優(yōu)化，仿真結(jié)果證實(shí)了算法的有效性。 在運(yùn)輸庫存聯(lián)合優(yōu)化環(huán)節(jié)，采用兩階段求解方法。第一階段以同時(shí)優(yōu)化運(yùn)輸和庫存成本為目標(biāo)，在制定個(gè)體最優(yōu)的補(bǔ)貨方案基礎(chǔ)上，設(shè)計(jì)基于遺傳算法的徑-環(huán)分割法對眾多客戶點(diǎn)進(jìn)行分組，減小問題規(guī)模，同時(shí)進(jìn)一步明確基于整體最優(yōu)的客戶點(diǎn)配送量