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

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

2、補(bǔ)充計劃安排及運(yùn)輸-庫存成本聯(lián)合優(yōu)化問題，進(jìn)行了較深入的研究工作。 在運(yùn)輸優(yōu)化環(huán)節(jié)中，首先在改進(jìn)蟻群算法求解TSP問題基礎(chǔ)上，設(shè)計基本VRP蟻群算法，并針對基本VRP蟻群算法在求解較大規(guī)模VRP問題時存在收斂慢，容易陷入局部最優(yōu)的缺陷，設(shè)計了結(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、貨批量模型，給出求解基于個體最優(yōu)的庫存補(bǔ)貨方案算法，針對某幾天配送量過分集中情況，設(shè)計優(yōu)化算法調(diào)整配送周期，在滿足客戶需求和配送中心運(yùn)能限制的條件下，實現(xiàn)了運(yùn)輸與庫存成本聯(lián)合優(yōu)化，仿真結(jié)果證實了算法的有效性。 在運(yùn)輸庫存聯(lián)合優(yōu)化環(huán)節(jié)，采用兩階段求解方法。第一階段以同時優(yōu)化運(yùn)輸和庫存成本為目標(biāo)，在制定個體最優(yōu)的補(bǔ)貨方案基礎(chǔ)上，設(shè)計基于遺傳算法的徑-環(huán)分割法對眾多客戶點進(jìn)行分組，減小問題規(guī)模，同時進(jìn)一步明確基于整體最優(yōu)的客戶點配送量