多時(shí)間窗需求可拆分集送貨車輛路徑問題研究.pdf

1、多時(shí)間窗需求可拆分集送貨車輛路徑問題，指在供需節(jié)點(diǎn)呈現(xiàn)多對(duì)多對(duì)應(yīng)關(guān)系的運(yùn)輸網(wǎng)絡(luò)中，為滿足所有節(jié)點(diǎn)的集貨與送貨雙重需求，車輛從車場(chǎng)出發(fā)，以先卸后裝的方式，在各種物品的不同指定時(shí)間內(nèi)為各節(jié)點(diǎn)提供配送服務(wù)，通過優(yōu)化車輛的運(yùn)輸路線，確定路徑上的供需匹配關(guān)系，實(shí)現(xiàn)最小化運(yùn)輸成本的目標(biāo)。
　　本文從需求可拆分車輛路徑問題與集送貨車輛路徑問題的特點(diǎn)出發(fā)，總結(jié)這兩類問題相關(guān)國內(nèi)外文獻(xiàn)研究的同時(shí)指出他們?cè)趯?shí)踐應(yīng)用中的不足之處。然后在此基礎(chǔ)上結(jié)合企業(yè)

2、實(shí)踐提出同時(shí)具有多品種運(yùn)輸物品、多時(shí)間窗約束、多車場(chǎng)、需求可拆分、同時(shí)集送貨等特點(diǎn)的車輛路徑問題，即多時(shí)間窗需求可拆分集送貨車輛路徑問題。在構(gòu)建該問題模型的過程中，本文從供應(yīng)鏈的整體性出發(fā)，在考慮倉庫庫存、車容量等傳統(tǒng)約束的前提下，將運(yùn)輸問題與企業(yè)生產(chǎn)過程結(jié)合起來，增加每種運(yùn)輸物品的到達(dá)時(shí)間窗約束。在問題求解過程中，針對(duì)倉庫庫存有限供應(yīng)的情況，從車輛運(yùn)輸效率最大化的角度設(shè)計(jì)兩階段求解算法。案例分析結(jié)果表明：除了能有效降低運(yùn)輸成本，帶時(shí)間