方俊豪 李俊玲
沈陽城市建設(shè)學(xué)院 遼寧 沈陽 110167
本文主要研究某物流公司的物流配送情況,以該公司在金華的物流中轉(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)保的理念,提高社會效益。
本文所建立模型的目標(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,則代表未配送。
物流公司的配送……