基于混沌煙花算法的多車型供應(yīng)鏈物流運(yùn)輸調(diào)度方法

呂雅麗

（內(nèi)蒙古自治區(qū)交通運(yùn)輸事業(yè)發(fā)展中心，內(nèi)蒙古 呼和浩特 010010）

0 引言

供應(yīng)鏈?zhǔn)菄@生產(chǎn)企業(yè)、銷售企業(yè)及用戶展開的一種功能網(wǎng)鏈結(jié)構(gòu)。隨著全球經(jīng)濟(jì)的高速增長，電子商務(wù)市場(chǎng)競(jìng)爭(zhēng)愈發(fā)劇烈，尤其是供應(yīng)鏈與供應(yīng)鏈之間的較量，如何高效管理供應(yīng)鏈?zhǔn)钱?dāng)下電子商務(wù)領(lǐng)域中需要重點(diǎn)解決的難題。近些年來，我國眾多學(xué)者將目光聚焦在供應(yīng)鏈物流調(diào)度研究上，應(yīng)毅等[1]為解決物流派件調(diào)度區(qū)域劃分不合理等問題，利用聚類與二分圖算法設(shè)計(jì)了一種派件調(diào)度分配方法，有效提升了物流配送效率；曾艾婧等[2]為達(dá)到物流配送遠(yuǎn)程運(yùn)維目的，通過數(shù)字孿生技術(shù)建立了一個(gè)物流配送結(jié)構(gòu)模型，實(shí)現(xiàn)了更高效的物流配送。一般情況下，供應(yīng)鏈中的產(chǎn)品成本是固定不變的，所以要想提升供應(yīng)鏈的市場(chǎng)競(jìng)爭(zhēng)力，需要從物流運(yùn)輸角度入手。因此，該文在此基礎(chǔ)上對(duì)供應(yīng)鏈物流運(yùn)輸調(diào)度方法進(jìn)行深入研究，為推動(dòng)我國電子商務(wù)發(fā)展做出了一定貢獻(xiàn)。

1 計(jì)算空間兼容量

空間兼容量就是在供應(yīng)鏈的物流運(yùn)輸環(huán)節(jié)，全部車型車輛可以承受的最大運(yùn)輸量。如果該數(shù)值較大，則代表供應(yīng)鏈中各車型的運(yùn)輸能力較強(qiáng)，所以在設(shè)計(jì)多車型供應(yīng)鏈物流運(yùn)輸調(diào)度方法[3]時(shí)需要獲取空間兼容量。假設(shè)全部車型車輛的調(diào)度編碼條件是m，在供應(yīng)鏈中，調(diào)度編碼條件一直在非負(fù)整數(shù)集合R內(nèi)，那么空間兼容量的計(jì)算公式如公式（1）所示。

式中：K為調(diào)度全部車型運(yùn)輸車輛可以承受的最大運(yùn)輸量；η為供應(yīng)鏈中物流運(yùn)輸系數(shù)；T為各車型的運(yùn)輸車輛核心調(diào)度特征向量；αm為當(dāng)調(diào)度編碼條件為m時(shí)，各車型運(yùn)輸車輛自身的調(diào)度能力；φm為當(dāng)調(diào)度編碼條件為m時(shí)，各車型運(yùn)輸車輛自身的運(yùn)輸能力，也是設(shè)計(jì)多車型供應(yīng)鏈物流運(yùn)輸調(diào)度方法[4]的關(guān)鍵參數(shù)；P為單位時(shí)間內(nèi)各車型運(yùn)輸產(chǎn)品的均值。

一般情況下，在供應(yīng)鏈物流運(yùn)輸調(diào)度過程中，如果干擾因子不出現(xiàn)變化，那么根據(jù)公式（1）求得的空間兼容量數(shù)值越大，說明該車型運(yùn)輸車輛的調(diào)度能力與產(chǎn)品運(yùn)輸能力越強(qiáng)，而多車型供應(yīng)鏈物流運(yùn)輸調(diào)度方法的設(shè)計(jì)工作需要在滿足車輛調(diào)度能力與運(yùn)輸能力的基礎(chǔ)上進(jìn)行。隨著如今經(jīng)濟(jì)全球化和電子商務(wù)的快速普及，復(fù)雜產(chǎn)品的供應(yīng)鏈物流運(yùn)輸調(diào)度問題始終隨著企業(yè)的整個(gè)生命流程。在多重供應(yīng)鏈物流運(yùn)輸調(diào)度的基礎(chǔ)上，考慮以最小化采購、加工和運(yùn)輸成本為目標(biāo)，建立復(fù)雜產(chǎn)品的供應(yīng)鏈物流運(yùn)輸調(diào)度是最需要解決的問題。

