具有同時配送和收集需求的車輛路徑問題研究.pdf

1、隨著物流業(yè)在我國的不斷發(fā)展以及物流專業(yè)化水平的不斷提高，我國物流配送業(yè)近年來也得到了迅速的發(fā)展。在物流配送活動中，配送車輛的路線問題是配送合理化的核心問題，對于企業(yè)提高服務(wù)水平、降低物流成本、增加經(jīng)濟效益的影響也最大。為實現(xiàn)成本最小化和效益最大化的根本目的，在進行配送的同時收集貨物將是現(xiàn)代物流配送的發(fā)展方向，因此對具有同時配送和收集貨物需求的車輛路線問題進行研究是具有一定的理論價值和現(xiàn)實意義的。 本文對具有同時配送和收集需求的車

2、輛路徑問題進行了研究。本文首先對經(jīng)典的車輛路徑問題及其求解方法的研究進展進行了闡述，并提出了具有同時配送和收集需求的車輛路徑問題的數(shù)學模型，然后對該模型的算法復(fù)雜度進行了分析，針對問題的復(fù)雜性，設(shè)計了適合求解該問題的遺傳算法。采用改進節(jié)約法構(gòu)造和隨機產(chǎn)生相結(jié)合的方法為遺傳算法產(chǎn)生初始解群體，針對該問題的特點設(shè)計了適合于求解該模型的交叉算子以及適應(yīng)性變異概率，這些對算法快速有效地搜索到滿意解都起著重要作用，最后用計算機編程實現(xiàn)了該算法，通