考慮價值因素的多物品多集散點車輛路徑問題研究.pdf

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

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

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