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