取貨車輛動(dòng)態(tài)調(diào)度問題研究.pdf

1、隨著時(shí)間的推移,取貨車輛調(diào)度問題中常會(huì)出現(xiàn)客戶請(qǐng)求的新增、客戶請(qǐng)求的取消、客戶請(qǐng)求的修改等多種動(dòng)態(tài)事件。隨著物流業(yè)和社會(huì)的快速發(fā)展,客戶對(duì)服務(wù)質(zhì)量和時(shí)效性的要求越來越高,這就要求調(diào)度方案制定者實(shí)時(shí)收集客戶請(qǐng)求信息,監(jiān)測(cè)路網(wǎng)狀況和車輛運(yùn)行情況,對(duì)已經(jīng)安排好的車輛調(diào)度計(jì)劃進(jìn)行及時(shí)調(diào)整,以使系統(tǒng)目標(biāo)更優(yōu)。在這種情況下,需要研究一套能適應(yīng)處理多種動(dòng)態(tài)信息的取貨車輛動(dòng)態(tài)調(diào)度問題的理論和方法。
　　 論文圍繞取貨車輛動(dòng)態(tài)調(diào)度問題展開研究,主

2、要做了以下工作:
　　 (1)對(duì)取貨車輛動(dòng)態(tài)調(diào)度問題的動(dòng)態(tài)事件及其應(yīng)對(duì)策略進(jìn)行了系統(tǒng)分析。
　　 (2)提出了新的動(dòng)態(tài)性程度計(jì)算方法,適用于有多種動(dòng)態(tài)事件發(fā)生的取貨車輛動(dòng)態(tài)調(diào)度問題。
　　 (3)對(duì)求解策略的內(nèi)容進(jìn)行了設(shè)計(jì),包括動(dòng)態(tài)事件的應(yīng)對(duì)策略和滾動(dòng)時(shí)域的設(shè)置。
　　 (4)研究了客戶請(qǐng)求新增的軟時(shí)間窗取貨車輛調(diào)度問題。分析了問題的求解策略,建立了問題的數(shù)學(xué)模型。設(shè)計(jì)了不同動(dòng)態(tài)性程度的算例,并為算例設(shè)計(jì)

3、了變時(shí)長(zhǎng)滾動(dòng)時(shí)域設(shè)置和等間隔滾動(dòng)時(shí)域設(shè)置下的六種求解策略。通過對(duì)比六種求解策略下的求解結(jié)果,得出了較優(yōu)的求解策略。
　　 (5)研究了客戶請(qǐng)求變化的軟時(shí)間窗取貨車輛調(diào)度問題。分析了問題的求解策略,建立了問題的數(shù)學(xué)模型。根據(jù)對(duì)客戶請(qǐng)求新增的軟時(shí)間窗取貨車輛調(diào)度問題的研究結(jié)論,選擇了求解效果較優(yōu)的兩種求解策略。用動(dòng)態(tài)鄰域禁忌搜索、動(dòng)態(tài)鄰域模擬退火兩種算法對(duì)客戶請(qǐng)求變化的軟時(shí)間窗取貨車輛調(diào)度問題進(jìn)行求解。論文設(shè)計(jì)了不同動(dòng)態(tài)性程度的算例

4、,通過對(duì)比分析不同算法在不同求解策略下的求解結(jié)果,得出了較優(yōu)的求解算法和不同動(dòng)態(tài)性程度問題的適用求解策略。
　　 (6)研究了客戶請(qǐng)求和車輛旅行時(shí)間變化的軟時(shí)間窗取貨車輛調(diào)度問題。分析了問題的特點(diǎn)和求解策略,建立了問題的數(shù)學(xué)模型?；趯?duì)客戶請(qǐng)求變化的軟時(shí)間窗取貨車輛調(diào)度問題的研究結(jié)論,直接使用動(dòng)態(tài)鄰域模擬退火算法,并根據(jù)問題的平均動(dòng)態(tài)性程度(0.17)選用相應(yīng)的求解策略(變時(shí)長(zhǎng)滾動(dòng)時(shí)域設(shè)置,“局部?jī)?yōu)化和重新生成車輛調(diào)度計(jì)劃相結(jié)合