基于遺傳算法的多軍事物流配送中心選址決策

李紹斌，楊西龍，李耀庭，王銳淇

（1.后勤工程學院 研究生二隊，重慶 401311；2.后勤工程學院 后勤信息與軍事物流工程系，重慶 401311）

基于遺傳算法的多軍事物流配送中心選址決策

李紹斌1，楊西龍2，李耀庭1，王銳淇2

（1.后勤工程學院 研究生二隊，重慶 401311；2.后勤工程學院 后勤信息與軍事物流工程系，重慶 401311）

軍事物流配送中心是軍隊物資保障的核心元素，而選址作為軍事物流配送中心建設的一項重要工作，對后勤保障效率的提高具有重要意義。結合軍事物流配送中心的配送流程，以滿足部隊物資需求量為基本約束條件，以配送中心建設的固定費用與配送成本之和為目標函數，建立了多軍事物流配送中心選址決策模型。采用遺傳算法對全局變量進行系統搜索比較，得到模型的最優解，解決了多軍事物流配送中心的選址和服務需求分配問題。以軍隊某片區物流配送中心的選址為例，建立多軍事物流配送中心選址決策模型。算例結果表明，該模型可為下一步軍事物流配送中心建設選址提供參考。

軍事物流；配送中心；遺傳算法；選址決策

1 研究背景

隨著信息技術的高速發展，現代戰爭的作戰理論及作戰樣式發生了深刻變化，軍事物資的數量和種類需求急劇增加，對后勤保障效率提出了更高的要求。目前我軍采用的是“專業分割，多頭管理”保障模式，將軍事物資劃分為不同的專業職能保障體系，各專業勤務以本專業為主線，構建相對獨立、由上而下、垂直式的補給通道，各專業之間平行作業，整個后勤呈分離式平行線型保障[1]。這種專業化分工保障的結果增加了整體保障系統的復雜性，各專業部門之間難以協調和運作，同時延長了軍事物資運送到所需部隊的時間，戰時定將影響部隊的戰斗力，貽誤戰機。

軍事物資的后勤保障是一個系統工程，傳統的保障模式使得這個系統的功能、任務、資源、信息、網絡等要素相互分離，不能最大程度發揮它們的整體優勢，這就有必要打破多層次多職能部門的傳統管理模式，對各勤務分離式的垂直保障通道進行整合、集約和優化，形成一個保障整體[2]。整合軍需、油料、衛勤、軍械與裝備等部門各個獨立的保障通道，形成若干個集各專業于一體的綜合保障中心，對部（分）隊實施綜合保障，提高我軍物流保障的集約化程度，實現“配”與“送”的有機結合[3]。以配送為主要任務的軍事物流配送中心對部隊將不再是被動的補給，而是提供優質的主動服務，改變目前“后拉”式保障模式，從而實現“前推”式保障模式的目標。其作為現代軍事后勤保障實體，對于提高現代后勤保障效率具有重要作用。將是擔負軍用物資配送任務的核心機構與場所，是后方物資供應廠商與部隊需求點之間的橋梁，承擔著區域性軍事物資配送的主要任務，為后勤保障提供保管、儲存、包裝、加工、配送等方面的綜合服務[4]。同時，軍事物流配送中心的建設具有投資大、運營費用高、配送任務繁多等特點，因此，合理的軍事物流配送中心選址決策就顯得尤為重要。

目前關于軍隊物流配送中心選址方面的文獻較多，求解使用的方法多種多樣。陳蘇等[5]以我軍戰術物流配送中心為切入點，分析建立配送中心的影響因素，采用重心法對選址模型求解，得到戰術物流配送中心的選址方案。然而重心法適用于在一個已定區域內設置一個物流設施的選址問題，對于多物流配送中心選址問題，重心法無法完成多變量的復雜計算[6]。馬雪鴻等[7]采用CFLP方法對物流配送中心選址求解，不斷更新迭代備選集合中的選址方案，直至選址成本不再降低，得到配送中心的最佳選址。對于CFLP方法，必須事先人為確定備選集合，整個計算的收斂速度與收斂結果受初選配送中心影響很大。李振克等[8]在分析選址影響因素的基礎上上，構建了影響中心選址的指標體系，采用模糊層次理論對配送中心位置進行確定。模糊層次理論較好的綜合了定性與定量方法，但影響軍事物流配送中心選址的因素復雜多樣，各個因素間的相互作用關系難以確定，因此模糊層次方法在指標體系的建立上存在較強的人為主觀性。由于軍事物流配送中心的配送任務繁多，關聯程度強，涉及變量復雜，難以進行快速準確的選址，遺傳算法從群體搜索出發，運用概率規則進行指導實現對優化解的隨機搜索，能并行越過許多局部最優點而達到全局最優點[9]，這為模型的求解提供了可能。

