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

打開文本圖片集

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