基于遺傳算法的某物流公司配送路徑優(yōu)化設(shè)計

方俊豪 李俊玲

沈陽城市建設(shè)學(xué)院 遼寧 沈陽 110167

1 引言

本文主要研究某物流公司的物流配送情況，以該公司在金華的物流中轉(zhuǎn)站為配送中心，向金華七十多個工業(yè)區(qū)運(yùn)輸貨物的配送路徑為優(yōu)化對象，依據(jù)實(shí)際情況構(gòu)建數(shù)學(xué)模型，通過遺傳算法進(jìn)行求解，最終得出結(jié)論以解決該物流公司在工業(yè)區(qū)的物流配送過程中存在的問題，同時可以對該公司的其他運(yùn)輸業(yè)務(wù)進(jìn)行參考與借鑒，降低配送成本同時提高運(yùn)輸效率。而且，科學(xué)合理的路徑優(yōu)化，節(jié)約了運(yùn)輸路程，也減少了運(yùn)輸車輛的數(shù)量，能夠緩解城市中交通擁堵的情況，為城市道路降低碳排放量，減少噪音污染，發(fā)揚(yáng)低碳環(huán)保的理念，提高社會效益。

2 構(gòu)建數(shù)學(xué)模型

本文所建立模型的目標(biāo)函數(shù)Z為物流總成本，主要由固定成本Z1、運(yùn)輸成本Z2、和懲罰成本Z3三個要素構(gòu)成。其中懲罰成本主要由時間窗控制，每個客戶點(diǎn)都會設(shè)置固定的時間窗，要求配送中心在客戶所能接受的時間窗要求內(nèi)完成送貨，若違背了時間窗，則會產(chǎn)生一定的懲罰成本。

本設(shè)計所需的物流配送相關(guān)參數(shù)定義如下：Z表示目標(biāo)函數(shù)，N表示需要服務(wù)的配送點(diǎn)數(shù)量，K表示配送所需的車輛數(shù)，Qm表示車輛的額定載貨量，qi表示配送點(diǎn)i的需求量，tki表示車輛k到達(dá)配送點(diǎn)i的時間，k表示配送車輛的集合，其中k∈{1, 2，…， K}，dij表示配送點(diǎn)i到配送點(diǎn)j的間距，其中i,j∈｛1，2，…，33｝，Yki表示車輛的配送情況，若Yki=1，則代表車輛k對配送點(diǎn)i進(jìn)行配送，若Yki=0，則代表未配送。

物流公司的配送……