2 基于混沌煙花算法的運(yùn)輸路徑?jīng)Q策

為了滿足供應(yīng)鏈物流的不同需求，考慮多種車型、車輛容量、車輛油耗以及車輛最大配送距離等約束條件，以最小油耗、最短配送距離為目標(biāo)，建立多車型供應(yīng)鏈物流運(yùn)輸調(diào)度模型，運(yùn)輸路徑?jīng)Q策是多車型供應(yīng)鏈物流運(yùn)輸調(diào)度方法中的關(guān)鍵。這種大規(guī)模復(fù)雜優(yōu)化問題通?？梢岳孟伻?、遺傳等算法來解決，但多車型運(yùn)輸路徑?jīng)Q策時(shí)易受編碼機(jī)制選擇的影響，造成這些算法發(fā)生“早熟”狀況，所以該文引入一種新穎的混沌煙花算法來實(shí)現(xiàn)供應(yīng)鏈物流運(yùn)輸路徑的決策?；煦鐭熁ㄋ惴╗5]將各個(gè)煙花當(dāng)成運(yùn)輸路徑的可行解，那么全部煙花就可以構(gòu)成一個(gè)解空間，然后通過煙花爆炸產(chǎn)生火花的過程進(jìn)行解空間的全局搜索，進(jìn)而尋求到最優(yōu)解，也就是最佳供應(yīng)鏈物流運(yùn)輸路徑。由于每個(gè)煙花爆炸的半徑與火花數(shù)量均不相同，而只有爆炸半徑較大的煙花才擁有全局搜索能力，反之如果半徑較小，僅擁有局域搜索能力，因此需要利用適應(yīng)度來選擇煙花，進(jìn)而實(shí)現(xiàn)運(yùn)輸路徑解空間的全局搜索。假設(shè)煙花總數(shù)為Y，根據(jù)公式（2）來求得煙花爆炸半徑。

式中：rn為第n個(gè)煙花的爆炸半徑參數(shù)；R為煙花的基本爆炸半徑參數(shù)；Sn為第n個(gè)煙花的適應(yīng)度參數(shù)；Smin為全部煙花適應(yīng)度的最小值；τ為防止發(fā)生除零操作的機(jī)器最小值。

利用上面的方式求解出煙花爆炸的半徑之后，已知煙花爆炸出現(xiàn)火花的過程本質(zhì)上就是爆炸火花位置隨機(jī)生成的過程，如公式（3）所示。

式中：Mnw為煙花隨機(jī)選取出維度w中火花位置出現(xiàn)移動(dòng)的過程；V（-1，1）為在[-1，1]的均勻分布。

而在混沌煙花算法的尋優(yōu)過程中，一般也會(huì)根據(jù)賭輪盤規(guī)則進(jìn)行最優(yōu)個(gè)體的選擇，那么物流運(yùn)輸路徑被選擇的概率如公式（4）所示。

式中：g（Mn-Mu）為解空間內(nèi)運(yùn)輸路徑Mn與其他路徑Mu之間的距離。

由此可以看出，該距離數(shù)值越大，該運(yùn)輸路徑被選擇的概率也就越大。在此基礎(chǔ)上，使用混沌搜索機(jī)制進(jìn)行解空間的全局搜索。在混沌搜索過程中，當(dāng)搜索到最佳運(yùn)輸路徑時(shí)，會(huì)用該路徑位置取代煙花n的初始位置，直到滿足終止條件即停止搜索，將物流運(yùn)輸路徑[6]決策結(jié)果輸出。

3 設(shè)計(jì)多車型供應(yīng)鏈物流運(yùn)輸調(diào)度模型