2 問題的提出

目前軍事物流領域的主要物資配送流程是從供應廠商→總部、戰區所屬大型倉庫→隊屬倉庫→部隊用戶[10]，文獻[11]中考慮總部、戰區所屬大型倉庫地理位置優越、儲存物資品種多、保障能力強等特點，提出將其改造（轉化）為軍事物流配送中心，實現軍事物流配送中心功能，具體的物資配送流程如圖1所示。在某一部隊戰區，周邊地區有n個物資供應商，儲存一定量的補給物資，同時有p個部隊用戶需要大量物資補給，需要建立數個軍事物流配送中心以滿足部隊用戶對物資的需求。根據供應商的物資儲量分布和部隊用戶需求分布的情況定性分析確定m個物流配送中心作為備選建設地址。在對配送流程進行前期的調研和數據的收集，可以得到各個物資供應商到備選配送中心的距離、單位運輸費率，各個物資供應商的年供應量，各個備選配送中心的年供應量，各軍事物流配送中心的建設費用，各個備選配送中心到部隊需求點的距離、單位運輸費率以及部隊用戶的年需求量等相關數據。根據現有的相關數據，需要從備選的軍事物流配送中心中確定最終的建設方案，以使達到物流成本最低的目標，同時計算出各個物資供應商運輸至配送中心的年物資量以及各個配送中心分配給部隊用戶的年運量。

3 模型構建

3.1 模型假設

為了方便模型的建立，需要對配送流程做一定的合理假設：（1）運輸費用與運輸距離成正比，計算時以后者代替前者，得到物資供應商運輸到配送中心的單位運輸費用矩陣和配送中心運輸到部隊用戶的單位運輸費用矩陣；（2）僅在給定的備選地址中選擇一部分建設軍事物流配送中心，需要建設的配送中心個數確定；（3）各個倉庫、配送中心的年運量以及部隊用戶的年需求量已知，且為常數；（4）各個階段產生的軍事物流配送費用與運量成正比。

圖1 軍事物資配送流程

3.2 模型建立

軍事物流配送中心的選址決定著物流配送各階段的配送費用，因此以物流配送各階段產生的配送費用之和為選址的成本函數，軍事物流配送成本最低時即為選址的最終方案。各個階段的配送費用主要由物資供應商運輸到配送中心的運輸成本、配送中心建設的固定成本、配送中心運輸到部隊用戶的運輸成本三部分組成。得到模型的目標函數為：

在目標函數中，Tw、Th、Tb分別為物資供應商運輸至配送中心的運輸成本、軍事物流配送中心的建設成本以及配送中心配送至部隊用戶的運輸成本，wij(i=1,2,…,n;j=1,2,…,m)表示物資供應商 i運輸至配送中心 j的物資量，同理ujk(j=1,2,…,m;k=1,2,…,p)為配送中心 j運輸至部隊用戶k的物資量；xij(i=1,2,…,n;j=1,2,…,m)為物資供應商i至配送中心 j的運輸距離，配送中心 j運輸至部隊用戶k的距離為yjk(j=1,2,…,m;k=1,2,…,p)，zj為0-1變量，表示是否在 j地建立配送中心，sj則為在 j地建立配送中心的建設成本。

分析整個軍用物資的配送流程可以得到如下約束條件：

式（2）表示從物資供應商i運輸至各配送中心的物資量不超過倉庫的供應能力；式（3）表示各配送中心配送給部隊用戶k的物資量須達到部隊需求量；式（4）表示各個配送中心從倉庫得到的物資供給全部配發給部隊用戶使用。

3.3 模型求解

