- 相關(guān)推薦
電子商務(wù)的物流選擇與路徑設(shè)計(jì)論文
1B2C電子商務(wù)的物流配送中心選擇與路徑設(shè)計(jì)
1.1物流配送中心選址模型
電子商務(wù)的物流配送中心在整個(gè)電子商務(wù)過程中充當(dāng)中轉(zhuǎn)站的作用,當(dāng)有消費(fèi)者通過互聯(lián)網(wǎng)下單之后,B2C型電子商務(wù)企業(yè)會(huì)將下單商品從商品供應(yīng)點(diǎn)發(fā)送至配送中心,然后由配送中心向消費(fèi)者進(jìn)行配送,從而使得整個(gè)配送系統(tǒng)的總體成本最小。一般的,B2C電子商務(wù)物流配送系統(tǒng)的成本開支包括商品供應(yīng)成本,物流運(yùn)輸費(fèi)用,配送中心的投資以及管理開支,商品物流加工費(fèi)以及到顧客的運(yùn)輸費(fèi)用等。如圖1.所示,為B2C電子商務(wù)模式的物流配送系統(tǒng)模型。如圖1.所示,假如商品供應(yīng)點(diǎn)由i表示,配送中心由j表示,顧客由k來表示,某商品l從商品供應(yīng)點(diǎn)i到配送中心j的運(yùn)輸量為xijl,配送中心為yj(當(dāng)j等于1時(shí),配送中心被選擇,j等于0時(shí),則表示配送中心未被建設(shè)),配送是否經(jīng)過配送中心為zjk(當(dāng)k等于1時(shí),表示顧客k由配送中心j來配送),商品供應(yīng)點(diǎn)i的商品l成本為Hil,其到配送中心j的運(yùn)輸費(fèi)用為Cijl,商品l配送中心j到顧客k的運(yùn)輸費(fèi)用為Bikl,商品l在配送中心j的流通加工費(fèi)為Sjt,顧客k對(duì)于商品l的需求兩位Dkl,則有該B2C電子商務(wù)的物流配送中心選擇優(yōu)化的物流配送成本最小的數(shù)學(xué)模型為:
1.2物流配送中心選址模型求解方法
針對(duì)上述數(shù)學(xué)模型,求出其總費(fèi)用最小值,從而設(shè)定某個(gè)區(qū)域內(nèi)的配送中心地址。該類問題屬于選址-分配的問題,屬于大規(guī)模的0-1證書規(guī)劃模型,此類問題可通過嵌入表上作業(yè)法的遺傳算法求解。首先對(duì)模型中的商品供應(yīng)點(diǎn)、配送中心和顧客采取自然數(shù)編碼,然后生成初始組合,即商品供應(yīng)點(diǎn)到配送中心到顧客的組合,并確定適值函數(shù)f(x),即每個(gè)組合內(nèi)可確定的配送中心與供應(yīng)點(diǎn)之間以及配送中心到顧客的所有費(fèi)用,包括運(yùn)輸費(fèi)和商品加工、管理所需的成本。然后采用正比選擇和最優(yōu)保留相結(jié)合的策略選擇,并采用雙切點(diǎn)發(fā)交叉算子,而后設(shè)定終止規(guī)則,并將最優(yōu)解保存,而后結(jié)束計(jì)算。該方法可通過程序設(shè)計(jì)在計(jì)算機(jī)上實(shí)現(xiàn)。
1.3商品物流配送路徑設(shè)計(jì)模型
基于B2C模式的電子商務(wù)物流配送的路徑設(shè)計(jì),本質(zhì)上是如圖1所示的電子物流配送系統(tǒng)模型中有配送中心向顧客之間的物流配送。對(duì)于某個(gè)配送中心而言,車輛路徑設(shè)計(jì)是運(yùn)籌學(xué)和組合優(yōu)化領(lǐng)域的研究問題,假如配送運(yùn)輸?shù)能囕v從配送中心出發(fā),基于每個(gè)顧客只服務(wù)一次的原則,要經(jīng)過使用最小費(fèi)用的路徑,返回配送中心。如圖2.所示,為B2C電子商務(wù)的路徑設(shè)計(jì)模型。
1.4商品物流配送路徑設(shè)計(jì)求解
如圖2的配送中心車輛配送路徑設(shè)計(jì)模型為VRY模型,可通過捕食搜索算法來完成路徑設(shè)計(jì)的問題。捕食搜索法是一種全新的仿生學(xué)計(jì)算方法,即對(duì)全局內(nèi)所有可能的求解進(jìn)行搜索比較,直到求出最優(yōu)解,然后在附近區(qū)域進(jìn)行集中搜索對(duì)比,然后在全局再次循環(huán)上述搜索過程,直到找到最優(yōu)解為止。所以在程序設(shè)計(jì)時(shí)首先要完成配送中心和客戶的編碼,即將某區(qū)域內(nèi)所有的顧客和配送中心進(jìn)行集中編碼。然后隨機(jī)選擇兩個(gè)位置并將其編碼進(jìn)行逆轉(zhuǎn)從而得到當(dāng)前解(初始解)的一個(gè)鄰域,以同樣的方法對(duì)該區(qū)域內(nèi)的顧客進(jìn)行編碼,并對(duì)其目標(biāo)值f(x)進(jìn)行解碼,如果結(jié)果優(yōu)于最優(yōu)解,則將其結(jié)果賦值給最優(yōu)解Xmin。而后在該鄰域內(nèi)進(jìn)行循環(huán)(循環(huán)次數(shù))搜索對(duì)比。如果有優(yōu)于之前的最優(yōu)解,則將其賦值給最優(yōu)解Xmin,此時(shí),最優(yōu)解Xmin發(fā)生改變,如果沒有發(fā)現(xiàn)該區(qū)域內(nèi)所有解都比最優(yōu)解值差,則繼續(xù)搜索。假如某區(qū)域內(nèi)有3個(gè)配送中心,共有17個(gè)顧客下單該企業(yè)商品。根據(jù)上述算法將其進(jìn)行編碼,所得的實(shí)際的配送網(wǎng)絡(luò)如圖3.所示。
假如每個(gè)配送中心內(nèi)可調(diào)用配送車輛為3,單位距離費(fèi)用為5元,3類商品的重量分別為0.2,0.3,0.4,則根據(jù)捕食搜索法對(duì)最佳路徑進(jìn)行選擇,結(jié)果如圖4.所示。
2總結(jié)
物流配送已經(jīng)成為限制B2C電子商務(wù)快速發(fā)展的瓶頸之一,所以深入優(yōu)化電子商務(wù)的物流配送中心地址以及完善商品物流車輛路徑設(shè)計(jì)來提高物流配送系統(tǒng)的運(yùn)行效率,對(duì)于提高電子商務(wù)的快速發(fā)展來滿足人們?nèi)找嬖鲩L的消費(fèi)需求來說,是比不缺少的。本文針對(duì)B2C電子商務(wù)配送中心的選址以及配送路徑設(shè)計(jì),根據(jù)實(shí)際情況設(shè)計(jì)出數(shù)學(xué)模型,并提出了遺傳算法和捕食搜索算法,來解決配送中心選擇問題和路徑設(shè)計(jì)問題。當(dāng)然,當(dāng)配送位置分散較為廣泛時(shí),可以建立二級(jí)配送中心,在實(shí)際運(yùn)用過程中,只需將二級(jí)配送中心當(dāng)成中間客戶,繼續(xù)使用遺傳算法和捕食搜索算法來優(yōu)化總的配送中心和配送路徑,從而降低配送成本。但是,在實(shí)際的應(yīng)用中,還有很多不確定因素影響商品的配送,例如如何與城市智能交通相結(jié)合來避免道路堵塞等,所以還需要更多的不懈努力來提升B2C電子商務(wù)的物流配送系統(tǒng)的運(yùn)行效率,進(jìn)一步為創(chuàng)建新型互聯(lián)網(wǎng)社會(huì),提高人們生活水平。
【電子商務(wù)的物流選擇與路徑設(shè)計(jì)論文】相關(guān)文章:
電子商務(wù)與物流論文08-01
高職院校實(shí)訓(xùn)教學(xué)的路徑依賴與路徑調(diào)整教育論文10-30
港口物流論文07-30
電子商務(wù)物流系統(tǒng)的特點(diǎn)06-29
自考畢業(yè)論文如何選擇論文題目?07-10
VI設(shè)計(jì)論文07-26
綠色設(shè)計(jì)論文08-05
造型設(shè)計(jì)論文11-28