配送車輛調(diào)度問題是運(yùn)輸領(lǐng)域比較熱點(diǎn)的一個(gè)話題，而多車型配送車輛調(diào)度問題是車輛調(diào)度問題中的一個(gè)分支。一般情況下，企業(yè)為了配合客戶的各種問題，都會(huì)通過各種方式去降低配送成本，而多車型供應(yīng)鏈物流運(yùn)輸調(diào)度[7]的目的在于尋求滿足運(yùn)輸路徑暢通、運(yùn)輸成本較低以及車輛油耗較低等條件的最佳運(yùn)輸調(diào)度策略，所以該文在這些約束條件的基礎(chǔ)上設(shè)計(jì)了一個(gè)調(diào)度模型，完成供應(yīng)鏈中配送起點(diǎn)與配送目標(biāo)之間的最優(yōu)調(diào)度運(yùn)輸。使用暢通度約束因子D1（t）來描述物流運(yùn)輸路徑的暢通程度，其表達(dá)式如公式（5）所示。

式中：Ct為運(yùn)輸車輛到節(jié)點(diǎn)t時(shí)行駛路徑的暢通程度；Ctmax為車輛對(duì)路徑暢通程度可以接受的限值。

公式（5）所求暢通度因子的數(shù)值越大，代表該運(yùn)輸路徑越暢通。使用運(yùn)輸成本約束因子D2（t）來描述物流運(yùn)輸調(diào)度中的運(yùn)輸成本，其表達(dá)式如公式（6）所示。

式中：Bt為供應(yīng)鏈物流中，運(yùn)輸車到節(jié)點(diǎn)t時(shí)實(shí)際產(chǎn)生的運(yùn)輸成本最大值；Btmax為供應(yīng)鏈物流中，運(yùn)輸車到節(jié)點(diǎn)t時(shí)預(yù)計(jì)產(chǎn)生的運(yùn)輸成本最大值。

公式（6）所求運(yùn)輸成本約束因子的數(shù)值越大，代表該調(diào)度策略中物流運(yùn)輸所需的成本越高。運(yùn)輸成本主要包括油耗費(fèi)、通行費(fèi)等。使用運(yùn)輸時(shí)間約束因子D3（t）來描述物流運(yùn)輸調(diào)度中的運(yùn)輸時(shí)間，其表達(dá)式如公式（7）所示。

式中：Et為在供應(yīng)鏈物流環(huán)節(jié)，多車型運(yùn)輸車到節(jié)點(diǎn)t時(shí)實(shí)際消耗時(shí)間的最大值；Etmax為在供應(yīng)鏈物流環(huán)節(jié)，多車型運(yùn)輸車到節(jié)點(diǎn)t時(shí)消耗時(shí)間的最大值。

該式所求運(yùn)輸時(shí)間約束因子的數(shù)值越大，代表該調(diào)度策略中物流運(yùn)輸所耗費(fèi)的時(shí)間越長。由于在實(shí)際的供應(yīng)鏈物流環(huán)節(jié)中每種車型運(yùn)輸車的油耗情況存在一定差異，因此該文使用單位運(yùn)輸路徑的油耗約束因子D4來描述各運(yùn)輸車輛的油耗，其表達(dá)式如公式（8）所示。

式中：miny為油耗最小；dtj為節(jié)點(diǎn)t、j之間運(yùn)輸路徑長度；lqjt為運(yùn)輸車輛q的決策標(biāo)量；I為供應(yīng)鏈中配送目標(biāo)點(diǎn)集合；J為供應(yīng)鏈中配送起點(diǎn)集合；Q為運(yùn)輸車輛的車型集合。

綜上所述，該文所建立的物流運(yùn)輸調(diào)度模型如公式（9）所示。

式中：ω1、ω2、ω3、ω4分別為各約束因子的權(quán)重。

通過該文建立的運(yùn)輸調(diào)度模型，可實(shí)現(xiàn)在多約束條件下供應(yīng)鏈物流運(yùn)輸中的多車型選取以及運(yùn)輸路徑更新，達(dá)到最優(yōu)物流運(yùn)輸調(diào)度的目的。

4 算例分析

