考慮臨時配送的動態(tài)車輛路徑規(guī)劃研究

打開文本圖片集

摘 要：文章研究了客戶請求的配送車輛呈動態(tài)化的車輛路徑規(guī)劃問題，在該問題中，客戶請求的動態(tài)化可能在配送計劃制定時已知，也可能在任一配送時間節(jié)點更新；配送車輛的動態(tài)化體現(xiàn)在管理配送的公司配備固定的車隊進(jìn)行配送，也有臨時的司機通過接單形式提供服務(wù)，且臨時配送與對應(yīng)時間窗相關(guān)聯(lián)。文章的研究目的是確定分配成本最小化的分配計劃，分配成本由常規(guī)車輛成本、支付給接單司機補償款項和罰款成本共同構(gòu)成。（剩余10621字）