0 引 言

配送線路優(yōu)化是卷煙物流配送工作中的重要環(huán)節(jié)。隨著物流業(yè)務(wù)的不斷發(fā)展，推進(jìn)行業(yè)內(nèi)物流降本增效、個(gè)性化配送服務(wù)的建立和應(yīng)急物流保障服務(wù)體系的健全成為了煙草行業(yè)物流高質(zhì)量發(fā)展過程中亟需解決的重要問題。

本文以R縣配送業(yè)務(wù)作為研究對(duì)象，利用DMAIC管理模式開展物流配送線路優(yōu)化的試點(diǎn)探索，通過有效調(diào)整送貨線路、控制送貨人員的勞動(dòng)強(qiáng)度和作業(yè)時(shí)間來保障卷煙物流配送工作高效運(yùn)行。

1 算法概述

1.1 傳統(tǒng)的遺傳算法

遺傳算法是基于“適者生存”的一種高度并行、隨機(jī)和自適應(yīng)的優(yōu)化算法。它將問題的求解表示成“染色體”的適者生存過程，通過“染色體”群的逐代不斷進(jìn)化，包括復(fù)制、交叉和變異等操作，最終收斂到“最適應(yīng)環(huán)境”的個(gè)體，從而求得問題的最優(yōu)解[1]。相對(duì)于一些常規(guī)的優(yōu)化算法，它在求解較為復(fù)雜的組合優(yōu)化問題時(shí)通常能夠快速獲得較好的優(yōu)化結(jié)果。

1.2 改進(jìn)的遺傳算法

遺傳算法中起核心作用的就是交叉運(yùn)算[2]。傳統(tǒng)遺傳算法的交叉運(yùn)算是指染色體在遺傳過程中，依照一定規(guī)則互相交換特定位置的基因信息，從而產(chǎn)生繼承父代的大部分信息而又不同于父代的子代染色體[3]。

本文考慮到優(yōu)化后的配送線路必須涵蓋轄區(qū)內(nèi)的所有零售客戶，且訪銷周期調(diào)整盡量少的情況，在交叉運(yùn)算方面做出了一些改變。改進(jìn)的遺傳算法在交叉運(yùn)算操作中，個(gè)體編碼路段按照窮舉法隨機(jī)進(jìn)行交叉重組產(chǎn)生新線路，從而避免了在變異算子作用下對(duì)訪銷周期進(jìn)行重新調(diào)整。圖1為改進(jìn)后的遺傳算法概述圖。

圖1 改進(jìn)的遺傳算法概述圖

2 編碼方式

2.1 配送線路

配送線路是指某臺(tái)單獨(dú)的送貨車在一個(gè)周期中某天的送貨路徑。截至2021年3月1日，R縣的配送線路共計(jì)14條，在每周工作5天的情況下，需要由3個(gè)班組來完成配送任務(wù)。

2.2 路段

每一條配送線路由不同路段組成，每個(gè)路段由連續(xù)排列的一部分客戶組成。在遺傳算法計(jì)算的過程中，每條路段被視為單個(gè)需要進(jìn)行交叉重組的染色體。為便于拆分重組，以R縣城區(qū)一線為例，可拆分為“鎮(zhèn)政府”“南環(huán)東路（東段）”和“壩廠村”3個(gè)路段。如圖2所示。

圖2 R縣城區(qū)一線路段分布圖

2.3 編碼規(guī)則

傳統(tǒng)遺傳算法主要采用二進(jìn)制方式編碼[4]，它使用的編碼集是由二進(jìn)制符號(hào)0和1所組成的二值符號(hào)集{0，1}。對(duì)于一些連續(xù)函數(shù)的優(yōu)化問題，其存在連續(xù)函數(shù)離散化時(shí)的映射誤差，不利于反映問題的特定知識(shí)。改進(jìn)的遺傳算法則參照符號(hào)編碼方法制定了一套編碼規(guī)則，通過設(shè)立中心點(diǎn)將所有路段按照距離中心點(diǎn)的遠(yuǎn)近進(jìn)行取值，具體的編碼規(guī)則如下。

2.3.1 按距離遠(yuǎn)近設(shè)置一級(jí)編碼

