考慮客戶需求緊急程度和容忍度的車輛路徑優(yōu)化研究.pdf

1、互聯(lián)網(wǎng)的快速發(fā)展推動了物流行業(yè)的改革。隨著各物流企業(yè)對客戶信息的挖掘，針對不同的客戶提供相對應(yīng)的物流服務(wù)以提高企業(yè)的服務(wù)質(zhì)量和品牌知名度，已逐漸受到物流企業(yè)的重視。在零擔物流配送中，大批量的貨物配送逐漸轉(zhuǎn)變成小批次、高效率的配送服務(wù)模式，并且在零擔托運中出現(xiàn)越來越多的易污染、易破損、易腐爛及鮮活物品等需要特殊包裝的貨物，以及客戶提出的各種各樣的配送服務(wù)要求，都對零擔物流提出了挑戰(zhàn)。面對多樣化需求的客戶群，企業(yè)在規(guī)劃配送方案時，如何更好的

2、以客戶為中心，對各種不同需求的客戶進行區(qū)分，是企業(yè)亟待解決的問題。面對不同類型的客戶群，在配送優(yōu)化過程中，如何將其考慮在內(nèi)得到更優(yōu)的配送方案，也是企業(yè)需解決的問題。隨著配送企業(yè)根據(jù)不同需求的客戶，逐漸推出不同時效的配送服務(wù)，如何對不同時效的配送服務(wù)制定合理的價格，優(yōu)化配送路徑的同時，最大化企業(yè)配送服務(wù)利潤，同樣是企業(yè)所面臨的問題。
　　針對這些問題，本文首先基于客戶的需求緊急度和容忍度為客戶分配不同的配送優(yōu)先級因子;其次，面對不同

3、優(yōu)先級類型的客戶群，本文以配送成本和客戶滿意度為優(yōu)化目標，提出了考慮客戶優(yōu)先級的兩目標車輛路徑優(yōu)化模型，在算法設(shè)計過程中為了減小對己確定的配送優(yōu)先順序的擾亂，本文引入新的變異算子，設(shè)計了一種多目標混合進化算法進行求解，并通過算例仿真驗證了算法的優(yōu)越性。最后，在考慮配送企業(yè)推出不同時效的配送服務(wù)的情形下，本文研究了配送時效價格與車輛路徑集成優(yōu)化問題，建立了以企業(yè)利潤為優(yōu)化目標的混合整數(shù)規(guī)劃模型，并設(shè)計了兩層混合算法對最優(yōu)時效價格和配送車輛