考慮外包車輛和加班條件的車輛調(diào)度問題研究.pdf

1、配送是物流的一個重要環(huán)節(jié)，也是一項特殊的、綜合的物流活動，在經(jīng)濟(jì)社會發(fā)展中發(fā)揮著重要的作用。配送的核心內(nèi)容為配送車輛的調(diào)度、配貨和送貨過程，對配送系統(tǒng)進(jìn)行優(yōu)化主要是對配送車輛調(diào)度進(jìn)行優(yōu)化。高效的車輛調(diào)度，不僅有助于降低運(yùn)輸成本，提高作業(yè)效率和經(jīng)濟(jì)效率，而且能夠按照要求及時準(zhǔn)確的將貨物送至客戶，提高客戶滿意度的同時為企業(yè)樹立良好的形象，增強(qiáng)企業(yè)的競爭力。
　　論文首先分析了國內(nèi)外研究現(xiàn)狀及存在的主要問題，論述了車輛調(diào)度問題的定義、分

2、類、構(gòu)成要素以及經(jīng)典求解算法;其次，在分析帶時間窗的車輛調(diào)度問題和不確定車輛調(diào)度問題的基礎(chǔ)上，考慮外包車輛和配送人員加班的約束條件，根據(jù)客戶需求的隨機(jī)性特點，建立了以物流配送總成本最小化為目標(biāo)函數(shù)的車輛調(diào)度模型;再次，將模擬植物生長算法引入遺傳算法，并設(shè)計了植物生長遺傳混合算法的步驟。該混合算法具有收斂速度快、全局搜索能力強(qiáng)等特點;最后，結(jié)合邯鄲市某連鎖超市配送實例，采用混合算法對車輛調(diào)度模型進(jìn)行優(yōu)化，并將結(jié)果與傳統(tǒng)遺傳算法相比較，驗證