車輛可重復(fù)使用的動(dòng)態(tài)車輛路徑問題優(yōu)化研究.pdf

1、車輛路徑規(guī)劃是快遞企業(yè)一項(xiàng)重要的日常管理工作，其規(guī)劃結(jié)果不僅會(huì)直接影響企業(yè)運(yùn)輸成本，更會(huì)影響對(duì)客戶需求的響應(yīng)速度。依靠傳統(tǒng)人工方式難以保證規(guī)劃結(jié)果的質(zhì)量，而當(dāng)出現(xiàn)動(dòng)態(tài)需求時(shí)，問題將變得更加復(fù)雜。為保證規(guī)劃結(jié)果的科學(xué)性與合理性，本文以快遞企業(yè)取件業(yè)務(wù)為背景，對(duì)其中的動(dòng)態(tài)車輛路徑問題進(jìn)行研究。
　　本文構(gòu)建了車輛可重復(fù)使用的動(dòng)態(tài)車輛路徑問題的數(shù)學(xué)優(yōu)化模型。該模型考慮了訂單動(dòng)態(tài)到達(dá)的特性、車輛數(shù)和車容量有限以及訂單服務(wù)時(shí)間窗等因素，而車

2、輛可重復(fù)使用是由于車輛資源有限；其優(yōu)化目標(biāo)則是使總客戶服務(wù)等待時(shí)間、總行駛時(shí)間和總服務(wù)遲到時(shí)間的加權(quán)和最小化，其中最重要的優(yōu)化目標(biāo)是最小化總遲到時(shí)間，其次是使總的客戶服務(wù)等待時(shí)間最小，最后是最小化總的行駛時(shí)間。與靜態(tài)車輛路徑問題不同的是，對(duì)該問題的求解需要將其先按一定的策略劃分成若干個(gè)靜態(tài)子問題，每一次只需要求解一個(gè)靜態(tài)子問題即可。求解靜態(tài)子問題主要分為兩步進(jìn)行：一是用基于訂單分離度的插入算法構(gòu)建初始解，二是用基于變鄰域的禁忌搜索算法對(duì)