卷煙物流配送中心貨物配裝與配送路徑優(yōu)化研究.pdf

1、隨著卷煙銷量的不斷提高，商業(yè)卷煙的發(fā)展進(jìn)入一個全新的層面，物流配送活動作為卷煙發(fā)展的重要推動力量，其作用日益明顯。在物流配送優(yōu)化方面，國內(nèi)外眾多學(xué)者為提高物流配送效率、降低物流配送成本、提供更好的物流服務(wù)，深入研究了車輛裝載問題(Vehicle Filling Problem，VFP)和車輛路徑問題(VehicleRouting Problem，VRP)。本文立足于卷煙物流配送角度，將貨物配裝與路徑優(yōu)化問題聯(lián)系在一起，同時對卷煙配裝與車

2、輛路徑問題進(jìn)行優(yōu)化，為此，論文將對以下幾個方面的內(nèi)容進(jìn)行研究:(1)分析卷煙物流配送活動流程，尤其是卷煙配裝以及送貨過程，總結(jié)出本文配送優(yōu)化主要內(nèi)容;(2)建立適用于卷煙貨物配裝與車輛路徑的共同優(yōu)化模型;(3)設(shè)計改進(jìn)遺傳算法求出該模型的解;(4)在改進(jìn)M卷煙物流配送中心配送車輛裝載量的基礎(chǔ)上對所設(shè)計的模型及算法進(jìn)行實例驗證。
　　具體地，論文首先對貨物配裝問題與車輛路徑問題的國內(nèi)外研究現(xiàn)狀進(jìn)行了概述，同時闡述了相關(guān)的物流配送優(yōu)化

3、的理論，并根據(jù)卷煙成品的貨物特征選擇二維的貨物配裝模型與非滿載前提下的車輛路徑模型進(jìn)行優(yōu)化整合。在分析得出卷煙成品屬于弱差異型貨物的結(jié)論的基礎(chǔ)上，建立起了適合卷煙貨物配裝與車輛路徑共同優(yōu)化模型。對于已建立好的模型，使用改進(jìn)的遺傳算法進(jìn)行求解，并借助于matlab軟件，對算法進(jìn)行了具體詳盡的設(shè)計。然后，結(jié)合C市M卷煙物流配送中心的實際情況，在優(yōu)化卷煙配送中心配送車輛裝載量之后進(jìn)行了相關(guān)的模型驗算，并得到了較為滿意的實驗結(jié)果。研究證明，針對