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

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

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