基于遺傳算法的物流配送優(yōu)化研究.pdf

1、隨著信息技術(shù)的飛速發(fā)展,電子商務(wù)正越來(lái)越受到世界各國(guó)的關(guān)注,并已成為21世紀(jì)經(jīng)濟(jì)新的增長(zhǎng)點(diǎn).隨著電子商務(wù)的進(jìn)一步推廣與應(yīng)用,物流的重要性對(duì)其影響日益明顯,物流配送時(shí)間過(guò)長(zhǎng)、成本過(guò)高己成為目前制約中國(guó)開(kāi)展電子商務(wù)的"瓶頸".論文研究的目的就在于探索物流配送優(yōu)化的理論和方法,降低物流成本、優(yōu)化社會(huì)庫(kù)存配置、提高服務(wù)質(zhì)量,從而提高企業(yè)的經(jīng)濟(jì)效益及社會(huì)效益,保障電子商務(wù)物流系統(tǒng)以適當(dāng)?shù)囊?guī)模和速度健康發(fā)展.物流配送是一項(xiàng)復(fù)雜的系統(tǒng)工程,其中許多優(yōu)

2、化問(wèn)題所建立的模型和算法復(fù)雜,大都具有NP難性質(zhì).論文首先介紹了選題背景及意義,闡述了電子商務(wù)和物流的關(guān)系,提出了建設(shè)中國(guó)電子商務(wù)物流配送體系的構(gòu)想;然后,對(duì)物流配送優(yōu)化中的兩個(gè)典型問(wèn)題——配送中心選址和車輛路徑優(yōu)化進(jìn)行了理論分析,在一定的假設(shè)前提下建立了數(shù)學(xué)模型,并簡(jiǎn)單介紹了具有全局隨機(jī)搜索能力的解決問(wèn)題的工具——遺傳算法;最后,將基本遺傳算法在選擇、交叉、變異等操作方面進(jìn)行了一系列改進(jìn),將其用于對(duì)物流配送優(yōu)化問(wèn)題做一些探索性的工作,