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

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

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

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