1. 首頁
  2. 設計

電子商務的物流選擇與路徑設計論文

電子商務的物流選擇與路徑設計論文

1B2C電子商務的物流配送中心選擇與路徑設計

1.1物流配送中心選址模型

電子商務的物流配送中心在整個電子商務過程中充當中轉站的作用,當有消費者透過網際網路下單之後,B2C型電子商務企業會將下單商品從商品供應點發送至配送中心,然後由配送中心向消費者進行配送,從而使得整個配送系統的總體成本最小。一般的,B2C電子商務物流配送系統的成本開支包括商品供應成本,物流運輸費用,配送中心的投資以及管理開支,商品物流加工費以及到顧客的運輸費用等。如圖1.所示,為B2C電子商務模式的物流配送系統模型。如圖1.所示,假如商品供應點由i表示,配送中心由j表示,顧客由k來表示,某商品l從商品供應點i到配送中心j的運輸量為xijl,配送中心為yj(當j等於1時,配送中心被選擇,j等於0時,則表示配送中心未被建設),配送是否經過配送中心為zjk(當k等於1時,表示顧客k由配送中心j來配送),商品供應點i的商品l成本為Hil,其到配送中心j的運輸費用為Cijl,商品l配送中心j到顧客k的運輸費用為Bikl,商品l在配送中心j的流通加工費為Sjt,顧客k對於商品l的需求兩位Dkl,則有該B2C電子商務的物流配送中心選擇最佳化的物流配送成本最小的數學模型為:

1.2物流配送中心選址模型求解方法

針對上述數學模型,求出其總費用最小值,從而設定某個區域內的配送中心地址。該類問題屬於選址-分配的問題,屬於大規模的0-1證書規劃模型,此類問題可透過嵌入表上作業法的遺傳演算法求解。首先對模型中的商品供應點、配送中心和顧客採取自然數編碼,然後生成初始組合,即商品供應點到配送中心到顧客的組合,並確定適值函式f(x),即每個組合內可確定的配送中心與供應點之間以及配送中心到顧客的所有費用,包括運輸費和商品加工、管理所需的成本。然後採用正比選擇和最優保留相結合的策略選擇,並採用雙切點發交叉運算元,而後設定終止規則,並將最優解儲存,而後結束計算。該方法可透過程式設計在計算機上實現。

1.3商品物流配送路徑設計模型

基於B2C模式的電子商務物流配送的路徑設計,本質上是如圖1所示的電子物流配送系統模型中有配送中心向顧客之間的物流配送。對於某個配送中心而言,車輛路徑設計是運籌學和組合最佳化領域的研究問題,假如配送運輸的車輛從配送中心出發,基於每個顧客只服務一次的原則,要經過使用最小費用的路徑,返回配送中心。如圖2.所示,為B2C電子商務的路徑設計模型。

1.4商品物流配送路徑設計求解

如圖2的配送中心車輛配送路徑設計模型為VRY模型,可透過捕食搜尋演算法來完成路徑設計的問題。捕食搜尋法是一種全新的仿生學計算方法,即對全域性內所有可能的求解進行搜尋比較,直到求出最優解,然後在附近區域進行集中搜索對比,然後在全域性再次迴圈上述搜尋過程,直到找到最優解為止。所以在程式設計時首先要完成配送中心和客戶的編碼,即將某區域內所有的顧客和配送中心進行集中編碼。然後隨機選擇兩個位置並將其編碼進行逆轉從而得到當前解(初始解)的一個鄰域,以同樣的方法對該區域內的顧客進行編碼,並對其目標值f(x)進行解碼,如果結果優於最優解,則將其結果賦值給最優解Xmin。而後在該鄰域內進行迴圈(迴圈次數)搜尋對比。如果有優於之前的'最優解,則將其賦值給最優解Xmin,此時,最優解Xmin發生改變,如果沒有發現該區域內所有解都比最優解值差,則繼續搜尋。假如某區域內有3個配送中心,共有17個顧客下單該企業商品。根據上述演算法將其進行編碼,所得的實際的配送網路如圖3.所示。

假如每個配送中心內可呼叫配送車輛為3,單位距離費用為5元,3類商品的重量分別為0.2,0.3,0.4,則根據捕食搜尋法對最佳路徑進行選擇,結果如圖4.所示。

2總結

物流配送已經成為限制B2C電子商務快速發展的瓶頸之一,所以深入最佳化電子商務的物流配送中心地址以及完善商品物流車輛路徑設計來提高物流配送系統的執行效率,對於提高電子商務的快速發展來滿足人們日益增長的消費需求來說,是比不缺少的。本文針對B2C電子商務配送中心的選址以及配送路徑設計,根據實際情況設計出數學模型,並提出了遺傳演算法和捕食搜尋演算法,來解決配送中心選擇問題和路徑設計問題。當然,當配送位置分散較為廣泛時,可以建立二級配送中心,在實際運用過程中,只需將二級配送中心當成中間客戶,繼續使用遺傳演算法和捕食搜尋演算法來最佳化總的配送中心和配送路徑,從而降低配送成本。但是,在實際的應用中,還有很多不確定因素影響商品的配送,例如如何與城市智慧交通相結合來避免道路堵塞等,所以還需要更多的不懈努力來提升B2C電子商務的物流配送系統的執行效率,進一步為建立新型網際網路社會,提高人們生活水平。