多軍事物流配送中心選址模型涉及的變量多，約束條件復雜，采用普通的整數規劃、0-1規劃等優化方法較難求解。遺傳算法是生物界遺傳現象演化而來的一種進化算法，其主要特點是不存在函數求導和函數連續性等限制，對結果對象進行處理，具有良好的全局搜索最優解能力[12]。遺傳算法可通過Matlab軟件實現快速計算和結果分析，ga函數是Matlab中的遺傳算法工具箱的主函數，其標準格式為：

方程（7）左邊為模型輸出解，其中函數迭代終止標志為exitflag，output為優化結果的結構體；方程右邊fitnessfcn為模型目標函數，根據各個配送過程的費用相關信息，編寫目標函數代碼，并以ff.m文件名保存，在使用ga函數時@ff文件；nvars為變量的個數；A、b表示線性不等式條件A×x≤b中的系數，其中A可以是矩陣也可以是單個數字，b可以是列向量也可以是單個數字；同理Aeq、beq為線性不等式Aeq×x≤beq中的系數；lb，ub分別為變量x的上下界，二者可為向量也可為單個數字；nonlcon為非線性約束條件，根據模型的約束條件，編寫實際約束條件代碼，以con.m文件名保存，使用時需要@con文件。options為算法計算過程的相關參數約束，主要設置種群規模、選擇機制、雜交與變異機制等參數，通常選擇種群規模在10-160之間，雜交概率在0.25-1.00之間，變異概率為0.001左右[13]。以上所有參數設置好就可以運行主函數，得到模型的最終優化解。

4 算例分析

在部隊某一片區有3個物資供應商，同時有8個部隊用戶需要物資保障，現有H1、H2、H3、H4、H55個配送中心備選地，由于成本的限制，配送中心建設的數量不超過3個。在前期的預算中得到各個配送中心的建設成本值分別為245、300、261、282、312萬元。已知物資供應商至各備選配送中心的運輸距離xij、各備選配送中心的建設費用與各后方倉庫的年供應量（見表1），備選配送中心至部隊用戶的運輸距離yjk（見表2）以及各部隊用戶的年需求量。根據上述信息，建立多軍事物流配送中心選址模型，運用遺傳算法對選址模型進行求解。

表1 倉庫物資供應點i到配送中心 j的運輸距離（xij）、供應量、建設成本

表2 配送中心 j至部隊用戶k的運輸距離（yjk）

該軍事物流配送中心選址模型共設計變量60個，其中x1-x5為0-1變量，表征各備選配送中心是否被選中，其中1為選擇，0為不選；x6-x20為3個物資供應商向5個備選配送中心的年物資分配額；x21-x60為5個備選配送中心向8個部隊用戶的年配送量。根據模型的約束條件，編寫約束條件代碼并保存在con.m文件中，目標函數代碼保存在ff.m文件中。

按照模型求解的步驟，設置種群規模為20，雜交概率0.8，變異概率0.001，運行ga函數，得到多軍事物流配送中心選址模型的結果如圖2所示，在解的前半部分共有三處峰值，分別表示物資供應商運輸至配送中心H3、H4、H5的物資量；后半部分的峰值則為三個配送中心送往部隊用戶的物資量。在主控窗口查看函數迭代終止標志和優化結果的結構體，函數迭代終止標志exitflag為1，說明計算過程收斂，得到的結果為最優；從優化結果output中可以得到種群的第三代為目標最優解，整個計算過程共進行4 690次計算。

圖2 模型計算結果

從圖2中得到x1-x5的值，其中H3、H4、H5值為1，確定備選地址H3、H4、H5為該片區的軍事物流配送中心，得到配送中心的選址方案。表3、表4分別為倉庫分配給配送中心的年物資量以及配送中心分配給部隊用戶的年物資量，按照此分配方案，得到多軍事物流配送中心選址總成本最低，總成本T=1.431 1×105萬元，其中倉庫物資供應點運輸至配送中心的運輸成本Wc=6.320 8×104萬元，軍事物流配送中心的建設成本 Hc=855萬元，配送中心配送至部隊用戶的運輸成本Bc=7.904 7×104萬元。

表3 倉庫物資供應點向配送中心的年物資分配額 單位：t

表4 軍事物流配送中心向部隊用戶的年物資分配額 單位：t

5 結語

