基于嵌套分割算法的隨機(jī)需求車輛路徑問題研究.pdf

1、隨著科學(xué)技術(shù)的飛速發(fā)展、世界經(jīng)濟(jì)一體化進(jìn)程的加快和市場競爭的日益加劇，做為“第三利潤源泉”的物流對經(jīng)濟(jì)活動的影響日益明顯，許多企業(yè)已把物流作為提高市場競爭力的重要手段，將先進(jìn)的物流理論和物流技術(shù)引入企業(yè)的生產(chǎn)和經(jīng)營管理中。作為實(shí)現(xiàn)物流合理化的重要內(nèi)容和手段，研究車輛路徑問題有助于企業(yè)降低物流成本，提高運(yùn)作效率，全面提高客戶滿意度。因此，車輛路徑問題成為目前研究的熱點(diǎn)。但現(xiàn)有的對車輛路徑問題的研究主要集中在需求是確定的情形，并且應(yīng)用的算法

2、也相對單一。本文將一種新的算法-嵌套分割算法應(yīng)用于隨機(jī)需求車輛路徑問題的研究中。 文章首先分析了車輛路徑問題的研究現(xiàn)狀和存在問題，綜述了現(xiàn)有的一些研究方法，并對嵌套分割算法做了詳細(xì)介紹。其次，在每條路徑至多允許兩次服務(wù)失敗以及允許部分服務(wù)的假設(shè)下，運(yùn)用嵌套分割算法研究單中心隨機(jī)需求車輛路徑問題，并通過數(shù)值試驗(yàn)對該算法進(jìn)行驗(yàn)證。最后，結(jié)合我國的實(shí)際情況，分中心確定和中心不確定兩種情況對多中心隨機(jī)需求車輛路徑問題進(jìn)行研究，并分別進(jìn)行