考慮價(jià)值因素的多物品多集散點(diǎn)車輛路徑問(wèn)題研究.pdf

1、隨著市場(chǎng)競(jìng)爭(zhēng)的加劇，物流作為“第三利潤(rùn)源”，已經(jīng)成為企業(yè)市場(chǎng)競(jìng)爭(zhēng)力的重要組成部分，而運(yùn)輸通常是物流成本中最大的單項(xiàng)成本。通過(guò)對(duì)車輛路徑的規(guī)劃，可以使得車輛在滿足對(duì)客戶服務(wù)的同時(shí)，減少運(yùn)輸成本，從而減少物流整體費(fèi)用，具有重要意義。自1959年Dantzig和Ramser提出車輛路徑規(guī)劃問(wèn)題(VRP，VehicleRouting Problem)后，引起了眾多學(xué)者廣泛持久的關(guān)注，直至現(xiàn)在對(duì)車輛路徑規(guī)劃問(wèn)題的研究依舊方興未艾。
　　

2、對(duì)車輛路徑規(guī)劃問(wèn)題中，根據(jù)車場(chǎng)的個(gè)數(shù)，可以將VRP問(wèn)題分為單一車場(chǎng)和多車場(chǎng)車輛路徑規(guī)劃問(wèn)題。當(dāng)下對(duì)于單一車場(chǎng)車輛路徑規(guī)劃問(wèn)題的研究相對(duì)較多，而對(duì)于多車場(chǎng)車輛路徑規(guī)劃問(wèn)題的研究由于起步較晚，解決方法比單車場(chǎng)條件下更加復(fù)雜，所以仍是當(dāng)下研究的熱點(diǎn)問(wèn)題。本文從承運(yùn)人作為理性經(jīng)濟(jì)人的假設(shè)出發(fā)，考慮承運(yùn)人在承運(yùn)貨物的過(guò)程中會(huì)對(duì)帶來(lái)不同運(yùn)輸收益的貨物進(jìn)行選擇，從而對(duì)運(yùn)輸路徑造成影響這一觀點(diǎn)，提出考慮價(jià)值因素的多物品多集散點(diǎn)車輛路徑問(wèn)題以及考慮價(jià)值因

3、素的運(yùn)輸規(guī)則，并依據(jù)該規(guī)則對(duì)這一問(wèn)題進(jìn)行求解。
　　 本文首先在緒論部分介紹了論文的研究背景，國(guó)內(nèi)外研究現(xiàn)狀和本文的主要工作；其次，對(duì)車輛路徑問(wèn)題和多集散點(diǎn)車輛路徑問(wèn)題的相關(guān)理論進(jìn)行了介紹，并對(duì)其常見(jiàn)的算法進(jìn)行了簡(jiǎn)述；再次，根據(jù)運(yùn)輸過(guò)程中實(shí)際存在的情況，本文通過(guò)貨物的運(yùn)輸價(jià)值對(duì)貨物進(jìn)行分類，使得車輛路徑規(guī)劃問(wèn)題中單一同質(zhì)的貨物演變?yōu)槎辔锲愤\(yùn)輸問(wèn)題，并且根據(jù)承運(yùn)人是理性經(jīng)濟(jì)人的假設(shè)，在承運(yùn)貨物時(shí)，會(huì)根據(jù)承運(yùn)的貨物所帶來(lái)的運(yùn)輸收益不