王利改
?
共享模式下物流聯(lián)運的優(yōu)化算法
王利改
常州輕工職業(yè)技術(shù)學(xué)院 經(jīng)貿(mào)管理學(xué)院, 江蘇省 常州市 213164
在物流資源共享的背景下,物流聯(lián)運優(yōu)化是一個現(xiàn)代物流業(yè)急需解決的一個問題,本文基于圖論提出一種優(yōu)化算法,將物流聯(lián)運網(wǎng)絡(luò)定義成一種得到加權(quán)的網(wǎng)絡(luò)。通過江蘇省物流聯(lián)運的實證分析,對本文算法與ABC算法、GA算法、BBO算法等同類型算法進(jìn)行對比,在物流聯(lián)運總運輸量為10萬t時,得到以下結(jié)果:本文算法優(yōu)化后的物流聯(lián)運平均成本最低,平均成本優(yōu)化有較好的收斂特征。實驗結(jié)果驗證了本文算法的有效性。
物流聯(lián)運; 資源共享; 優(yōu)化算法
在現(xiàn)代物流中,資源共享是一項核心理念,包括貨物資源的共享、運輸路徑的共享、運輸方式的共享等。一般來說,為了提高效率和降低成本,物流企業(yè)在貨物運輸過程中通常會采用兩種及以上的方式,使資源得到最大化的利用。如今,我國的物流行業(yè)正在朝著集約化、聯(lián)盟化發(fā)展,運輸方式也越來越多樣化,形成陸運、水運、空運的多方聯(lián)運模式,資源共享理念日益突出。物流資源共享除了要選擇合適的運輸方式之外,還牽涉到運輸成本,這就需要對物流聯(lián)運進(jìn)行優(yōu)化。關(guān)于這方面的優(yōu)化算法及模型,相關(guān)學(xué)者進(jìn)行了諸多的研究。Stank等針對物流運輸?shù)馁Y源共享特征,對運輸時間限制及路徑改變等影響因素作出了分析,構(gòu)建起最短運輸路徑的計算模型,并通過標(biāo)號法求解該模型[1]。Grazia將物流服務(wù)商選擇作為一個重要的因素,對多方聯(lián)運的優(yōu)化模型進(jìn)行了構(gòu)建,參與運輸方式共享的各物流服務(wù)商,承載能力及收取的費用有所不同,由此設(shè)計出多層面的優(yōu)化模型[2]。Chemical等提出了一種基于鄰域搜索的算法,對物流聯(lián)運進(jìn)行測試,取得了較好的測試成果[3]。在諸多的算法中,GA算法(遺傳算法)的應(yīng)用比較廣泛,此外還有BBO算法(生物地理學(xué)算法)、ABC算法(人工蜂群算法)等也使用得比較多。為了在前人研究的基礎(chǔ)上有所創(chuàng)新,本文以圖論為基礎(chǔ)提出一種優(yōu)化算法,通過物流聯(lián)運網(wǎng)絡(luò)圖的構(gòu)建,以本文算法與相關(guān)流行算法作對比,驗證本文算法的有效性。
在物流聯(lián)運的網(wǎng)絡(luò)中,有著諸多的節(jié)點,還有聯(lián)運方式所構(gòu)成的邊。共享模式下的物流聯(lián)運優(yōu)化算法模型,可以通過圖的方式實現(xiàn)定義。根據(jù)圖論把物流聯(lián)運網(wǎng)絡(luò)定義成一種得到加權(quán)的網(wǎng)絡(luò),用(,,,)表示。是物流聯(lián)運的節(jié)點集合,是聯(lián)運路徑的集合,是路徑成本的權(quán)重集合,是路徑容量的約束集合。關(guān)于物流聯(lián)運的優(yōu)化目的,就是需要在得到加權(quán)的網(wǎng)絡(luò)里選擇包含運輸方式在內(nèi)的多種路徑,然后在路徑上分配物流資源,最終使資源得到充分的共享。在這種情況下,能夠達(dá)到最少的運輸成本。本文提出的共享模式下物流聯(lián)運優(yōu)化算法如下:
在以上模型函數(shù)中,是物流聯(lián)運的輸入運量;是節(jié)點的數(shù)量;是運輸方式,?{1,2,…,},此次實驗用=3代表公路、鐵路、水路聯(lián)運方式;c是聯(lián)運網(wǎng)絡(luò)中節(jié)點與節(jié)點之間通過運輸方式所產(chǎn)生的運輸成本;u是聯(lián)運網(wǎng)絡(luò)中節(jié)點與節(jié)點之間通過運輸方式所形成的容量上限;f是聯(lián)運網(wǎng)絡(luò)中節(jié)點與節(jié)點之間通過運輸方式所形成的流量;d是聯(lián)運網(wǎng)絡(luò)中節(jié)點與節(jié)點之間通過運輸方式所形成的運輸距離;e為變量,取值0~1,當(dāng)值為1,代表聯(lián)運網(wǎng)絡(luò)中節(jié)點與節(jié)點之間通過方式進(jìn)行運輸,值為0時則不是。
公式(1)用于計算最小化模式下聯(lián)運的總成本;公式(2)用于計算輸入運量的約束值;公式(3)用于計算目標(biāo)節(jié)點的總運輸量;公式(4)用于計算各節(jié)點流量的平衡值;公式(5)用于計算節(jié)點與之間最大運量的約束值;公式(6)用于計算最大運量對節(jié)點運量的約束值;公式(7)用于計算節(jié)點與之間聯(lián)運方式的約束值;公式(8)用于計算變量的定義值。
物流聯(lián)運受到流量平衡與路徑約束等一些條件的限制,這在一定程度上會導(dǎo)致方案的不可行,降低算法搜索能力。所以在共享模式下構(gòu)建物流聯(lián)運優(yōu)化流程,需要對整體流量的比例進(jìn)行分配。設(shè)聯(lián)運網(wǎng)絡(luò)中任意一個節(jié)點一維數(shù)=(1,2,…,x),x?。整體流量比例分配就是要解碼,以提高聯(lián)運方案的可行性與有效性。對于整體流量的比例分配來說,需要將每個節(jié)點流量的分配看作優(yōu)化對象。第一步是分配排序聯(lián)運網(wǎng)絡(luò)中的邊,用方程=(1,2,…,f)進(jìn)行計算,使方程(1)里面的f按照實際的運輸路徑進(jìn)行轉(zhuǎn)化,形成相對應(yīng)的。整體流量比例分配如圖1所示。
圖 1 物流聯(lián)運整體流量比例分配圖
假設(shè)從節(jié)點1輸出的流量是1,其它4個節(jié)點為下級節(jié)點,流量分配的比例為r=(?{1,3,4,5,6}),節(jié)點1向各個下級節(jié)點所輸出的流量用1·計算,其中=(1,3,4,5,6)。據(jù)此,對每一種運輸方式與的關(guān)系進(jìn)行構(gòu)建,形成一定的映射關(guān)系。的計算公式如下:
在上式中,Class代表輸出節(jié)點是的時候,同一個層次所有運輸路徑的集合。以各路徑流量分配的比例為基礎(chǔ),計算任意一條路徑的流量:f=Outflow·r(10)
在上式中,s代表節(jié)點在路徑上總的輸出流量。如在圖1中,節(jié)點1與下級節(jié)點4的路徑是4,同一層次的路徑1={1,3,5,6},按照公式(9),4=4/?x,?1。然后按照公式(10)計算出4分配到的流量4=1·4。這樣就成功實現(xiàn)了流量分配。
實驗以江蘇省物流聯(lián)運為例,對本文提出的優(yōu)化算法進(jìn)行驗證。江蘇省作為我國沿海對外開放省區(qū),經(jīng)濟(jì)發(fā)展快速,交通運輸業(yè)也極為發(fā)達(dá),形成了陸運、空運、水運一體化的發(fā)展態(tài)勢,為物流聯(lián)運創(chuàng)造了良好的條件。江蘇省物流聯(lián)運網(wǎng)絡(luò)如圖2所示。
圖 2 江蘇省物流聯(lián)運網(wǎng)絡(luò)圖
從圖2可以看出,物流聯(lián)運節(jié)點共有13個,涵蓋了江蘇省13個地級市。南京是物流聯(lián)運的起點,連云港是物流聯(lián)運的終點,其它則為中間節(jié)點。由于江蘇省所有地級市都已通鐵路和高速公路,從南京出發(fā),陸運可以抵達(dá)每一個節(jié)點城市。在空運方面,從南京可以抵達(dá)常州、徐州、揚州、連云港。在水運方面,從南京沿著長江航道,可以抵達(dá)鎮(zhèn)江、揚州和南通。鎮(zhèn)江是陸運和水運的一個集散點,而揚州則是陸運、空運、水運的一個集散點。
為了驗證本文提出的物流聯(lián)運優(yōu)化算法有效性,選擇了ABC算法(人工蜂群)、GA算法(遺傳)、BBO算法(生物地理學(xué))等同類型算法進(jìn)行對比。表1設(shè)置了各算法的參數(shù),節(jié)點數(shù)=13,迭代的最大次數(shù)=1000。所有算法都以Matlab R2017B商業(yè)數(shù)學(xué)軟件進(jìn)行統(tǒng)一的測試,獨立運行每個算法15次,最后進(jìn)行數(shù)據(jù)統(tǒng)計。
表 1 各類算法的參數(shù)設(shè)置
注:ABC算法、GA算法、BBO算法參數(shù)設(shè)置分別來自文獻(xiàn)[4]、文獻(xiàn)[5]、文獻(xiàn)[6]。
Note: The parameters of ABC, GA, BBO algorithm came from references [4], [5],and [6], respectively.
設(shè)物流聯(lián)運的總運輸量為10萬t,本實驗的算法對比結(jié)果如表2所示,平均成本優(yōu)化的收斂曲線圖如圖3所示。用本文算法進(jìn)行優(yōu)化的結(jié)果,物流聯(lián)運平均成本最低,明顯優(yōu)于其它算法。從平均成本優(yōu)化的收斂曲線圖看,本文的算法具備較好的收斂特征。在算法的搜索初期,盡管以上算法的搜索速度都比較快,但本文算法的收斂速度更快,無限接近于最優(yōu)。在算法的搜索后期,本文算法可以繼續(xù)進(jìn)行快速的搜索,而其它算法的搜索速度明顯放緩,說明本文算法得出的優(yōu)化結(jié)果有著更高的收斂精度,能夠?qū)Ω嗟膮^(qū)域進(jìn)行搜索,從而提升了優(yōu)化的能力,形成良好的適應(yīng)性。
表 2 本實驗的算法對比結(jié)果(運量:噸;成本:元/噸每公里)
圖 3 平均成本優(yōu)化的收斂曲線圖
關(guān)于資源共享模式下物流聯(lián)運優(yōu)化算法的研究,比較流行的算法有ABC算法、GA算法、BBO算法等。ABC算法模擬的是蜂群采食的交流行為,該算法的最主要特征是無需了解計算對象的一些特殊信息,只需比較問題的優(yōu)劣性,由此得出局部的尋優(yōu)行為,最終突出全局的尋優(yōu)值[4]。GA算法是對自然選擇與生物進(jìn)化進(jìn)行的模擬,遵循遺傳學(xué)機(jī)理,以達(dá)到過程搜索的最優(yōu)解[5]。BBO是一種基于生物地理學(xué)的算法,這種優(yōu)化算法對自然界生物分群及遷移的特征進(jìn)行模擬,對于空間搜索比較有效[6]。從本次實驗結(jié)果看,GA算法最接近本文算法,而ABC算法則相差較遠(yuǎn)。鑒于GA算法的隨機(jī)化搜索特性以及在智能計算中的關(guān)鍵地位,在今后的創(chuàng)新改進(jìn)中,可以多借鑒GA算法的相關(guān)理論。
針對資源共享模式下物流聯(lián)運的優(yōu)化問題,本文基于圖論提出一種優(yōu)化算法,將物流聯(lián)運網(wǎng)絡(luò)定義成一種得到加權(quán)的網(wǎng)絡(luò),由節(jié)點集合、路徑集合、路徑成本集合、路徑容量約束集合組成。算法要素包括輸入運量、節(jié)點數(shù)量、聯(lián)運方式、運輸成本等。實驗以江蘇省物流聯(lián)運為例,對本文提出的優(yōu)化算法進(jìn)行驗證。通過本文算法與ABC算法、GA算法、BBO算法等同類型算法的對比,在物流聯(lián)運的總運輸量為10萬t時,實驗結(jié)果如下:本文算法優(yōu)化后的物流聯(lián)運平均成本最低,明顯優(yōu)于其它算法;本文算法的平均成本優(yōu)化有較好的收斂特征,在算法搜索初期,收斂速度無限接近于最優(yōu),在算法搜索后期,可以繼續(xù)進(jìn)行快速的搜索。
[1] Stank TP, Pellathy DA. In J,. New Frontiers in Logistics Research: Theorizing at the Middle Range[J]. Journal of business logistics, 2017,38(1):6-17
[2] Speranza MG. Trends in transportation and logistics[J]. European Journal of Operational Research, 2018,264(3):830-836
[3] Chemical Weekly Group. Govt, working on integrated logistics portal[J]. Chemical Weekly, 2018(26):146-156
[4] Hong PN, Ahn CW. Linkage artificial bee colony for solving linkage problems[J]. Expert Systems with Application, 2018,61(4):378-385
[5] Ahmadi MR, Shahabi RS. Cutoff grade optimization in open pit mines using genetic algorithm[J]. Resources policy, 2018,55(6):184-191
[6] Aljarah I, Faris H, Mirjalili S,Training radial basis function networks using biogeography-based optimizer[J]. Neural computing & applications, 2016,27(7):529-553
Optimal Algorithms of Intermodal Logistics under a Shared Mode
WANG Li-gai
213164,
Under the background of logistics resource sharing, intermodal logistics optimization is an urgent problem to be solved in modern logistics industry. This paper proposes an optimization algorithm based on graph theory, which defines intermodal logistics network as a weighted network. Through the empirical analysis of intermodal logistics in Jiangsu Province, this paper compares the algorithm with ABC algorithm, GA algorithm, BBO algorithm and other similar algorithms. When the total volume of intermodal logistics is 100,000 tons, the following results are obtained: the average cost of intermodal logistics optimized by this algorithm is the lowest, and the average cost optimization has better convergence characteristics. The experimental results verify the effectiveness of the proposed algorithm.
Intermodal Logistics; resource sharing; optimal algorithms
U15
A
1000-2324(2018)06-0991-04
10.3969/j.issn.1000-2324.2018.06.017
2018-01-12
2018-03-04
王利改(1981-),女,碩士,講師,主要研究方向為物流管理. E-mail:wlg013013@163.com