摘要:物流配送中心選址問(wèn)題在物流網(wǎng)絡(luò)規(guī)劃中占有非常重要的地位,選址的合理與否直接關(guān)系到配送中心未來(lái)的發(fā)展。文章針對(duì)第三方物流企業(yè)選址的一般要求,以配送中心收益最大化為目標(biāo),構(gòu)造了一種新的物流配送中心選址模型,該模型較接近現(xiàn)實(shí)情況,同時(shí),文中也給出了求解該模型的算法。
關(guān)鍵詞:物流配送;演化算法;種群密度
一、物流配送中心選址問(wèn)題的模型構(gòu)造
企業(yè)的物流配送中心選址問(wèn)題是在給定某一地區(qū)所有備選點(diǎn)的地址集合中選出一定數(shù)目的地址建立配送中心,從而建立一系列的配送區(qū)域,實(shí)現(xiàn)各個(gè)需求點(diǎn)的配送,以實(shí)現(xiàn)選出點(diǎn)建立的配送中心與各需求點(diǎn)和供貨點(diǎn)形成的配送系統(tǒng)總收益最大。為了便于建立數(shù)學(xué)模型,使該模型不至于太復(fù)雜而又能接近實(shí)際情況,作如下假設(shè):(1)配送中心提供的各種服務(wù)所能夠取得的收入為線形函數(shù):(2)由供貨點(diǎn)到配送中心、由配送中心到用戶的運(yùn)費(fèi)均為線性函數(shù);(3)配送中心的運(yùn)輸處理成本為流量的凹函數(shù):(4)配送中心的容量及個(gè)數(shù)有限制;(5)各需求地的需求量一定且為已知;(6)配送中心的固定費(fèi)用為已知常數(shù):(7)可變費(fèi)用因產(chǎn)品類型而異,各類產(chǎn)品的單位可變費(fèi)用為已知。
在上述模型假設(shè)下,物流配送中心選址中主要考慮的費(fèi)用包括:從供貨點(diǎn)到配送中心的運(yùn)輸費(fèi)用、配送中心到用戶的運(yùn)輸費(fèi)用、流經(jīng)配送中心的產(chǎn)品的管理費(fèi)用以及配送中心的固定投資費(fèi)用。主要考慮的收入包括:流通加工增值服務(wù)及運(yùn)輸、儲(chǔ)存等基本服務(wù)獲得的收入:配送中心各項(xiàng)特殊服務(wù)(如出租部分設(shè)施、在配送中心內(nèi)為客戶的商品進(jìn)行展覽銷售等)所能夠取得的收益;配送中心對(duì)運(yùn)出商品進(jìn)行包裝、分揀、裝卸、定點(diǎn)定時(shí)配送等增值服務(wù)所能夠取得的收益;配送中心對(duì)客戶進(jìn)行代理報(bào)關(guān)等特殊服務(wù)所能夠取得的平均收益。通過(guò)以上的假定和說(shuō)明,可以建立如下的物流配送中心選址模型:






四、結(jié)論
對(duì)于第三方物流企業(yè)的配送中心選址建立了更切合實(shí)際的數(shù)學(xué)模型,該模型屬于非線性0~1規(guī)劃問(wèn)題。非線性0~1規(guī)劃問(wèn)題常常屬于NP難題,用常規(guī)的方法求解比較困難。因此本文用差異演化算法求解物流中心選址問(wèn)題時(shí),不僅可以取得理想的結(jié)果,而且差異演化算法求解效率高、收斂速度快、易編程計(jì)算,值得在物流領(lǐng)域推廣應(yīng)用。