基于變異的粒子群算法的MDVRPTW研究.pdf

1、物流配送是現(xiàn)代化物流系統(tǒng)的一個重要環(huán)節(jié)，在現(xiàn)代物流系統(tǒng)中具有突出的地位。一方面通過物流配送成本的降低可以實現(xiàn)物流總成本較大地降低，是實現(xiàn)物流總成本優(yōu)化的重要途徑之一。另一方面物流配送是物流過程中客戶感受最直接的部分，因此物流配送服務(wù)的質(zhì)量是影響客戶對物流服務(wù)整體質(zhì)量評價的關(guān)鍵因素，是提高客戶滿意度的重要手段之一。而物流配送面臨的環(huán)境條件越來越復(fù)雜，如道路網(wǎng)復(fù)雜、服務(wù)目標客戶分散且不均勻等。因此，設(shè)計合理、有效的物流配送方案，盡量降低配送

2、成本和提高服務(wù)水平就成為非常實際和關(guān)鍵的問題，鑒于從事物流配送尤其是城市配送主要是以汽車運輸為主，因此如何有效地使用車輛并決定最經(jīng)濟合理的行駛路徑成為需要解決的核心問題，即如何應(yīng)用現(xiàn)代數(shù)學(xué)方法及計算機快速對該問題進行求解是一個十分值得研究的課題。
　　 應(yīng)用粒子群算法是被認為求解NP難題的有效手段之一，為解決MDVRPTW(帶時間窗的多車場車輛路徑)的優(yōu)化問題，本文在求解物流配送車輛路徑優(yōu)化問題時提出將粒子群算法與變異操作相結(jié)合

3、的求解方式：通過設(shè)計一個隨群體適應(yīng)度方差的變化而變化的變異算子，將聚集在局部收斂點附近的粒子打散，進而增強算法跳出局部最優(yōu)的能力和全局尋優(yōu)的幾率。文章在應(yīng)用粒子群算法時，采用特定方法而非隨機獲取初始解，從而提高了搜索到最優(yōu)解的概率并且加快了收斂速度。文章還針對帶時間窗的多車場車輛路徑問題構(gòu)造了一種新的編碼方式，目的在于降低了非法解出現(xiàn)的次數(shù)，最終達到減少算法的無效迭代的目的。仿真結(jié)果表明，新算法的全局搜索能力有顯著提高且能有效避免早熟收