基于混合遺傳算法的電子商務(wù)物流配送問(wèn)題研究.pdf

1、傳統(tǒng)物流配送中存在自動(dòng)化程度不高、信息接收不及時(shí)、網(wǎng)絡(luò)化水平低下等不合理因素，阻礙了物流配送的效率提升。而電子商務(wù)下的物流配送是企業(yè)在開(kāi)放的網(wǎng)絡(luò)環(huán)境下，將信息網(wǎng)絡(luò)技術(shù)與物流配送相結(jié)合，形成的一種可以縮短配送周期、優(yōu)化服務(wù)質(zhì)量、提高企業(yè)競(jìng)爭(zhēng)力的新型物流配送模式。這種配送模式有利于物流配送效率的提升。
　　電子商務(wù)環(huán)境下的物流配送存在客戶數(shù)量多、客戶需求量相對(duì)較小、客戶分散性明顯、時(shí)間要求苛刻等特點(diǎn)。針對(duì)這些特點(diǎn)，考慮車(chē)輛最大載重量和

2、可行駛最大里程約束，以物流配送總路程最短為目標(biāo)建立優(yōu)化模型。將遺傳算法與節(jié)約算法相融合，設(shè)計(jì)節(jié)約遺傳算法求解電子商務(wù)環(huán)境下的小批量大批次配送問(wèn)題。基于試驗(yàn)設(shè)計(jì)原理，利用隨機(jī)產(chǎn)生的數(shù)據(jù)設(shè)計(jì)了不同仿真試驗(yàn)，并分別進(jìn)行了多次計(jì)算機(jī)仿真實(shí)驗(yàn)。仿真結(jié)果和對(duì)比分析表明，節(jié)約遺傳算法比普通遺傳算法的全局搜索能力更強(qiáng)，得到的解的質(zhì)量更好；隨著進(jìn)化代數(shù)的增加，雖然遺傳算法與節(jié)約遺傳算法都越來(lái)越趨向于最優(yōu)值，但節(jié)約算法為遺傳算法提供了質(zhì)量較好的“種子”，使