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

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

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