如城區(qū)范圍內(nèi)的路段統(tǒng)一用“1”作為其一級(jí)編碼，鄉(xiāng)鎮(zhèn)范圍內(nèi)的路段則按照與城區(qū)的距離分別以“2”“3”作為其一級(jí)編碼。其中，離城區(qū)較近的區(qū)域，如R縣一六鎮(zhèn)和桂頭近郊（即靠近城區(qū)的5公里范圍內(nèi)）的一級(jí)編碼為“2”；離城區(qū)較遠(yuǎn)的區(qū)域，如大橋鎮(zhèn)、大布鎮(zhèn)，包括桂頭圩鎮(zhèn)的一級(jí)編碼為“3”。

2.3.2 按線路位置設(shè)置二級(jí)編碼

將城區(qū)和鄉(xiāng)鎮(zhèn)的具體線路進(jìn)行分類，并將其區(qū)域排列序號(hào)作為二級(jí)編碼。

2.3.3 按路段排序設(shè)置三級(jí)編碼

將每一條線路按不同街道、鄉(xiāng)村再劃分為1～3個(gè)路段，并用“a”“b”“c”等字母作為三級(jí)編碼。第三級(jí)編碼僅作為序號(hào)使用，不作為距離的判斷依據(jù)。

3 模型構(gòu)建

3.1 線路優(yōu)化原則

3.1.1 就近整合原則

就近整合原則是指在重組路線時(shí)，應(yīng)當(dāng)按照各路段的編碼盡可能地選取臨近路段合并為新線路，做到下一個(gè)配送路段是距當(dāng)前配送路段最近且配送較方便的。這樣做便于管理和操作，分析編碼時(shí)只須計(jì)算前2位編碼。

3.1.2 均衡運(yùn)力原則

在配送過程中，綜合考慮服務(wù)零售戶數(shù)量、單車裝載卷煙數(shù)量、單車工作時(shí)長(zhǎng)3種因素，以實(shí)現(xiàn)要素均衡。各因素應(yīng)滿足以下條件。

3.1.2.1 服務(wù)零售戶數(shù)量

每條重組之后的新線路，城區(qū)零售戶數(shù)量范圍須在90～130戶，農(nóng)網(wǎng)數(shù)量則在60～90戶。

3.1.2.2 單車裝載卷煙數(shù)量

依據(jù)零售戶訂單量的大小進(jìn)行合理調(diào)配，城區(qū)線路卷煙配送量為4 000～6 000條，農(nóng)網(wǎng)卷煙配送量為3 000～5 000條。

3.1.2.3 單車工作時(shí)長(zhǎng)

按照線路長(zhǎng)短和耗時(shí)、與零售戶交接時(shí)間以及途經(jīng)較差道路所導(dǎo)致的送貨時(shí)間延長(zhǎng)，綜合計(jì)算每條線路的基本工作時(shí)長(zhǎng)。每條線路的日均送貨時(shí)長(zhǎng)應(yīng)盡量控制在6～8小時(shí)。路線長(zhǎng)短、耗時(shí)可參照地圖導(dǎo)航軟件數(shù)據(jù)，初步預(yù)估每戶的交接時(shí)間約為2.5分鐘，途經(jīng)較差道路所導(dǎo)致的送貨時(shí)間延長(zhǎng)則由送貨員人工錄入。

3.2 設(shè)定適應(yīng)度函數(shù)

適應(yīng)度函數(shù)是評(píng)價(jià)每個(gè)重組線路優(yōu)劣的函數(shù)，是獲得最優(yōu)配送方案的基本依據(jù)。本文將各方案的最終得分設(shè)置為其中各線路評(píng)分的平均值，根據(jù)線路優(yōu)化原則設(shè)計(jì)評(píng)價(jià)各線路的適應(yīng)度函數(shù)為。

式中，S指某一線路中各路段接近程度的評(píng)分，其評(píng)分范圍為0～40分。N指與各線路平均戶數(shù)接近程度的評(píng)分，其評(píng)分范圍為0～40分。T指某一線路中單車裝載卷煙數(shù)量和工作時(shí)長(zhǎng)的評(píng)分，當(dāng)兩者同時(shí)達(dá)標(biāo)時(shí)，T=20分，反之T=0分。F為所有方案的最終得分。將方案得分依次排列，大概設(shè)置90分（含）以上的為A類方案，80分（含）以上的為B類方案，80分以下的為C類方案。

