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

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

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