帶軟時(shí)間窗和同時(shí)取送貨的車輛路徑問題研究.pdf

1、伴隨著物流專業(yè)化水平的不斷提高，我國的物流配送業(yè)得到了快速的發(fā)展。在物流配送活動(dòng)中，配送車輛的路徑問題是實(shí)現(xiàn)配送合理化的關(guān)鍵問題之一，優(yōu)化車輛行駛路線有助于企業(yè)降低物流成本、提高服務(wù)水平、增加經(jīng)濟(jì)效益。在實(shí)際工作中，配送企業(yè)為了節(jié)約成本、提高效益和保護(hù)環(huán)境，往往將前向物流的配送和逆向物流的回收結(jié)合起來運(yùn)作，形成了在送貨的同時(shí)進(jìn)行取貨的車輛路徑問題。因此，研究同時(shí)取送貨的車輛路徑問題具有一定的理論價(jià)值和現(xiàn)實(shí)意義。
　　 本文主要研

2、究帶軟時(shí)間窗和同時(shí)取送貨的車輛路徑問題(VRPSPDSTW)。首先闡述了物流配送的相關(guān)知識(shí)和經(jīng)典的車輛路徑問題及其求解算法，簡述了VRPSPDSTW的特點(diǎn)和研究現(xiàn)狀，建立了考慮車輛滿載系數(shù)的VRPSPDSTW的數(shù)學(xué)模型并設(shè)計(jì)了一種改進(jìn)的遺傳算法進(jìn)行求解。該算法采用基于路程最優(yōu)的啟發(fā)式交叉算子，運(yùn)用了交換和移位兩種處理方式產(chǎn)生子代；在設(shè)置交叉和變異概率時(shí)，采用自適應(yīng)機(jī)制進(jìn)行動(dòng)態(tài)的調(diào)整。最后，對(duì)算法進(jìn)行性能分析、與相關(guān)文獻(xiàn)求解實(shí)例的結(jié)果進(jìn)行