為了驗(yàn)證該文所設(shè)計(jì)的多車型供應(yīng)鏈物流運(yùn)輸調(diào)度方法的可行性，進(jìn)行運(yùn)輸調(diào)度的模擬試驗(yàn)。同時(shí)為提升試驗(yàn)的合理性，選取基于聚類算法的運(yùn)輸調(diào)度方法、基于數(shù)字孿生的運(yùn)輸調(diào)度方法與該文方法一起進(jìn)行模擬試驗(yàn)，并詳細(xì)分析試驗(yàn)的對(duì)比結(jié)果。為了使模擬試驗(yàn)環(huán)境更接近真實(shí)物流運(yùn)輸環(huán)境，該文于Intel Xeon E5 CPU 的計(jì)算機(jī)上搭建試驗(yàn)硬件平臺(tái)，使用Visual Studio 2019 編寫試驗(yàn)軟件程序。通過隨機(jī)生成方法獲得模擬算例：1 個(gè)供應(yīng)商與20 個(gè)零售網(wǎng)點(diǎn)的多車型供應(yīng)鏈物流運(yùn)輸調(diào)度問題，該供應(yīng)商與零售網(wǎng)點(diǎn)的信息見表1 和表2。

表1 供應(yīng)商信息表

表2 零售網(wǎng)點(diǎn)信息表

在此基礎(chǔ)上使用該文上述3 種調(diào)度方法，實(shí)現(xiàn)該供應(yīng)商與12 個(gè)零售網(wǎng)點(diǎn)之間的運(yùn)輸調(diào)度，結(jié)果見表3 和圖1~圖3。

圖1 基于混沌煙花算法的調(diào)度方法下運(yùn)輸路徑圖

圖3 基于數(shù)字孿生的調(diào)度方法下運(yùn)輸路徑圖

表3 物流運(yùn)輸調(diào)度結(jié)果

從以上模擬試驗(yàn)結(jié)果可以看出，在基于聚類算法的調(diào)度方法下，全部零售網(wǎng)點(diǎn)的運(yùn)輸最少需要2 種以上車型才可以實(shí)現(xiàn)，而最終的總運(yùn)輸距離為6122km，總油耗為589.74L；在基于數(shù)字孿生的調(diào)度方法下，全部零售網(wǎng)點(diǎn)的運(yùn)輸也需要2 種車型才可以實(shí)現(xiàn)，最終總運(yùn)輸距離為5208km，總油耗為688.44L，雖然運(yùn)輸距離比第一種方法更具優(yōu)勢(shì)，但其油耗卻大大提升了；在該文設(shè)計(jì)的調(diào)度方法下，全部零售網(wǎng)點(diǎn)的運(yùn)輸需要3 種車型來實(shí)現(xiàn)，最終總運(yùn)輸距離為5081km，比對(duì)照組降低1041km、127km，總油耗為525.84L，比對(duì)照組降低63.9L、162.6L。由此可知，無論是物流運(yùn)輸距離還是車輛油耗，該文設(shè)計(jì)方法均比試驗(yàn)對(duì)照組方法更具優(yōu)勢(shì)，因此在混沌煙花算法基礎(chǔ)上設(shè)計(jì)的多車型運(yùn)輸調(diào)度方法具有更強(qiáng)的尋優(yōu)能力，在實(shí)際的運(yùn)營過程中也更有優(yōu)勢(shì)。

5 結(jié)語

針對(duì)供應(yīng)鏈中多車型的運(yùn)輸調(diào)度，該文引入混沌煙花算法并設(shè)計(jì)了一種調(diào)度方法，該方法在適應(yīng)多車型運(yùn)輸環(huán)境的同時(shí)，可以有效調(diào)度物流進(jìn)行及時(shí)運(yùn)輸。試驗(yàn)結(jié)果表明，該文設(shè)計(jì)的調(diào)度方法可以獲得最優(yōu)的運(yùn)輸距離與車輛油耗調(diào)度結(jié)果，實(shí)現(xiàn)了供應(yīng)鏈高效率物流運(yùn)輸。然而，該文引入的混沌煙花算法雖然可以尋求到最優(yōu)解，但其運(yùn)行時(shí)間較長，易陷入局部最優(yōu)情況。因此今后將在不影響求解質(zhì)量的基礎(chǔ)上，對(duì)如何提升混沌煙花算法的運(yùn)算效率做進(jìn)一步的深入研究。

圖2 基于聚類算法的調(diào)度方法下運(yùn)輸路徑圖