發(fā)布時間：2025-02-08 11:41

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

【文章頁數(shù)】：76 頁

【學位級別】：碩士

【部分圖文】：

圖1-1技術(shù)路線

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

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

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

圖3-2工作流程

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

圖5-1編碼與解碼

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

本文編號：4031468