帶同時取貨和送貨的車輛路徑優(yōu)化問題研究.pdf

1、隨著物流業(yè)向全球化、信息化及一體化的發(fā)展，配送在整個物流系統(tǒng)中的作用變得越來越重要。其中，運輸線路是否合理直接影響到配送成本和效益，選取恰當?shù)能囕v路徑方案，可以提高服務質(zhì)量，增強客戶對物流環(huán)節(jié)的滿意度，因此車輛路徑優(yōu)化問題得到了學者和物流企業(yè)的高度關注。 傳統(tǒng)的車輛路徑問題只考慮了車輛運行中單純的取貨或者送貨的過程，而帶回程取貨的車輛路徑問題則多數(shù)要求車輛先服務送貨客戶節(jié)點，后服務取貨節(jié)點，即車輛只在配送過程中完成送貨任務，在配

2、送回程的過程中完成取貨任務，沒有將取貨和送貨結合起來考慮，造成了運輸路線的迂回，加大運輸成本。本文所研究的同時帶取貨和送貨的車輛路徑問題（Vehicle Routing Problem with Simultaneous Delivery and Pickup，VRPSDP）沒有取送貨先后順序的要求，將運輸過程中的送貨與取貨過程作為一個整體進行考慮，減少了車輛運輸距離，提高企業(yè)經(jīng)營效益。 本文首先論述了車輛路徑問題的基本理論及其