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

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

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