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

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

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

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