需求可拆分的物流車輛路線問題研究.pdf

1、車輛路線問題是物流運作與管理中的一項重要問題。在很多情況下，車輛運輸成本是物流成本最主要的組成部分，因此通過優(yōu)化車輛路線安排可以有效地降低物流成本，同時也是提高物流服務(wù)水平的主要手段之一。 在大部分車輛路線問題的研究中，都預(yù)先設(shè)定了一個條件，就是每個客戶的需求(指小于車輛最大運載能力的需求)必須由一輛車在一次服務(wù)中完成。但實際的物流運作中，在能滿足服務(wù)要求的前提下，有時通過需求的拆分可以更好地降低運輸成本，特別是在需求量普遍較大

2、的情況下。因此作者針對這一實際情況，選擇需求可拆分的物流車輛路線問題作為本文的研究主題。 本文主要通過分析、建模、算法設(shè)計這一過程對需求可拆分的物流車輛路線問題進行了深入的研究，研究重點在于如何利用亞啟發(fā)式算法求解需求可拆分的物流車輛路線問題。主要內(nèi)容如下： 首先，在閱讀大量文獻的基礎(chǔ)上對需求可拆分的物流車輛路線問題的研究現(xiàn)狀進行了綜述，同時對車輛路線問題進行了全面的概述，以此作為進一步研究的基礎(chǔ)。 其次，通過對

3、問題的分析，建立了需求可拆分的物流車輛路線問題的一般模型和整數(shù)規(guī)劃模型，對可行解的特性進行了分析，證明了判斷解是否可行的三個重要判據(jù)，并對需求拆分的意義進行了簡單的分析。 然后，本文針對需求可拆分的物流車輛路線問題的整數(shù)規(guī)劃模型，設(shè)計了利用禁忌搜索進行求解的算法，其中重點設(shè)計了符合需求可拆分的物流車輛路線問題特點的鄰域搜索方法，以及通過引入鄰域搜索范圍的自適應(yīng)策略對禁忌搜索算法進行了改進。并對算法進行了算例驗證，此后本文又根據(jù)需