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

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

2、有的情況不再發(fā)生更改。這一假設(shè)在電子商務(wù)和物流高速發(fā)展的今天已經(jīng)越來越不符合實際了，因此，學(xué)者們也開始關(guān)注起動態(tài)車輛調(diào)度這一新的研究方向。 本文在簡單回顧已有的動態(tài)車輛調(diào)度研究基礎(chǔ)上，將關(guān)注點放在新需求在調(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ù)學(xué)模型，并分靜態(tài)解的構(gòu)造和動態(tài)解的插入兩個階段設(shè)計了相應(yīng)的啟發(fā)式算法，最后給出算例及實現(xiàn)。 對動態(tài)集送貨一體化問題，本文也構(gòu)建了相應(yīng)的數(shù)學(xué)模型，并設(shè)計了兩階段的求解算法，并在隨后對可拼裝的動態(tài)集送貨一體化問題，本文以分組策略為基礎(chǔ)，詳細(xì)設(shè)計了問題的求解策略。 文章的最后以實際課題為例，在簡單介紹和分析了GIS、GPS和GSM技術(shù)