基于模糊時(shí)間窗的車輛調(diào)度干擾管理研究.pdf

1、物流配送車輛調(diào)度問題是NP-Hard問題，求解最優(yōu)方案十分困難。由于客觀世界的不確定性，在配送過程中車輛經(jīng)常遇到顧客服務(wù)地址變動(dòng)、需求量變動(dòng)、時(shí)間窗變動(dòng)及新增訂單等客戶需求變動(dòng)的組合性干擾事件。此時(shí)如果車輛仍按原計(jì)劃執(zhí)行，將難以響應(yīng)顧客的需求，甚至導(dǎo)致配送任務(wù)的失敗。因此干擾事件發(fā)生后如何權(quán)衡客戶、企業(yè)等各方利益，快速制定多方滿意的救援方案，最大限度的減少干擾事件對(duì)配送工作的影響，滿足客戶的服務(wù)需求是十分必要和有意義的。
　　

2、本文針對(duì)物流配送中的干擾問題，采用時(shí)間窗模糊化處理方法更為準(zhǔn)確地反映顧客對(duì)服務(wù)時(shí)間的要求特征，以最小化干擾事件對(duì)系統(tǒng)的擾動(dòng)、最大化顧客滿意度為目標(biāo)，基于干擾管理思想對(duì)由客戶需求變動(dòng)引起的車輛調(diào)度問題進(jìn)行研究。本文主要研究工作如下：
　　 (1)在深入分析現(xiàn)實(shí)中客戶服務(wù)時(shí)間要求特征的基礎(chǔ)上，采用時(shí)間窗模糊化處理方法，定義客戶滿意度水平函數(shù)；通過引入虛擬客戶點(diǎn)銜接變量，提出車輛調(diào)度問題的轉(zhuǎn)換策略，把問題轉(zhuǎn)換為單車廠的車輛調(diào)度問題。<

3、br>　　 (2)根據(jù)干擾管理思想，對(duì)配送系統(tǒng)中客戶需求變動(dòng)的組合性干擾事件進(jìn)行分析，提出干擾定量辨識(shí)和測(cè)度方法，實(shí)現(xiàn)從多個(gè)角度對(duì)干擾影響程度的度量，并依據(jù)轉(zhuǎn)換策略構(gòu)建基于模糊時(shí)間窗的車輛調(diào)度干擾管理恢復(fù)模型。
　　 (3)構(gòu)造模型求解的遺傳算法，將最佳客戶插入規(guī)則與遺傳算法結(jié)合，克服了傳統(tǒng)種群初始化中可行解概率低的問題。同時(shí)在算法中嵌入模糊優(yōu)化程序處理問題的模糊特征，通過對(duì)顧客服務(wù)時(shí)間的局部調(diào)整來確定最佳服務(wù)時(shí)間。