帶時間窗車輛路徑問題的優(yōu)化控制研究.pdf

1、配送是物流系統(tǒng)中很重要的一個環(huán)節(jié)。在物流的各項成本中，配送成本占了相當高的比例。配送線路合理與否對配送速度、成本、效益影響很大，特別是多用戶配送線路的確定更為復雜。因此，車輛路徑問題(VehicleRouting Problem，簡記VRP)成為眾多學者競相研究的熱門話題。在高度發(fā)展的商業(yè)社會中，消費者對時間的要求越來越嚴格，以往的到貨“日”已轉換成到貨“時”。特別是隨著Internet的普及，電子商務以及其他信息技術和信息服務的研究和

2、發(fā)展，在現代的商務及企業(yè)管理過程中，滯后的物流供應管理成為一個亟待解決的問題，如何通過合理規(guī)劃配送車輛路線，降低配送成本，來滿足消費者日益多變的需求，吸引了企業(yè)決策者和理論研究者們的普遍關注。 車輛路徑問題是配送系統(tǒng)中的核心問題，也是研究熱點之一。路徑安排合理能有效提高運輸效率、降低服務成本。隨著商品運輸呈現出小批量、多品種、多頻次、及時性等趨勢，運輸路徑的優(yōu)化更加復雜。 本文首先分析了目前車輛路徑問題的研究現狀，再結合

3、實際提出了本文的研究問題—帶軟時間窗的車輛路徑問題(VRPSTW)。通過對VRPSTW的數學建模，明確定義了問題的目標函數及約束條件，在比較了多種求解方法后，采用并行自適應病毒協(xié)同進化遺傳算法求解VRPSTW，其求解過程為：首先生成問題的多組初始解集，然后采用并行自適應病毒協(xié)同進化遺傳算法對初始解進行優(yōu)化，得到一個最優(yōu)或近似最優(yōu)解。在用算法優(yōu)化初始解的過程中，針對本文研究問題的特點，改進了遺傳算法的遺傳算子，采用了遺傳算法的自適應操作和