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

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

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