【作者】 ；
【導(dǎo)師】 ；
【作者基本信息】 合肥工業(yè)大學(xué)， 管理科學(xué)與工程， 2008， 碩士
【摘要】 隨著我國(guó)經(jīng)濟(jì)的迅速發(fā)展和信息技術(shù)的進(jìn)步,物流行業(yè)已經(jīng)被確定為我國(guó)國(guó)民經(jīng)濟(jì)的重要產(chǎn)業(yè)和經(jīng)濟(jì)發(fā)展的新增長(zhǎng)點(diǎn),其中物流配送路徑的優(yōu)化是物流系統(tǒng)中的關(guān)鍵一環(huán),選擇合理經(jīng)濟(jì)的配送路線可以極大的降低配送成本,提高配送效率,增加企業(yè)的經(jīng)濟(jì)效益。本文以如何科學(xué)的解決配送路徑的優(yōu)化問(wèn)題為出發(fā)點(diǎn),分析比較了各種算法在解決VRP中的特點(diǎn)與利弊,由于蟻群算法有著良好的正反饋機(jī)制與較強(qiáng)的魯棒性和靈活性,本文選擇了蟻群算法作為解決VRP問(wèn)題的算法,并結(jié)合VRP問(wèn)題本身的特點(diǎn),針對(duì)蟻群算法存在的過(guò)早收斂等不足進(jìn)行改進(jìn),最后將改進(jìn)的蟻群算法應(yīng)用在本文所建立的VRP模型中,并通過(guò)仿真試驗(yàn),證明了蟻群算法在解決大規(guī)模動(dòng)態(tài)VRP問(wèn)題中的有效性和可行性。論文主要研究工作和創(chuàng)新性成果有以下幾個(gè)方面:(1)設(shè)定了一類(lèi)配送點(diǎn)位置不變,需求時(shí)間不定的動(dòng)態(tài)帶軟時(shí)間窗的VRP問(wèn)題。利用時(shí)間段的概念,將動(dòng)態(tài)VRP問(wèn)題轉(zhuǎn)化為連續(xù)時(shí)間段內(nèi)的靜態(tài)VRP問(wèn)題進(jìn)行研究,構(gòu)造了該問(wèn)題的模型,提出了動(dòng)態(tài)VRP問(wèn)題的求解方案。(2)結(jié)合VRP問(wèn)題的特點(diǎn),針對(duì)蟻群算法的早熟等不足,對(duì)蟻群算法進(jìn)行
