物流配送動態(tài)車輛路徑優(yōu)化研究.pdf

1、國家之間、地區(qū)之間經(jīng)濟結(jié)盟共同發(fā)展已成為當下經(jīng)濟發(fā)展的重要戰(zhàn)略舉措，一體化的經(jīng)濟構(gòu)建帶來了市場上物流企業(yè)競爭的日益加劇，給我國物流行業(yè)帶來巨大的機遇和挑戰(zhàn)。物流配送管理的好壞直接影響著上下游企業(yè)競爭發(fā)展的成敗，動態(tài)車輛路徑問題作為物流配送活動中的主要環(huán)節(jié)，在流通領(lǐng)域有著重要作用，動態(tài)車輛路徑問題的研究不僅有助于降低物流企業(yè)配送成本、提高配送服務(wù)質(zhì)量還可以促進物流行業(yè)的快速發(fā)展。本文以降低物流配送成本和提高配送服務(wù)質(zhì)量為目標，對物流配送動

2、態(tài)車輛路徑優(yōu)化問題進行研究。
　　本研究主要內(nèi)容包括：⑴對物流配送環(huán)節(jié)存在問題進行分析，引出車輛路徑優(yōu)化問題，并針對客戶需求改變引起的帶時間窗動態(tài)車輛路徑問題進行研究，建立了客戶滿意度函數(shù)，以車輛配送成本和客戶懲罰成本最低為優(yōu)化目標，以平均客戶滿意度、客戶需求時間窗為約束條件構(gòu)建了物流配送優(yōu)化模型。⑵對配送中心調(diào)度策略進行研究，采用時間分批優(yōu)化策略對其進行響應(yīng)。把上一執(zhí)行期內(nèi)收的實時客戶需求信息進行整理，更新數(shù)據(jù)庫，并把此時刻延遲

3、快照中車輛位置作為虛擬配送中心、未服務(wù)顧客和新的顧客需求轉(zhuǎn)化為靜態(tài)車輛子問題。根據(jù)相應(yīng)配送子策略對該問題進行求解，得到最優(yōu)配送線路。⑶對蟻群算法易于陷入局部最優(yōu)缺點從路徑選擇規(guī)則、信息素更新策略方面進行改進，得到改進蟻群算法流程。并以某物流公司為例，選取其中某天24位顧客訂單需求，根據(jù)時間分批驅(qū)動策略對其進行響應(yīng)，分別對初始階段、動態(tài)優(yōu)化階段進行求解，通過結(jié)果比較可以得出所建模型、采取響應(yīng)策略和改進蟻群算法可以滿足實時物流配送動態(tài)需求變