基于行程時(shí)間可靠性的車輛路徑問(wèn)題研究.pdf

1、全球化日益加劇，如何保持企業(yè)的持續(xù)發(fā)展和效益最大化，提升企業(yè)的競(jìng)爭(zhēng)力，降低物流成本已經(jīng)成為企業(yè)追求的戰(zhàn)略目標(biāo)，兇此將先進(jìn)的物流理論和物流技術(shù)引入企業(yè)的生產(chǎn)和經(jīng)營(yíng)管理中已經(jīng)成為必然。
　　車輛路徑問(wèn)題自然受到國(guó)內(nèi)外學(xué)者的重視。
　　已有的車輛路徑問(wèn)題研究多是基于確定性信息，而在實(shí)際中往往具有很多隨機(jī)性的信息，因此隨機(jī)車輛路徑問(wèn)題的研究越來(lái)越被重視。而隨著供應(yīng)商管理庫(kù)存的出現(xiàn)，又使得隨機(jī)行駛時(shí)間的車輛路徑問(wèn)題變得更加突出。隨機(jī)行

2、駛時(shí)間的車輛路徑問(wèn)題研究更貼近于現(xiàn)實(shí)的狀況，然而由于問(wèn)題本身的難度和人們的重視程度不夠，使得對(duì)該問(wèn)題的研究還很少。
　　本文在已有研究的基礎(chǔ)上，提出了一個(gè)考慮行程時(shí)間可靠性的多目標(biāo)的車輛路徑問(wèn)題的機(jī)會(huì)約束模型，并構(gòu)造了求解該模型的遺傳算法，通過(guò)算例對(duì)模型進(jìn)行了驗(yàn)證。文章的主要內(nèi)容如下:
　　首先，本文對(duì)車輛路徑問(wèn)題的基本原理進(jìn)行了闡述，系統(tǒng)的對(duì)車輛路徑問(wèn)題進(jìn)行了分類，并比較全面的整理了車輛路徑問(wèn)題的基本模型和常用的求解算法。

3、指出了目前已有的車輛路徑問(wèn)題研究中存在的問(wèn)題。
　　其次，本文建立了基于行程時(shí)間可靠性的車輛路徑問(wèn)題的模型，為了使模型更貼近現(xiàn)實(shí)，將行程時(shí)間可靠性理論引入模型，考慮由于各個(gè)路徑的交通流量引發(fā)的行程時(shí)間不確定性，進(jìn)行路徑選擇，并在模型中考慮車輛載重限制等條件。模型還考慮了多目標(biāo)的情況，即在考慮車輛路徑最短的同時(shí)考慮使用車輛數(shù)最少。
　　然后，針對(duì)基于行程時(shí)間可靠性的車輛路徑問(wèn)題模型進(jìn)行了遺傳算法設(shè)計(jì)，最后通過(guò)編程進(jìn)行了算例驗(yàn)證