基于顧客時間窗的開放式車輛路徑問題干擾管理研究.pdf

1、車輛路徑問題是物流配送最核心的部分，其融合了管理科學、運籌學和系統(tǒng)工程等學科的理論知識。車輛路徑問題是一個 NP-hard問題，企業(yè)如何生成滿足所有客戶的需求的路線，同時又需要實現(xiàn)配送成本最低，成為企業(yè)亟待解決的問題。隨著電子商務的快速發(fā)展，配送模式潛移默化的改變著，開放式車輛路徑問題逐漸成為研究的焦點。并且由于物流配送環(huán)境的日益復雜，在實際的物流配送活動中會發(fā)生很多干擾事件，比如：由于道路交通問題造成的行駛時間延遲、顧客要求改變時間窗

2、、顧客需求量改變、車輛拋錨等。這些干擾事件的發(fā)生勢必會造成對原計劃的改變，影響正常的配送活動，那么企業(yè)如何快速、合理的處理這些干擾事件的發(fā)生對企業(yè)造成的影響，成為現(xiàn)代物流企業(yè)的另外一個急需解決的難題。
　　目前解決這類干擾性的事件的方法主要有 re-scheduling和scheduling等方法，這類方法往往只考慮的是配送的成本，不考慮客戶和配送業(yè)務員的利益，這導致得到的方案往往是客戶滿意度低和配送業(yè)務員情緒大的方案，嚴重影響了

3、公司的利益。而干擾管理方法，是目前解決干擾事件最好的方法，其系統(tǒng)全面的考慮物流配送過程中每個主體的利益，以生成對系統(tǒng)擾動最小的方案為目標，而不是單純的考慮配送成本。本文主要研究工作如下：
　　(1)在帶軟時間窗的多車場開放式車輛路徑問題的基礎，以顧客時間窗改變?yōu)楦蓴_事件，采用改進的前景理論方法來衡量擾動量，建立了基于顧客時間窗改變的多車場開放式路徑問題的多目標干擾管理模型。
　　(2)根據(jù)帶軟時間窗的多車場開放式車輛路徑問題