動態(tài)環(huán)境下的車輛調(diào)度問題研究.pdf

1、在物流研究領域內(nèi)，車輛調(diào)度和物流配送一直是物流理論研究和實踐工作關注的焦點，這是因為運輸成本在整個物流成本中占有很高的比例，優(yōu)化后的運輸作業(yè)不但能帶來巨大的成本節(jié)約，還能提高顧客服務水平。另一方面，由于車輛調(diào)度問題具有組合優(yōu)化問題的基本特點，也成為應用數(shù)學、運籌學、物流管理和計算機科學等領域的研究熱點。 然而，以往的大量車輛調(diào)度研究往往建立靜態(tài)的假設上，即所有的任務或需求在調(diào)度決策和線路規(guī)劃之前已知，調(diào)度決策一旦開始執(zhí)行以后，所

2、有的情況不再發(fā)生更改。這一假設在電子商務和物流高速發(fā)展的今天已經(jīng)越來越不符合實際了，因此，學者們也開始關注起動態(tài)車輛調(diào)度這一新的研究方向。 本文在簡單回顧已有的動態(tài)車輛調(diào)度研究基礎上，將關注點放在新需求在調(diào)度決策執(zhí)行過程中不斷實時產(chǎn)生這樣的環(huán)境下，將車輛調(diào)度問題分為純集貨或純送貨問題和集送貨一體化問題兩大類，進行新的研究。 文章首先對動態(tài)車輛調(diào)度問題的研究現(xiàn)狀和基本問題進行闡述，確立了本文的研究內(nèi)容。 在對動態(tài)集

3、貨或送貨車輛調(diào)度問題的研究中，本文考慮了多車輛、容量約束、時間窗約束，建立了基于動態(tài)時間軸的數(shù)學模型，并分靜態(tài)解的構造和動態(tài)解的插入兩個階段設計了相應的啟發(fā)式算法，最后給出算例及實現(xiàn)。 對動態(tài)集送貨一體化問題，本文也構建了相應的數(shù)學模型，并設計了兩階段的求解算法，并在隨后對可拼裝的動態(tài)集送貨一體化問題，本文以分組策略為基礎，詳細設計了問題的求解策略。 文章的最后以實際課題為例，在簡單介紹和分析了GIS、GPS和GSM技術