VRPTW中車輛受損問題建模及多車救援策略.pdf

1、隨著我國經(jīng)濟的高速發(fā)展和全球經(jīng)濟一體化的進程，人們越來越認(rèn)同物流服務(wù)行業(yè)是“第三利潤源”的說法，因此提高物流服務(wù)的效率和質(zhì)量備受關(guān)注。然而，在物流配送過程中，不可避免會出現(xiàn)各種干擾事件，這些干擾事件打亂了原有的配送計劃，影響了配送任務(wù)的按時完成，造成了服務(wù)的效率和質(zhì)量降低。本文針對車輛調(diào)度過程中發(fā)生的干擾問題，以消除干擾事件的影響為目標(biāo)，將優(yōu)化建模與現(xiàn)代啟發(fā)式算法相結(jié)合，對受擾車輛不可恢復(fù)的多車互救問題進行研究。 1.對車輛配送

2、中的各種干擾事件進行了定義和分類，確定本文的研究對象為受擾車輛不可恢復(fù)的多車互救問題，對該問題的國內(nèi)外相關(guān)研究進行了綜述。 2.在不同配送類型車輛調(diào)度問題中，分析了受擾車輛不可恢復(fù)的干擾問題的處理需求；由易到難建立了服務(wù)型、集貨型和送貨型帶有干擾的車輛調(diào)度問題的數(shù)學(xué)模型，歸納得到了受擾車輛不可恢復(fù)的車輛調(diào)度問題的一般模型。 3.根據(jù)現(xiàn)實配送系統(tǒng)的運行特點，提出了三個多車互救策略，即：“同路”策略、“鄰近”策略和“增派”策

3、略；設(shè)計了混合使用以上三種救助策略的啟發(fā)式算法。 4.設(shè)計了基于Benchmark的測試實驗，并對提出的救助策略和算法進行了驗證，證明本文提出的救助策略和算法能夠比較快速的求得滿意解。 本文建立的受擾車輛不可恢復(fù)的VRPTW模型為其他干擾類型的車輛調(diào)度問題提供了可借鑒的建模思路，提出的救助策略簡化了模型的求解，設(shè)計的測試實驗為今后研究其他類型的干擾問題提供了實驗平臺。本文建立的模型和設(shè)計的算法為多車互救解決不可恢復(fù)性干擾