3.3 運(yùn)算過程

通過借鑒計(jì)算機(jī)關(guān)于網(wǎng)絡(luò)IP地址臨近關(guān)系的計(jì)算方法可對(duì)各路段的位置信息進(jìn)行臨近程度分析。當(dāng)人工智能系統(tǒng)收到關(guān)于減少線路數(shù)量、增加配送任務(wù)、增減零售網(wǎng)點(diǎn)等優(yōu)化請(qǐng)求時(shí)，可自動(dòng)選取臨近路段，在不超過單車配送能力的情況下，開展線路優(yōu)化重組。若需要精簡(jiǎn)線路時(shí)，人工智能程序?qū)?huì)逐條解除線路，解除后的配送經(jīng)過點(diǎn)將依據(jù)戶數(shù)、配送量與距離等方面的參數(shù)要求分別按局部最小代價(jià)調(diào)整到其他相鄰路線。

生成所有新的線路組合方案后，系統(tǒng)將自動(dòng)根據(jù)適應(yīng)度函數(shù)進(jìn)行橫向?qū)Ρ仍u(píng)分。按照適應(yīng)度函數(shù)的判定結(jié)果，程序會(huì)自動(dòng)選取出所有A類、B類方案供物流管理人員選擇出最優(yōu)方案后還可用百度地圖開放平臺(tái)對(duì)線路細(xì)節(jié)進(jìn)行人工微調(diào)。

4 基于DMAIC管理模式進(jìn)行案例應(yīng)用

本文選定R縣物流對(duì)接點(diǎn)作為試點(diǎn)區(qū)域，并基于DMAIC管理模式對(duì)改進(jìn)的遺傳算法進(jìn)行實(shí)踐應(yīng)用。如圖3所示。截至2021年3月1日，R縣零售客戶共822戶，配送線路共14條，其中城區(qū)有9條線路，鄉(xiāng)鎮(zhèn)有5條線路。

圖3 運(yùn)用DMAIC管理模式進(jìn)行案例應(yīng)用

4.1 D階段：編碼設(shè)置

將覆蓋轄區(qū)內(nèi)所有零售客戶門店的14條線路合理地劃分成32個(gè)路段，并為各個(gè)路段設(shè)置運(yùn)算編碼。

4.1.1 R縣城區(qū)內(nèi)的路段編碼以1開頭

以位于城區(qū)最東端的物流對(duì)接點(diǎn)作為起始位置，其所在的候公渡線路區(qū)域的編碼為“1.1”，稍臨近的鷹峰東、新興線路區(qū)域的編碼為“1.2”，城區(qū)最遠(yuǎn)端的鷹峰西、城西區(qū)域的編碼為“1.5”。具體線路按不同路段進(jìn)行三級(jí)編碼，但第三級(jí)編碼不作為運(yùn)算編碼使用。

4.1.2 鄉(xiāng)鎮(zhèn)線路則按其所在方向歸類編碼

其中東南方向包含一六鎮(zhèn)、桂頭鎮(zhèn)共計(jì)155戶零售客戶；東北方向?yàn)榇髽蜴?zhèn)，共計(jì)79戶零售客戶；西南方向則包含了大布鎮(zhèn)和洛陽鎮(zhèn)2個(gè)區(qū)域，共計(jì)76戶零售客戶。 表1 為R縣卷煙物流配送路段編碼及零售客戶分布情況。

表1 R縣卷煙物流配送路段編碼及零售客戶分布情況

4.2 M階段：測(cè)量差距

優(yōu)化前，R縣的送貨里程為3 296公里，單車日均送貨量為51.95戶/車，當(dāng)月累積人均卷煙的配送效率為1 111.85萬支/人，低于全市平均水平的385.73萬支/人，圖4為2021年2月S市各縣級(jí)直屬單位人均卷煙配送效率情況。

圖4 2021年2月S市各縣級(jí)直屬單位人均卷煙配送效率

