基于遺傳算法的遼寧物流園區服務推薦研究

馬毅

【摘要】隨著物流業的快速發展，遼寧物流園區作為遼寧現代物流的新型業態，其影響和地位不斷凸顯，已成為遼寧物流領域的研究熱點。然而，目前對遼寧物流園區的研究主要集中在物流園區的選址、功能、運營模式及配送路徑優化等方面，對于遼寧物流園區內服務推薦方面的研究并不多。入駐遼寧物流園區的各企業發展水平參差不齊，存在惡性競爭、物流資源得不到有效配置等問題。本文針對遼寧物流園區的服務推薦問題，用遺傳算法進行深入研究和探討。

【關鍵詞】遺傳算法；遼寧物流園區；服務優化

中圖分類號：F27文獻標識碼A文章編號1006-0278（2015）07-162-01

遼寧現代物流園區的建設對滿足遼寧物流業務需求起到了很大幫助，其多狀態、協同作業模式是其他中小物流企業無法實現的。雖然我國目前建設了不少規模不等的物流園區，但園區服務普遍呈現出工作效率低、運營成本高、管理和技術水平落后等缺點，特別是信息技術的建設和應用上明顯滯后于西方發達國家。

一、遼寧物流園區服務推薦模型和系統體系結構

1.在遼寧物流園區服務推薦模型中，為了準確描述和評價服務商，首先需要建立服務商信息庫及評價指標模塊，二者為物流服務商評價選擇模塊提供數據。其中評價模塊提供指標的權重；信息庫提供各個物流服務商的各方面數據信息。根據推薦條件確定候選物流服務商后，通過物流服務商評價選擇模塊進行打分，得到各服務商針對不同類別服務的綜合得分。

2.在遼寧物流園區服務商推薦模型中，對物流服務商的評價是最重要的問題，研究總結出18個有關服務商的選擇標準，如服務質量、準時交貨率、績效、溝通過程等。從企業實力、服務質量等方面指標，用于構建第三方物流服務商評價體系，在總結前人研究成果的基礎上，針對物流園區提供服務類別，分流園區服務評價指標的影響因素，構建物流園區服務評價指標體系。

二、模型建立與算法設計

1.目標函數確定。物流園區服務推薦問題可視作多目標決策的優化模型，設物流園區有若干入駐物流企業，園區的客戶企業有多項物流服務需求，而每項物流需求有多個企業愿意提供服務。求解的目標就是在資源不發生沖突的情況下，為每個客戶企業所需的物流服務推薦合適的服務商組合，實現以最低成本獲得最大效益。

2.算法的設計與實現。在該配送問題的路徑選擇算法中，采用基于遺傳算法對路徑進行優化處理。遺傳算法的主要運算過程包括以下五個步驟：第一，編碼。遺傳算法的運算對象是表示個體的符號串，所以必須把變量xi編碼為一種符號串，這種由表現型到基因型的映射即為編碼。初始群體的產生，遺傳算法是對群體進行的進化操作，需要給其準備一些表示起始搜索點的初始群體數據。第二，適應度計算。遺傳算法中以個體適應度的大小來評定各個個體或解的優劣程度，從而決定其遺傳機會的大小，適應度的大小在遺傳算法中作為遺傳操作的依據。選擇運算。把當前群體中適應度較高的個體按某種規則或模型遺傳到下一代群體中，一般要求適應度較高的個體將有更多的機會遺傳到下一代群體中，但并不意味著適應度高的個體一定會被選擇。

三、實例分析

某集團是家用電器和數碼公司，其在中國南方地區產品的倉儲、貨物質檢、發貨等物流作業全部外包給B物流園區。 B物流園區擁有較先進的信息化服務體系，該園區與上海菱通軟件公司合作，以其WMS系統為基礎建立了自己的云物流服務平臺為外部和內部管理進行服務。該平臺在此項活動中提供的功能包括：第一，提供了全面的倉儲作業及庫存管理的功能，能夠對倉庫化作業進行系統化的指導，管理產品庫存，并可對庫區庫位按照預設規則進行管理和分配；第二，能夠隨時保留倉庫作業的記錄，方便相關信息查詢，可以設定多個倉庫對應不同品質/管理要素的庫存管理；第三，將需求端軟件接口與A企業的ERP系統對接，支持人工/EDI數據交換使用物流服務模式，系統集中部署使用。

1.系統基本構成。針對此項業務的系統構成比較簡單，主要包括物流服務平臺接口層（對接A企業ERP系統）、云物流服務系統、客戶端系統。

2.作業流程示意圖根據A企業與B物流園區、生產工廠及銷售商之間的業務活動，繪制一個基本作業流程示意圖。通過物流云服務平臺與A企業ERP系統對接，A企業可以及時將銷售信息傳遞給B物流園區，園區接受信息后利用云服務平臺進行資源整合、調度，快速將貨物運至銷售商。A企業根據隨時掌握的園區內的貨物儲存數量，通知園區去生產工廠取貨，并負責進行部分檢驗、打包、貼標等服務。A企業也可以通過該平臺掌握倉庫貨物的盤點情況。

3.平臺技術體系優勢。第一，服務器部署在遠端，通過Internet連接，可以從安裝了WMS系統的PC端遠程操作，規范了入駐物流企業的作業標準，保證物流服務標準化；第二，系統可以自動匹配任務資源，提供多種任務解決方案，支持各種條碼格式的讀取。

4.服務模式特點。第一，園區無需購買配套此系統的硬件設施，只需根據任務，可以將園區內可調配物流資源進行整合，快速響應需求；第二，為外部提供了更優質，價格更低廉的物流服務。

目前我國規模以上的物流園區有1000多家，高質量的物流服務是今后各個物流園區競爭的焦點。遼寧物流園區服務充分利用了物流資源，可以扭轉以往物流服務效率低、費用高的尷尬局面，所以勢必將成為今后遼寧物流服務的一種主流模式。雖然至今遺傳算法的應用還不完全成熟，對遼寧物流服務的推廣和應用還處于初級階段，但隨著信息技術的不斷進步和社會經濟的發展，這種快速、高效、低廉的物流服務將給遼寧物流園區帶來巨大的應用價值和商業價值。

參考文獻：

[1]易榮貴，羅大庸.基于遺傳算法的物流配送路徑優化問題研究[J].計算機技術與發展，2011（6）.

[2]王小平，曹立明.遺傳算法——理論、應用與軟件實現[M].西安：西安交通大學出版社，2010.