近些年來,我國物流行業(yè)發(fā)展迅速。物流行業(yè)在國民經濟中起到促進生產和拉動消費的作用,但是我國物流業(yè)總成本仍然偏高,如何降低物流配送費用,是物流企業(yè)降本增效、提高企業(yè)競爭力和客戶滿意度所面臨的重大問題之一。因此城市配送車輛路徑問題的優(yōu)化研究顯得尤為重要。本文針對Y物流公司的經營狀況,對該物流公司的配送方案進行分析,發(fā)現在配送方案設計實施方面存在諸多問題:(1)配送路徑不合理,配送距離過長;(2)車輛安排不合理,裝載率低,存在運力浪費現象;(3)司機之間的工作時間存在較大差異,且經常加班。之后對Y物流公司的車輛路徑問題進行簡單概述,分析了Y物流公司車輛路徑問題中的目標函數以及約束條件,進而建立了以總成本最低、工作時間均衡為目標綜合考慮車載容量、工作時長、節(jié)點訪問等約束的多目標多車型車輛路徑問題模型。本文在傳統(tǒng)遺傳算法的基礎上進行了改進,對其選擇算子、交叉算子、變異算子做了改進,其中:用輪盤賭與最優(yōu)保存策略相結合的方式代替原選擇算子,用兩點交叉代替原有的單點交叉,在變異算子中加入災變操作,并增加了逆轉操作,大大增加局部搜索能力,形成改進的遺傳算法。為了驗證改進遺傳算法的有效性與可行性,對該算法進...

【文章頁數】：76 頁

【學位級別】：碩士

【部分圖文】：

圖1-1技術路線

Y物流公司的多車型車輛路徑問題研究12圖1-1技術路線1.6論文結構第一章為緒論，對選題背景以及選題意義進行簡要闡述，明確了本文的研究方向；其次對國內外文獻進行闡述以及分析，分析解決該類問題的思路以及途徑；最后，確定本文的研究內容及研究方法。第二章為相關理論及概念介紹，對車輛路徑....

圖3-1Y物流公司及部分客戶位置

第3章Y物流公司配送現狀與問題分析21第3章Y物流公司配送現狀與問題分析本文以Y物流公司為研究對象，從物流公司配送環(huán)節(jié)的實際問題出發(fā)，研究多車型程車輛路徑問題。本章將針對Y物流公司實際情況進行分析，并提出Y物流公司存在的問題。3.1Y物流公司介紹Y物流公司是一家第三方物流公司，于....

圖3-2工作流程

Y物流公司的多車型車輛路徑問題研究22現在，Y物流公司共有客戶80余個，且都位于J市，該物流公司主營同城配送，具有較強的時效性，對訂單的反應較為迅速，考慮到需要進行線路規(guī)劃、分揀、裝載等操作，正常情況下，當日時間16：00之前下單，次日送達；當日16：00之后下單，第三日送達。3....

圖5-1編碼與解碼

第5章遺傳算法設計37（5）多目標轉化由于傳統(tǒng)遺傳算法只能解決單目標規(guī)劃問題，因此在本文研究的問題進行算法設計時，將多目標轉化為單目標模型，給與四個目標不同的權重。5.2算法設計遺傳算法模仿達爾文進化理論，是一種啟發(fā)式算法，廣泛應用于車輛路徑問題。本文所構建的遺傳算法包括：解碼與....

本文編號：4031468