4.3 A階段：分析條件

根據(jù)前文的算法模型，通過分析配送線路的約束條件，對(duì)模型中的已知常量進(jìn)行設(shè)置。

條件1：路段臨近程度。重組路線時(shí)，應(yīng)按照各路段的編碼盡可能地選取臨近路段合并為新線路，以便于管理和操作。分析編碼時(shí)只須計(jì)算前2位編碼。

條件2：?jiǎn)诬嚺渌湍芰?。單車配送能力由服?wù)零售戶數(shù)量、單車裝載卷煙數(shù)量和單車工作時(shí)長(zhǎng)3個(gè)指標(biāo)衡量。表2為單車配送能力指標(biāo)賦值。

表2 單車配送能力指標(biāo)賦值

4.4 I階段：線路優(yōu)化

4.4.1 實(shí)施過程

通過利用模型求解，R縣卷煙配送線路由14條優(yōu)化至9條，其中鄉(xiāng)鎮(zhèn)線路由4條優(yōu)化至3條，城區(qū)線路由10條優(yōu)化至6條；配送車輛由3臺(tái)減少至2臺(tái)。城區(qū)配送線路的具體優(yōu)化過程如圖5-7所示。

圖5 2021年3月優(yōu)化前城區(qū)線路分布圖示

圖6 2021年4月城區(qū)線路優(yōu)化結(jié)果

圖7 2021年7月城區(qū)線路優(yōu)化結(jié)果

4.4.2 利用百度地圖開放平臺(tái)優(yōu)化增量線路

百度地圖開放平臺(tái)是為開發(fā)者開發(fā)應(yīng)用軟件而推出的一套應(yīng)用調(diào)用接口；它為用戶提供在網(wǎng)站構(gòu)建時(shí)具有交互性的界面、多種數(shù)據(jù)處理服務(wù)和多種服務(wù)接口[5]，簡(jiǎn)化了開發(fā)的復(fù)雜度，可以為卷煙配送線路優(yōu)化工作提供最合適的網(wǎng)點(diǎn)地圖定位服務(wù)。

由于城市化建設(shè)步伐加快，卷煙物流配送環(huán)境常因網(wǎng)點(diǎn)調(diào)整、銷量變化、路橋新設(shè)、市政維護(hù)等原因發(fā)生變化，以致配送線路需要進(jìn)行及時(shí)的調(diào)整和優(yōu)化。針對(duì)此類情況，只需將變更的零售客戶經(jīng)緯度坐標(biāo)錄入百度地圖開放平臺(tái)，便可及時(shí)地對(duì)配送線路進(jìn)行動(dòng)態(tài)優(yōu)化與調(diào)整。圖8為R縣城區(qū)二線配送路徑局部圖。

圖8 R縣城區(qū)二線配送路徑局部圖

4.5 C階段：效果檢測(cè)

2021年12 月，通過對(duì)R縣物流對(duì)接點(diǎn)的各項(xiàng)物流指標(biāo)進(jìn)行驗(yàn)算分析，其送貨里程、送貨車次、配送費(fèi)用、日均送貨戶數(shù)和人均配送效率5項(xiàng)指標(biāo)都有明顯的優(yōu)化提升。如圖9和表3所示。

圖9 2021年2—9月人均卷煙配送效率趨勢(shì)圖

表3 R縣物流配送線路優(yōu)化測(cè)試效果對(duì)比統(tǒng)計(jì)表

5 結(jié) 論

本研究通過對(duì)遺傳算法的改進(jìn)，結(jié)合DMAIC管理模式對(duì)R縣配送區(qū)域開展試點(diǎn)驗(yàn)證，為卷煙物流配送探索了一種線路優(yōu)化的新模型，將智能化手段與卷煙物流配送業(yè)務(wù)進(jìn)行創(chuàng)新性融合，進(jìn)一步推動(dòng)了綠色高效物流體系的建設(shè)與完善。未來人們還可利用“卷煙物流配送線路優(yōu)化模型”解決其他卷煙物流配送問題，如在柔性化配送和跨區(qū)域配送方面開展應(yīng)用，以進(jìn)一步提升卷煙物流配送效率。