隨著新軍事變革的不斷推進、物流保障技術的發展以及后勤保障理念的更新，對軍事物流網絡保障效率提出了更高的要求，未來軍事物流配送中心建設將對后勤保障效率的提高起著至關重要的作用。本文針對多軍事物流配送中心選址問題，采用遺傳算法對全局進行最優解搜索，通過對軍事物流配送中心選址問題建立數學模型，確定適應度函數以及建立相應約束條件，以Matlab工具求解出最優選址方案。由于在計算中以運輸距離代替單位運輸費用，出現運輸費用相對較高的問題，但對于軍事物流配送中心選址結果不會產生影響。該模型解決了軍事物流配送中心的配送任務繁多、關聯程度強、涉及變量復雜、難以進行快速準確選址等問題，對于部隊各片區軍事物流配送中心的選址建設、軍事物流配送結構的優化、保障效率及可靠性的提高具有一定的現實意義。

[1]莫海靈,馬小平,李紫東.基于供應鏈的軍事物資保障系統研究[J].后勤工程學院學報,2006,(2):63-67.

[2]蔣志青.企業業務流程設計與管理[M].北京:電子工業出版社,2005.

[3]李飛,馬小平,陶學強,等.基于系統動力學理論的軍事物資保障系統分析與研究[J].物流技術,2006,(7):230-232.

[4]安迪,荀燁,呂新遠,等.基于概率神經網絡的軍事物流基地選址決策研究[J].軍事交通學院學報,2013,15(1):67-71.

[5]陳蘇,張成林,陳小選.我軍戰術物流配送中心選址問題研究[J].物流技術,2007,26(12):113-115.

[6]王青,端木京順,許磊.基于粒子群優化的軍事物流配送中心選址[J].計算機工程與設計,2009,30(15):3 597-3 599.

[7]馬雪鴻,李光明.基于CFLP模型的物流配送中心選址問題研究—以石河子XX純凈水公司為例[J].企業活力,2012,(3):16-20.

[8]李振克,耿尚忠,熊哲華.基于AHP-Fuzzy理論的軍事物流配送中心選址研究[J].物流科技,2009,(3)：133-136.

[9]楊西龍,甘明,王豐.軍事物流工程[M].北京:中國物資出版社,2012.

[10]盛小寶,王云.聯合配送在軍事物流領域中的應用[J].軍事經濟研究, 2006,(2):35-37.

[11]王海蘭,陶新良.后方倉庫向軍事物流配送中心轉化的研究[J].物流技術,2009,28(4):146-148.

[12]周騫,白云卯,徐春龍.基于遺傳算法的多式聯運物流運輸配送路徑優化研究[J].物流技術,2015,37(1):89-91.

[13]張文修,梁怡.遺傳算法的數學基礎[M].西安:西安交通大學出版社, 2003.

Study on Decision-making Concerning Location Allocation of Multiple Military Logistics Distribution Centers Based on Genetic Algorithm

Li Shaobin1,Yang Xilong2,Li Yaoting1,Wang Ruiqi2
(1.Second Graduate Student Brigade,Logistical Engineering University,Chongqing 401311; 2.Department of Logistical Information&Military Logistics Engineering,Logistical Engineering University,Chongqing 401311,China)

In this paper,in connection with the operation process of the military logistics distribution centers and with the satisfaction of the material demand of the army as the basic constraining condition,we established the multiple military logistics distribution center location decision-making model which aimed at minimizing the sum of the fixed construction cost and the operation cost of the logistics distribution centers,then used the genetic algorithm to obtain the optimal solution of the model to solve the problems in the location allocation and service demand allotment of the distribution centers,and at the end,applied the model to an empirical case.

military logistics;distribution center;genetic algorithm;location decision-making

F252.14

A

1005-152X(2015)11-0213-03

10.3969/j.issn.1005-152X.2015.11.056

2015-10-09

李紹斌（1992-），男，江西贛州人，中國人民解放軍后勤工程學院碩士研究生，研究方向：物流管理；楊西龍（1964-），男，河北寧晉人，中國人民解放軍后勤工程學院教授，碩士生導師，研究方向：軍事物流、管理科學與工程等；李耀庭（1992-），男，中國人民解放軍后勤工程學院碩士研究生，研究方向：信息系統管理；王銳淇（1982-），男，中國人民解放軍后勤工程學院講師，研究方向：軍事物流、供應鏈管理。